A Novel High-Speed Parallel Scheme for Data Sorting Algorithm Based on FPGA

被引：0

作者：

Dong, Shengnan ^{[1
]}

Wang, Xiaotao ^{[1
]}

Wang, Xingbo ^{[2
]}

机构：

[1] Nanjing Univ Aeronaut & Astronaut, Coll Astronaut, Nanjing 210016, Peoples R China

[2] Shandong Univ, Sch Control Sci & Engn, Jinan, Peoples R China

来源：

PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOLS 1-9 | 2009年

关键词：

data sorting algorithm; FPGA; parallel sorting; normalized cross-correlation image matching;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Efficient data sorting is important for searching and optimization algorithms in high time demanding fields such as image and multi-media data processing. To accelerate the data sorting algorithm applied in practical normalized cross-correlation image matching, a novel high-speed parallel sorting scheme based on field programmable gate array (FPGA) is proposed in this paper. When the FPGA chip used has low available logic resource for sorting, the scheme is further extended with random access memory (RAM) as indicators for sorted data to sort large data set. Function and timing simulation with Quartus II 8.0 and practical experiment of the parallel sorting scheme based on the FPGA chip applied in normalized cross-correlation image matching sub-system have shown that this scheme can effectively improve the speed performance with more logic resources usage.

引用

页码：3508 / +

页数：2