收藏切换
Survey of Sort Acceleration Methods on FPGA
收藏切换
Hao Kong1, 2, Wenyan Lu1, 3, Yan Chen3, Guihai Yan1, 3, *, Xiaowei Li1, 2
Journal of Computer Research and Development | 2024, 61(3) : 780 - 798
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(3): 780-798
• Computer Architecture •
Survey of Sort Acceleration Methods on FPGA
Full
Hao Kong1, 2, Wenyan Lu1, 3, Yan Chen3, Guihai Yan1, 3, *, Xiaowei Li1, 2
Affiliations
  • 1State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190
  • 2University of Chinese Academy of Sciences, Beijing 100049
  • 3YUSUR Technology Co., Ltd., Beijing 100094
  • born in 1995. PhD candidate. Student member of CCF. His main research interests include database accelerator and domain-specific computer architecture

    born in 1990. PhD, associate professor. Member of CCF. His main research interests include deep learning accelerator, database accelerator, and domain-specific computer architecture and heterogeneous computing

    born in 1985. Master. His main research interests include big data, database, and heterogeneous computing

    born in 1982. PhD, professor, PhD supervisor. Member of CCF. His main research interests include computer architecture, domain-specific accelerator design, and intelligent chip architecture

    born in 1964. PhD, professor, PhD supervisor. Fellow of CCF. His main research interests include VLSI design, reliability design, and fault-tolerant computing

About Author:

born in 1995. PhD candidate. Student member of CCF. His main research interests include database accelerator and domain-specific computer architecture

born in 1990. PhD, associate professor. Member of CCF. His main research interests include deep learning accelerator, database accelerator, and domain-specific computer architecture and heterogeneous computing

born in 1985. Master. His main research interests include big data, database, and heterogeneous computing

born in 1982. PhD, professor, PhD supervisor. Member of CCF. His main research interests include computer architecture, domain-specific accelerator design, and intelligent chip architecture

born in 1964. PhD, professor, PhD supervisor. Fellow of CCF. His main research interests include VLSI design, reliability design, and fault-tolerant computing

Published: 2024-03-02 doi: 10.7544/issn1000-1239.202220789
Outline
收藏切换

For sort acceleration on FPGA, the selection and optimization of various performance metrics, such as latency, throughput, power efficiency, hardware utilization and bandwidth efficiency, etc., are of critical importance. We compare the evolution of performance-driven sort acceleration, with advances in larger data size, more data types, more algorithm support, hardware-software cooperation and new hardware-based design; we analyze the problems and optimization strategies faced at different stages of design, implementation, testing and so on. Among the numerous sorting algorithms, merge sort becomes mainstream due to its excellent hardware parallelism, scalability and simple control logic. Sort acceleration is an architectural design that is deeply tied to specific application scenarios. We analyze the architectural adjustments made from the perspective of database system acceleration for resource competition, data arrangement, unique operations and diversity of user requests problems faced in databases. At last, to address the problems and shortcomings of existing studies, we provide an outlook on future directions in terms of distributed sort acceleration for very large data scale, the introduction of new hardware devices such as data processing unit, and the improvement of auxiliary tool chains such as high level synthesis to drive the iterative update of sort acceleration design.

acceleration  /  database  /  FPGA  /  review  /  sort
孔浩, 卢文岩, 陈岩, 鄢贵海, 李晓维. 基于FPGA的排序加速方法综述. 计算机研究与发展, 2024 , 61 (3) : 780 -798 . DOI: 10.7544/issn1000-1239.202220789
Hao Kong, Wenyan Lu, Yan Chen, Guihai Yan, Xiaowei Li. Survey of Sort Acceleration Methods on FPGA[J]. Journal of Computer Research and Development, 2024 , 61 (3) : 780 -798 . DOI: 10.7544/issn1000-1239.202220789
Year 2024 volume 61 Issue 3
91
43
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202220789
  • Receive Date:2022-09-14
  • Online Date:2026-11-17
  • Published:2024-03-02
Article Data
Affiliations
History
  • Received:2022-09-14
  • Revised:2023-04-18
Affiliations
    1State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190
    2University of Chinese Academy of Sciences, Beijing 100049
    3YUSUR Technology Co., Ltd., Beijing 100094
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202220789
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT