基于FPGA的并行全比较排序算法  

作　　者：师廷伟[1] 金长江[1] 

机构地区：[1]中国电子科技集团公司第二十七研究所

出　　处：《数字技术与应用》2013年第10期126-127,共2页Digital Technology & Application

摘　　要：基于FPGA硬件技术,以空间换时间的思路,提出了一种并行全比较的排序算法。该算法通过对数据的并行全比较,计算出每个数据在排序中的位置实现数据排序。该算法可在4个时钟周期内实现数字序列的排序,通过实验证明,实时性好,通用性强。Based on the hardware technology FPGA, via the approach of time-for-space, the comparison sort algorithm in parallel is proposed in this paper. The data is compared in parallel via the algorithm and each data in the sort of location is calculated. The algorithm can be implemented in 4 clock cycles the sort sequence of the numbers. Through the experiments proved that the algorithm has good performance of real-time and versatility.

关 键 词：排序 并行 比较 FPGA 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]