有没有人用FPGA实现过堆排序或者快速排序啊！！？？

lyc_abc · 发表于 2013-7-22 19:42:01

回复 13# chen851112

我最主要是要找中位数不是找最大最小值，不然直接冒泡法处理会简单很多。我用102.4MHz晶振，希望排序速度在ms级别。另外堆排序不需要全并行比较，而且也不可能一个周期从RAM中读出这么多数来比较吧。所以我觉得还是在地址线控制上试试吧。。。。

helsin · 发表于 2013-7-22 22:30:45

你可以试试vivado hls之类的软件，很方便的。

lyc_abc · 发表于 2013-7-22 22:45:31

回复 15# helsin

恩，我没用过FPGA上搭建的系统，等做完这个任务，好好去学下软核。。。。

lyc_abc · 发表于 2013-7-23 21:45:20

回复 17# chen851112

不一定吧，如果用冒泡法，要用（2048+1）*2048/2次比较，这都快21ms了，所以只能用堆排序和快速排序了。。。。

lyc_abc · 发表于 2013-7-23 21:46:47

回复 17# chen851112

而且我希望是在ms级别以下，几百us左右吧。

[求助] 有没有人用FPGA实现过堆排序或者快速排序啊！！？？