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. Speculative Dataflow Circuits
 
conference paper

Speculative Dataflow Circuits

Josipovic, Lana  
•
Guerrieri, Andrea  
•
Ienne, Paolo  
January 1, 2019
Proceedings Of The 2019 Acm/Sigda International Symposium On Field-Programmable Gate Arrays (Fpga'19)
ACM/SIGDA International Symposium on Field-Programmable Gate Arrays (FPGA)

With FPGAs facing broader application domains, the conversion of imperative languages into dataflow circuits has been recently revamped as a way to overcome the conservatism of statically scheduled high-level synthesis. Apart from the ability to extract parallelism in irregular and control-dominated applications, dynamic scheduling opens a door to speculative execution, one of the most powerful ideas in computer architecture. Speculation allows executing certain operations before it is known whether they are correct or required: it can significantly increase fine-grain parallelism in loops where the condition takes many cycles to compute; it can also increase the performance of circuits limited by potential dependencies by assuming independence early on and by reverting to the correct execution if the prediction was wrong. In this work, we detail our methodology to enable tentative and reversible execution in dynamically scheduled dataflow circuits. We create a generic framework for handling speculation in dataflow circuits and show that our approach can achieve significant performance improvements over traditional circuit generation techniques.

  • Details
  • Metrics
Type
conference paper
DOI
10.1145/3289602.3293914
Web of Science ID

WOS:000522383700019

Author(s)
Josipovic, Lana  
Guerrieri, Andrea  
Ienne, Paolo  
Date Issued

2019-01-01

Publisher

ASSOC COMPUTING MACHINERY

Publisher place

New York

Published in
Proceedings Of The 2019 Acm/Sigda International Symposium On Field-Programmable Gate Arrays (Fpga'19)
ISBN of the book

978-1-4503-6137-8

Start page

162

End page

171

Subjects

Computer Science, Theory & Methods

•

Computer Science

•

elastic circuits

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LAP  
Event nameEvent placeEvent date
ACM/SIGDA International Symposium on Field-Programmable Gate Arrays (FPGA)

Seaside, CA

Feb 24-26, 2019

Available on Infoscience
April 12, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/168139
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