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

摘要

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