高性能计算技术2015，Issue(2) ：13-19.

一种基于FPGA的层次化排序结构

A Hierarchical Sorting Architecture Based on FPGA

李祥 吴东 谢向辉
高性能计算技术2015，Issue(2) ：13-19.
✕
  • NETL
  • NSTL
  • 万方数据

一种基于FPGA的层次化排序结构

A Hierarchical Sorting Architecture Based on FPGA

李祥 1吴东 1谢向辉1
扫码查看

作者信息

  • 1. 数学工程与先进计算国家重点实验室 无锡 214083
  • 折叠

摘要

排序作为一个经典的基础算法,是很多其他算法的重要组成部分,在科学研究和实际应用中都有重要意义.本文在研究现有排序优化算法后,提出一种基于FPGA的层次化排序结构,可有效利用FPGA片上存储资源,将内存利用率由基础算法的33％提高到80％以上;针对中等数据规模,可大幅提高排序效率,相比软件算法,吞吐率有10倍左右提高.高效的中等规模数据排序是大规模数据排序的基础,这也是下一步将要研究的内容.

关键词

排序/优化/FPGA/层次化/存储

引用本文复制引用

出版年

2015
高性能计算技术
中国人民解放军总参第五十六研究所

高性能计算技术

影响因子：0.038
ISSN：
参考文献量17
段落导航相关论文