|
Strip-oriented asynchronous prefetching for parallel disk systems
Yang Liu, Jian-zhong Huang, Xiao-dong Shi, Qiang Cao, Chang-sheng Xie
Front. Inform. Technol. Electron. Eng., 2012, 13(11): 799-815.
https://doi.org/10.1631/jzus.C1200085
Sequential prefetching schemes are widely employed in storage servers to mask disk latency and improve system throughput. However, existing schemes cannot benefit parallel disk systems as expected due to the fact that they ignore the distinct internal characteristics of the parallel disk system, in particular, data striping. Moreover, their aggressive prefetching pattern suffers from premature evictions and prolonged request latencies. In this paper, we propose a strip-oriented asynchronous prefetching (SoAP) technique, which is dedicated to the parallel disk system. It settles the above-mentioned problems by providing multiple novel features, e.g., enhanced prediction accuracy, adaptive prefetching strength, physical data layout awareness, and timely prefetching. To validate SoAP, we implement a prototype by modifying the software redundant arrays of inexpensive disks (RAID) under Linux. Experimental results demonstrate that SoAP can consistently offer improved average response time and throughput to the parallel disk system under non-random workloads compared with STEP, SP, ASP, and Linux-like SEQPs.
|
|
A GPU-based multi-resolution algorithm for simulation of seed dispersal
Jing Fan, Hai-feng Ji, Xin-xin Guan, Ying Tang
Front. Inform. Technol. Electron. Eng., 2012, 13(11): 816-827.
https://doi.org/10.1631/jzus.C1200147
In forest dynamics models, the intensive computation and load involved in the simulation of seed dispersal can become unbearably huge for large-scale forest analysis. To solve this problem, we propose a multi-resolution algorithm to compute seed dispersal on GPU. By exploiting the computation parallelism of seed dispersal, the computation of the whole forest plot is divided into multiple small plot cells, which are computed independently by parallel threads on GPU. To further improve the calculation efficiency with limited threads scale for GPU computation, we propose a hierarchical method to cluster the plot cells into a multi-resolution form according to the biological curves of tree seed dispersal. Experimental results show that our algorithm not only greatly reduces computational time but also obtains comparably correct results as compared to the naive GPU algorithm, which makes it especially suitable for large-scale forest modeling.
|
|
Void defect detection in ball grid array X-ray images using a new blob filter
Shao-hu Peng, Hyun Do Nam
Front. Inform. Technol. Electron. Eng., 2012, 13(11): 840-849.
https://doi.org/10.1631/jzus.C1200065
Ball grid arrays (BGAs) have been used in the production of electronic devices/assemblies because of their advantages of small size, high I/O port density, etc. However, BGA voids can degrade the performance of the board and cause failure. In this paper, a novel blob filter is proposed to automatically detect BGA voids presented in X-ray images. The proposed blob filter uses the local image gradient magnitude and thus is not influenced by image brightness, void position, or component interference. Different sized average box filters are employed to analyze the image in multi-scale, and as a result, the proposed blob filter is robust to void size. Experimental results show that the proposed method obtains void detection accuracy of up to 93.47% while maintaining a low false ratio. It outperforms another recent algorithm based on edge detection by 40.69% with respect to the average detection accuracy, and by 16.91% with respect to the average false ratio.
|
|
A fault tolerant single sided matrix converter for flight control actuation systems
Xiao-yan Huang, Mao-jing Jin, Jian-cheng Zhang, Qin-fen Lu, You-tong Fang, Andrew Goodman, Chris Gerada
Front. Inform. Technol. Electron. Eng., 2012, 13(11): 866-874.
https://doi.org/10.1631/jzus.C1200164
We describe a single sided matrix converter (SSMC) designed for safety critical applications like flight control actuation systems. Dynamic simulations of multi-phase SSMC using Matlab Simulink are carried out to evaluate the fault tolerance capabilities. Investigation into different numbers of phases and power converter topologies under single phase open circuit, single switch open circuit, and single switch short circuit has been executed. The simulation results confirm 5-phase SSMC design as a compromise between fault tolerance and converter size/volume. A 5-phase SSMC prototype was built. Experimental results verify the effectiveness of our design.
|
7 articles
|