A High-Performance and Cost-Effective Hardware Merge Sorter without Feedback Datapath
Authors:
- Makoto SaitohMSMakoto Saitoh
- Elsayed A. ElsayedEEElsayed A. Elsayed
- Thiem Van ChuTCThiem Van Chu
- Susumu MashimoSMSusumu Mashimo
- Kenji KiseKKKenji Kise
- 1 April 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 197-204
Abstract
We propose a high-performance and cost-effective hardware merge sorter (HMS) without any feedback datapaths in order to develop the fastest hardware sorting accelerator. The operating frequencies of existing HMSs are severely limited by the presence of feedback datapaths. We show the idea of eliminating the feedback datapaths, and propose a concrete architecture adopting the idea and some implementation optimizations. The evaluation results show that our HMS achieves 1.59x throughput improvement with less hardware resources compared to the state-of-the-art HMS.Keywords
This publication has 2 references indexed in Scilit:
- PARADISProceedings of the VLDB Endowment, 2015
- SIMD- and cache-friendly algorithm for sorting an array of structuresProceedings of the VLDB Endowment, 2015