Comparative analysis of OpenCL and RTL for sort-merge primitives on FPGA

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

  • Mehdi Moghaddamfar - , Professur für Datenbanken (Autor:in)
  • Christian Färber - , Intel (Autor:in)
  • Wolfgang Lehner - , Technische Universität Dresden (Autor:in)
  • Norman May - , Technische Universität Dresden (Autor:in)

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

OriginalspracheEnglisch
TitelDaMoN '20: Proceedings of the 16th International Workshop on Data Management on New Hardware
Herausgeber (Verlag)Association for Computing Machinery (ACM), New York
Seiten11:1-11:7
Seitenumfang7
ISBN (Print)978-1-4503-8024-9
PublikationsstatusVeröffentlicht - 15 Juni 2020
Peer-Review-StatusJa

Publikationsreihe

ReiheMOD: International Conference on Management of Data (DaMoN)
ISSN0730-8078

Konferenz

Titel16th International Workshop on Data Management on New Hardware, DaMoN 2020
Dauer15 Juni 2020
StadtPortland
LandUSA/Vereinigte Staaten

Externe IDs

Scopus 85087631253
ORCID /0000-0001-8107-2775/work/142253578

Schlagworte

Schlagwörter

  • external sorting, FPGA, heapsort, high level synthesis, Intel OpenCL, RTL, sorting