Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Survival of the Fastest: Enabling More Out-of-Order Execution in Dataflow Circuits
 
conference paper

Survival of the Fastest: Enabling More Out-of-Order Execution in Dataflow Circuits

Elakhras, Ayatallah  
•
Guerrieri, Andrea  
•
Josipovic, Lana
Show more
April 1, 2024
FPGA 2024 - Proceedings of the 2024 ACM/SIGDA International Symposium on Field Programmable Gate Arrays
32 ACM International Symposium on Field-Programmable Gate Arrays

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.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1145/3626202.3637556
Scopus ID

2-s2.0-85190797074

Author(s)
Elakhras, Ayatallah  

École Polytechnique Fédérale de Lausanne

Guerrieri, Andrea  

École Polytechnique Fédérale de Lausanne

Josipovic, Lana

ETH Zürich

Ienne, Paolo  

École Polytechnique Fédérale de Lausanne

Date Issued

2024-04-01

Publisher

Association for Computing Machinery, Inc

Published in
FPGA 2024 - Proceedings of the 2024 ACM/SIGDA International Symposium on Field Programmable Gate Arrays
ISBN of the book

9798400704185

Start page

44

End page

54

Subjects

dataflow

•

high-level synthesis

•

out-of-order execution

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LAP  
Event nameEvent acronymEvent placeEvent date
32 ACM International Symposium on Field-Programmable Gate Arrays

Monterey, United States

2024-03-03 - 2024-03-05

Available on Infoscience
January 26, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/245214
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés