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