Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Faculty of Engineering
  4. Combining dynamic and static scheduling in high-level synthesis
 
  • Details
Combining dynamic and static scheduling in high-level synthesis
File(s)
dss_fpga20.pdf (846.97 KB)
Accepted version
Author(s)
Cheng, Jianyi
Josipovic, Lana
Constantinides, George
Ienne, Paolo
Wickerson, John
Type
Conference Paper
Abstract
A central task in high-level synthesis isscheduling: the allocationof operations to clock cycles. The classic approach to schedulingisstatic, in which each operation is mapped to a clock cycle atcompile-time, but recent years have seen the emergence ofdynamicscheduling, in which an operation’s clock cycle is only determinedat run-time. Both approaches have their merits: static schedulingcan lead to simpler circuitry and more resource sharing, while dy-namic scheduling can lead to faster hardware when the computationhas non-trivial control flow.In this work, we seek a scheduling approach that combines thebest of both worlds. Our idea is to identify the parts of the inputprogram where dynamic scheduling does not bring any perfor-mance advantage and to use static scheduling on those parts. Thesestatically-scheduled parts are then treated as black boxes whencreating a dataflow circuit for the remainder of the program whichcan benefit from the flexibility of dynamic scheduling.An empirical evaluation on a range of applications suggests thatby using this approach, we can obtain 74% of the area savings thatwould be made by switching from dynamic to static scheduling, and135% of the performance benefits that would be made by switchingfrom static to dynamic scheduling.
Date Issued
2020-02
Date Acceptance
2019-11-22
Citation
2020, pp.288-298
URI
http://hdl.handle.net/10044/1/75756
URL
https://dl.acm.org/doi/abs/10.1145/3373087.3375297
DOI
https://www.dx.doi.org/10.1145/3373087.3375297
Publisher
ACM
Start Page
288
End Page
298
Copyright Statement
© 2020 Copyright held by the owner/author(s).
Sponsor
Engineering & Physical Science Research Council (E
Identifier
https://dl.acm.org/doi/abs/10.1145/3373087.3375297
Grant Number
Ref: 542716
Source
ACM/SIGDA Internation Symposium on Field-Programmable Gate Arrays
Publication Status
Published
Start Date
2020-02-23
Finish Date
2020-02-25
Coverage Spatial
Monterey, California, USA
Date Publish Online
2020-02
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback