Path: Top -> Journal -> Telkomnika -> 2015 -> Vol 13, No 4: December
A Hybrid Sorting Algorithm on Heterogeneous Architectures
A Hybrid Sorting Algorithm on Heterogeneous Architectures
Journal from gdlhub / 2016-11-16 08:11:14Oleh : Ming Xu, Xianbin Xu, Fang Zheng, Yuanhua Yang, Mengjia Yin, Telkomnika
Dibuat : 2015-12-01, dengan 1 file
Keyword : SIMD, CUDA, Heterogeneous Architecture, Sorting Algorithm
Url : http://journal.uad.ac.id/index.php/TELKOMNIKA/article/view/1896
Nowadays high performance computing devices are more common than ever before. The capacity of main memories becomes very huge, CPUs get more cores and computing units that have greater performance. There are more and more machines get accelerators such as GPUs, too. Take full advantages of modern machines that use heterogeneous architectures to get higher performance solutions is a real challenge. There are so much literatures on only use CPUs or GPUs, however, research on algorithms that utilize heterogeneous architectures is comparatively few. In this paper, we propose a novel hybrid sorting algorithm that let CPU cooperate with GPU. To fully utilize computing capability of both CPU and GPU, we used SIMD intrinsic instructions to implement sorting kernels that run on CPU, and adopted radix sort kernels that implemented by CUDA(Compute Unified Device Architecture) that run on GPU. Performance evaluation is promising that our algorithm can sort one billion 32-bit float data in no more than 5 seconds.
Nowadays high performance computing devices are more common than ever before. The capacity of main memories becomes very huge, CPUs get more cores and computing units that have greater performance. There are more and more machines get accelerators such as GPUs, too. Take full advantages of modern machines that use heterogeneous architectures to get higher performance solutions is a real challenge. There are so much literatures on only use CPUs or GPUs, however, research on algorithms that utilize heterogeneous architectures is comparatively few. In this paper, we propose a novel hybrid sorting algorithm that let CPU cooperate with GPU. To fully utilize computing capability of both CPU and GPU, we used SIMD intrinsic instructions to implement sorting kernels that run on CPU, and adopted radix sort kernels that implemented by CUDA(Compute Unified Device Architecture) that run on GPU. Performance evaluation is promising that our algorithm can sort one billion 32-bit float data in no more than 5 seconds.
Beri Komentar ?#(0) | Bookmark
Properti | Nilai Properti |
---|---|
ID Publisher | gdlhub |
Organisasi | Telkomnika |
Nama Kontak | Herti Yani, S.Kom |
Alamat | Jln. Jenderal Sudirman |
Kota | Jambi |
Daerah | Jambi |
Negara | Indonesia |
Telepon | 0741-35095 |
Fax | 0741-35093 |
E-mail Administrator | elibrarystikom@gmail.com |
E-mail CKO | elibrarystikom@gmail.com |
Print ...
Kontributor...
- , Editor: sukadi
Download...
Download hanya untuk member.
1896-6178-1-PB
File : 1896-6178-1-PB.pdf
(166071 bytes)