• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Hongdi, S. (Hongdi, S..) | Minzheng, J. (Minzheng, J..) | Zhu, G. (Zhu, G..)

Indexed by:

Scopus

Abstract:

Generally, the single GPU computing method is utilized for the conventional radix sort algorithm based on GPU parallel computing. Nevertheless, as the data scale grows, the single GPU sorting algorithm is gradually demonstrating its performance bottlenecks. In the paper, an efficient radix sort algorithm based on multi-GPU parallel computing is proposed, which implements a strategy of using different bucket classifications on multiple GPUs to improve the sorting performance and efficiency of large-scale datasets. With the multi-GPU parallel computing, more buckets may be used for data classification in one traversal, effectively reducing data sorting times, lowering time complexity, and improving sorting speed and throughput. The experiment shows that the algorithm has significantly improved the operational efficiency, demonstrating good application prospects. Meanwhile, the algorithm herein also presents good scalability, which can adapt to the constantly growing data scale in the future. © 2024 IEEE.

Keyword:

Bucket Calculation Strategy Radix Sort Multi-GPU Parallel Computing

Author Community:

  • [ 1 ] [Hongdi S.]Beijing Polytechnic College, Beijing, 100043, China
  • [ 2 ] [Minzheng J.]Beijing Polytechnic College, Beijing, 100043, China
  • [ 3 ] [Zhu G.]Beijing Guang Yu-Online Technology Co., Ltd., Beijing, 100085, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2024

Page: 131-136

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Affiliated Colleges:

Online/Total:444/10596367
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.