Comparative analysis of OpenCL and RTL for sort-merge primitives on FPGA
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
As a result of recent improvements in FPGA technology, their benefits for highly efficient data processing pipelines are becoming more and more apparent. However, traditional RTL methods for programming FPGAs require knowledge of digital design and hardware description languages. OpenCL™ provides software developers with a C-based platform for implementing their applications without deep knowledge of digital design. In this paper, we conduct a comparative analysis of OpenCL and RTL-based implementations of a novel heapsort with merging sorted runs. In particular, we quantitatively compare their performance, FPGA resource utilization, and development effort. Our results show that while requiring comparable development effort, RTL implementations of critical primitives used in the algorithm achieve 4X better performance while using half as much the FPGA resources.
Details
Originalsprache | Englisch |
---|---|
Titel | DaMoN '20: Proceedings of the 16th International Workshop on Data Management on New Hardware |
Herausgeber (Verlag) | Association for Computing Machinery (ACM), New York |
Seiten | 11:1-11:7 |
Seitenumfang | 7 |
ISBN (Print) | 978-1-4503-8024-9 |
Publikationsstatus | Veröffentlicht - 15 Juni 2020 |
Peer-Review-Status | Ja |
Publikationsreihe
Reihe | MOD: International Conference on Management of Data (DaMoN) |
---|---|
ISSN | 0730-8078 |
Konferenz
Titel | 16th International Workshop on Data Management on New Hardware, DaMoN 2020 |
---|---|
Dauer | 15 Juni 2020 |
Stadt | Portland |
Land | USA/Vereinigte Staaten |
Externe IDs
Scopus | 85087631253 |
---|---|
ORCID | /0000-0001-8107-2775/work/142253578 |
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- external sorting, FPGA, heapsort, high level synthesis, Intel OpenCL, RTL, sorting