在硬件中梳理排序：一项前沿综述
硬件体系结构
2023-10-13 v1 新兴技术
摘要
排序是各类应用中的基本操作，也是计算机科学中的传统研究课题。提升排序操作性能可对许多应用领域产生显著影响。针对高性能排序，基于硬件的解决方案备受关注。这些方案通常以专用集成电路（ASIC）或现场可编程门阵列（FPGA）实现。近来，亦提出存内排序方案以解决存储与处理单元间的搬移开销问题，即所谓的冯·诺依曼瓶颈。由于排序算法的复杂性，实现高效的排序数据硬件实现颇具挑战。大量既有方案构建于比较-交换（CAS）单元之上，归为基于比较的排序。部分近期方案提供无比较排序。本综述回顾基于硬件排序领域的最新工作，亦讨论面向部分排序与流排序的近期硬件方案。最后，我们将讨论未来排序系统设计中需考量的一些重要问题。
引用
@article{arxiv.2310.07903,
title = {Sorting it out in Hardware: A State-of-the-Art Survey},
author = {Amir Hossein Jalilvand and Faeze S. Banitaba and Seyedeh Newsha Estiri and Sercan Aygun and M. Hassan Najafi},
journal= {arXiv preprint arXiv:2310.07903},
year = {2023}
}