Design of memory efficient FIFO-based merge sorter
- Title
- Design of memory efficient FIFO-based merge sorter
- Author
- 송용호
- Keywords
- sorting; accelerator architectures; FPGAs
- Issue Date
- 2018-02
- Publisher
- IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
- Citation
- IEICE ELECTRONICS EXPRESS, v. 15, no. 5, Article no. 20171272
- Abstract
- Sorting is an important operation used in various applications including image processing and databases. It represents a large portion of the total execution time of these applications. To improve the performance of sort operations, a dedicated hardware sorter can be used. When implemented in hardware, a FIFO-based merge sorters often shows excellent hardware resource utilization efficiency but requires high buffer memory usage. In this paper, we presents a cost-effective hardware architecture of a FIFO-based merge sorter. Our proposed architecture minimizes buffer memory requirement. We evaluate the design by implementing the architecture on an FPGA platform. FPGA synthesis results show that the proposed approach reduces the average flip-flop and LUT-RAM by 5% and 14%, respectively.
- URI
- https://www.jstage.jst.go.jp/article/elex/15/5/15_15.20171272/_articlehttps://repository.hanyang.ac.kr/handle/20.500.11754/117436
- ISSN
- 1349-2543
- DOI
- 10.1587/elex.15.20171272
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > ELECTRONIC ENGINEERING(융합전자공학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML