数字技术与应用
數字技術與應用
수자기술여응용
DIGITAL TECHNOLOGY AND APPLICATION
2013年
10期
126-127
,共2页
排序%并行%比较%FPGA
排序%併行%比較%FPGA
배서%병행%비교%FPGA
sorting%in parallel%comparison%FPGA
基于FPGA硬件技术，以空间换时间的思路，提出了一种并行全比较的排序算法。该算法通过对数据的并行全比较，计算出每个数据在排序中的位置实现数据排序。该算法可在4个时钟周期内实现数字序列的排序，通过实验证明，实时性好，通用性强。
基于FPGA硬件技術，以空間換時間的思路，提齣瞭一種併行全比較的排序算法。該算法通過對數據的併行全比較，計算齣每箇數據在排序中的位置實現數據排序。該算法可在4箇時鐘週期內實現數字序列的排序，通過實驗證明，實時性好，通用性彊。
기우FPGA경건기술，이공간환시간적사로，제출료일충병행전비교적배서산법。해산법통과대수거적병행전비교，계산출매개수거재배서중적위치실현수거배서。해산법가재4개시종주기내실현수자서렬적배서，통과실험증명，실시성호，통용성강。
Based on the hardware technology FPGA, via the approach of time-for-space, the comparison sort algorithm in paral el is proposed in this paper. The data is compared in paral el 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.
