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
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