数据密集型计算编程模型研究进展

作为一种新兴的计算模式,云计算受到了学术界和产业界的广泛关注.云计算以互联网服务和应用为中心,服务提供者需要存储和分析海量数据.为了能够低成本高效率地处理Web量级数据,主要的互联网公司都在由商品化服务器组成的大规模集群系统上研发了分布式编程系统.编程模型可以降低开发人员在大规模集群上编程的难度,并让程序充分利用集群资源,但设计这样的编程模型面临巨大挑战.首先说明了数据密集型计算的特点,并指出了编程模型要解决的基本问题;接着深入介绍了国际上代表性的编程模型,并对这些编程模型的特点进行了比较和分析;最后对当前所面临的问题和今后的发展趋势进行了总结和展望.     

一种指令特性可扩展的汇编器体系结构

对嵌入式处理器的汇编器进行讨论,提出一种指令特性可扩展的汇编器体系结构.在这种体系结构下能有效地加入新的指令或是改进已有指令的功能,并根据此体系结构为汇编器加入两条编译预处理命令.采用该体系结构的汇编器,能够有效降低汇编器的开发维护难度,同时能够增加汇编程序的编写效率.     

AVL树在FAT文件系统中的应用与研究

FAT文件系统是一种适用于各种应用的优秀文件系统管理模式.通过深入分析FAT文件系统簇的组织管理模式,剖析其在实时性能上的不足之处,提出了利用AVL树来组织管理FAT文件系统内连续空闲块信息的新方法,并在此基础实现了文件读写等一系列优化算法.通过仿真测试,优化后的FAT文件系统在保持其兼容性的前提下,能有效地提高文件操作响应的实时性.     

Scalable continuous object detection and tracking in sensor networks

With the advancement of MEMS technologies, sensor networks have opened up broad application prospects. An important issue in wireless sensor networks is object detection and tracking, which typically involves two basic components, collaborative data processing and object location reporting. The former aims to have sensors collaborating in determining a concise digest of object location information, while the latter aims to transport a concise digest to sink in a timely manner. This issue has been intensively studied in individual objects, such as intruders. However, the characteristic of continuous objects has posed new challenges to this issue. Continuous objects can diffuse, increase in size, or split into multiple continuous objects, such as a noxious gas. In this paper, a scalable, topology-control-based approach for continuous object detection and tracking is proposed. Extensive simulations are conducted, which show a significant improvement over existing solutions.     

Performance of Channel-Aware Scheduling Algorithms for HDR-WPAN

In this paper, we consider the performances in terms of system throughput and response time of various channel-aware scheduling algorithms for both MPEG streams and non-MPEG flows in a high-data-rate (HDR) wireless personal area network (WPAN). The algorithms under investigation are the shortest remaining processing time rule, the exponential rule, the modified largest weighted delay first rule, the maximum rate rule, and the proportionally fair rule. Decodability issues are taken care of by means of the frame-decodability aware technique and the burst transfer eligibility decision mechanism. The impacts of a number of factors including deadline and interference-plus-noise level are also examined. The investigations are carried out through extensive ns-2 simulations. Based on the numerical results, we propose a heuristic scheduling algorithm for MPEG streams that outperforms the above algorithms in terms of system throughput. The findings are useful for system designers.     

Filtering Data Streams for Entity-Based Continuous Queries

The idea of allowing query users to relax their correctness requirements in order to improve performance of a data stream management system (e.g., location-based services and sensor networks) has been recently studied. By exploiting the maximum error (or tolerance) allowed in query answers, algorithms for reducing the use of system resources have been developed. In most of these works, however, query tolerance is expressed as a numerical value, which may be difficult to specify. We observe that in many situations, users may not be concerned with the actual value of an answer, but rather which object satisfies a query (e.g., "who is my nearest neighbor?”). In particular, an entity-based query returns only the names of objects that satisfy the query. For these queries, it is possible to specify a tolerance that is "nonvalue-based.” In this paper, we study fraction-based tolerance, a type of nonvalue-based tolerance, where a user specifies the maximum fractions of a query answer that can be false positives and false negatives. We develop fraction-based tolerance for two major classes of entity-based queries: 1) nonrank-based query (e.g., range queries) and 2) rank-based query (e.g., k-nearest-neighbor queries). These definitions provide users with an alternative to specify the maximum tolerance allowed in their answers. We further investigate how these definitions can be exploited in a distributed stream environment. We design adaptive filter algorithms that allow updates be dropped conditionally at the data stream sources without affecting the overall query correctness. Extensive experimental results show that our protocols reduce the use of network and energy resources significantly.     

Cross‐talk acceptability in natural still images for different (auto)stereoscopic display technologies

Abstract— One of the most annoying distortions in (auto)stereoscopic displays is probably cross‐talk, visible as double edges, which is mainly caused by an imperfect separation of left‐ and right‐eye images. For different types of three‐dimensional (3‐D) displays, cross‐talk is caused by different origins, which could result in different levels of perceived image distortion. To evaluate the influence of (auto)stereoscopic display technology on cross‐talk perception, optical measurements and subjective assessments were performed with three different types of 3‐D displays. It is shown with natural still images that the 3‐D display technology with the lowest luminance and contrast level tolerates the highest level of cross‐talk, while still maintaining an acceptable image‐quality level.     

万能式断路器多类别多规格测试的几个关键问题

提出了万能式断路器综合性能检测系统设计中的几个关键技术问题并给出解决方案;为了兼容测试不同类别、不同电流规格的万能式断路器产品,系统将虚拟仪器技术与计算机控制技术相结合,采用三级变换结构和闭环控制方式提高三相大电流发生器的输出精度,设计水平轴向滑动式气动夹具解决不同外形尺寸断路器的不同接线方式问题,软件设计采用分层结构和基于配置文件的设计方法;实际应用表明,这套方案可以满足万能式断路器综合性能检测系统对多类别多规格产品的测试要求.     

基于无线传感器网络的环境参数测量仪设计

基于无线传感器网络设计了环境参数测量仪,传感器节点采用超低功耗的CC2430射频芯片,并移植了完全符合ZigBee 2006标准的协议栈,在协议栈上运行数据采集应用程序,能够实时地采集周围环境的温度和湿度等环境参数,并将数据通过无线传感器网络传输给与之相邻的路由节点,最终实现多点参数采集;主要对传感器节点的软硬件设计进行了介绍,硬件方面重点介绍了数据采集模块、电源模块的接口设计;软件方面重点介绍了节点程序的设计过程,并以AD转换模块为例,给出了一个应用程序组件中配件和模块的软件;该设计硬件简单可靠,软件编程容易,可方便的移植到其它控制系统中,经测试具有良好的测量精度和实时传输功能.     

基于WEB嵌入式自适应智能控制系统的研究与开发

提出一种基于WEB嵌入式自适应智能控制系统设计方案,提供了各组成模块软硬件的详细设计与具体实现;系统采用主流的S3C2410作为处理器,通过I2C总线实现各硬部件的连接;开发的嵌入式WEB服务器模块,使得用户能够对温度传感器读数进行互联网远程监测和多路数字、模拟量输出智能控制;并且神经网络模块能够自适应地学习和控制温度读数与制冷设备输出数之间的关系。实验结果显示改进后的Hopfield算法的收敛性和记忆性得到了提高,并使该系统具有较大的应用价值。