摘要：排序作为基本的计算问题,广泛应用于多种场景,如数据库、机器学习等,传统通用处理器实现的排序算法受限于cache与内存速度差异,性能提升有限,越来越多场景采用FPGA进行硬件加速。随着机器学习、人工智能等新兴技术的出现,需要处理的数据量呈指数增长,基于FPGA实现大数据量排序的排序器通常为合并排序器,合并排序器能够以迭代的方式实现大数据量排序,而现有基于FPGA实现的合并排序器不支持变长合并排序,在实际应用中仍有巨大挑战。针对现有的合并排序器的问题,提出了一种基于FPGA的高性能变长合并排序加速器,该排序结构通过对基本合并树添加控制逻辑的方式实现变长合并排序。为了使得该排序结构能够实现任意长度的大数据量排序,提出了一种新颖的数据存储结构以及读取控制方法,实现了变长合并树输入队列有序。为了验证提出的加速器的正确性以及评估加速器性能,在开发板KCU1500上实现了该结构,当排序70M个双精度浮点类型数据时,相比软件排序,提出的排序加速器性能是软件排序的6倍。

摘要：随着我国轨道交通技术的快速发展,以及列车自动化、智能化水平的不断提升,高速列车车载网络故障数据的总量和类型也在不断增加,这对整车系统数据流处理和记录方式提出了更高的要求。针对CRH2型动车组网络数据流现状,提出一种数据处理和发送的优化方法。测试验证结果表明,该方法有效扩充了车地通信信息的传输总量,规范了数据排序规则,显著提升了通信时序的确定性和可靠性,为列车网络控制软件数据处理规范化设计提供参考。

摘要：从算法思想和排序过程两方面讨论归并排序和合并排序的区别,指出归并排序算法不能以合并排序算法完全替代;进而借鉴合并排序算法设计符合标准的归并排序思想的算法,并通过实例验证算法的正确性。

摘要：在计算机程序设计的算法中,存在多种排序方法。学习和研究各种排序方法是计算机工作者的重要课题之一。排序作为一种重要的算法,就是将一个数据记录的随意排序,重新排成一个按关键字排序的序列。文章将会介绍计算机程序设计中几种常用的排序方法,并对其各种性能进行分析。

摘要：讨论了数据结构中基于分治策略的排序算法:合并排序和快速排序,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法。