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

X????????????????Y

A0(20)

A1(80)

A2(40)

A3(40)

A4(60)

A5(70)

累加值

A0(20)

0

0

0

0

0

0

A1(80)

1

1

1

1

1

5

A2(40)

1

0

0

0

0

1

A3(40)

1

0

1

0

0

2

A4(60)

1

0

1

1

0

3

A5(70)

1

0

1

1

1

4

算法分析

数字技术

与应用

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

师廷伟?金长江

(中国电子科技集团公司第二十七研究所?河南郑州?450047)

摘要:基于FPGA硬件技术,以空间换时间的思路,提出了一种并行全比较的排序算法。该算法通过对数据的并行全比较,计算出每个数据在排序中

的位置实现数据排序。该算法可在4个时钟周期内实现数字序列的排序,通过实验证明,实时性好,通用性强。

关键词:排序?并行?比较?FPGA

中图分类号:TP311.13 文献标识码:A 文章编号:1007-9416(2013)10-0126-02

Abstract: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?d