Conference
Survival of the Fastest: Enabling More Out-of-Order Execution in Dataflow Circuits
| العنوان: | Survival of the Fastest: Enabling More Out-of-Order Execution in Dataflow Circuits |
|---|---|
| المؤلفون: | Elakhras, Ayatallah, Guerrieri, Andrea, Josipović, Lana, Ienne, Paolo |
| المصدر: | FPGA '24: Proceedings of the 2024 ACM/SIGDA International Symposium on Field Programmable Gate Arrays |
| بيانات النشر: | Association for Computing Machinery |
| سنة النشر: | 2024 |
| المجموعة: | ETH Zürich Research Collection |
| مصطلحات موضوعية: | high-level synthesis, dataflow, out-of-order execution |
| الوصف: | Dynamically scheduled HLS, through dataflow circuit generation, has proven successful at exploiting operation-level parallelism in several important situations where statically scheduled HLS fails. Yet, although existing dataflow circuits support out-of-order execution of different operations, they strictly confine successive instances of the same operation to execute sequentially in program order, which drastically affects the circuit's performance in the presence of a long-latency operation. This is in stark contrast with the reordering freedom customary in superscalar processors that naturally exploit qualitatively more parallelism in a broad class of applications. The goal of this work is to produce dataflow circuits that have reordering capabilities closer to those of out-of-order superscalar processors. This can bring dramatic improvements in some practically important cases, including when outer iterations in nested loops are independent and the inner loop execution has an unavoidable large initiation interval. In various cases, our technique increases throughput by a factor dependent on the initiation interval of the kernel, at a comparatively modest area cost. |
| نوع الوثيقة: | conference object |
| وصف الملف: | application/application/pdf |
| اللغة: | English |
| ردمك: | 979-84-00-70418-5 |
| Relation: | info:eu-repo/semantics/altIdentifier/isbn/979-8-4007-0418-5; http://hdl.handle.net/20.500.11850/670485; urn:isbn:979-8-4007-0418-5 |
| DOI: | 10.3929/ethz-b-000670485 |
| الاتاحة: | https://hdl.handle.net/20.500.11850/670485 https://doi.org/10.3929/ethz-b-000670485 |
| Rights: | info:eu-repo/semantics/openAccess ; http://creativecommons.org/licenses/by/4.0/ ; Creative Commons Attribution 4.0 International |
| رقم الانضمام: | edsbas.40E83E26 |
| قاعدة البيانات: | BASE |
| ردمك: | 9798400704185 |
|---|---|
| DOI: | 10.3929/ethz-b-000670485 |