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

• 作者: 吴东 李祥 谢向辉
• 来源期刊: 高性能计算技术
• 学科: 工学
• 关键词: 排序 优化 FPGA 层次化 存储
• 年，卷（期）: 2015,（2）
• 页码范围: 13-19
• 页数: 7页
• 分类号: TP273
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢向辉		44	95	5.0	8.0
2	吴东		22	23	3.0	4.0
3	李祥		5	9	1.0	3.0