CaltechAUTHORS
  A Caltech Library Service

Analysis of quasi-static scheduling techniques in a virtualized reconfigurable machine

Markovskiy, Yury and Caspi, Eylon and Huang, Randy and Yeh, Joseph and Chu, Michael and Wawrzynek, John and DeHon, André (2002) Analysis of quasi-static scheduling techniques in a virtualized reconfigurable machine. In: FPGA '02 Proceedings of the 2002 ACM/SIGDA tenth international symposium on Field-programmable gate arrays. ACM , New York, NY, pp. 196-205. ISBN 1-58113-452-5. https://resolver.caltech.edu/CaltechAUTHORS:20161129-173323435

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161129-173323435

Abstract

he SCORE compute model uses fixed-size, virtual compute and memory pages connected by stream links to capture the definition of a computation abstracted from the detailed size of the physical hardware. When the number of physical compute pages is smaller than the number of virtual compute pages in the abstract computation graph, the design is time-multiplexed onto the available physical hardware. A key component of this strategy is an automatic scheduler that selects the temporal sequencing of virtual resources onto the physical device. We describe a quasi-static scheduling strategy that retains the full semantic power of the dynamic SCORE flow graph while taking advantage of static scheduling techniques at program load time to hoist most of the computational work out of the inner scheduling loops. This strategy reduces online scheduling work per reconfiguration epoch by an order of magnitude. In addition, a more global perspective available from offline-scheduling improves schedule quality, resulting in a net reduction of total execution time by 46-81%.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/503048.503077DOIArticle
http://dl.acm.org/citation.cfm?doid=503048.503077PublisherArticle
Additional Information:© 2002 ACM.
DOI:10.1145/503048.503077
Record Number:CaltechAUTHORS:20161129-173323435
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20161129-173323435
Official Citation:Yury Markovskiy, Eylon Caspi, Randy Huang, Joseph Yeh, Michael Chu, John Wawrzynek, and André DeHon. 2002. Analysis of quasi-static scheduling techniques in a virtualized reconfigurable machine. In Proceedings of the 2002 ACM/SIGDA tenth international symposium on Field-programmable gate arrays (FPGA '02). ACM, New York, NY, USA, 196-205. DOI=http://dx.doi.org/10.1145/503048.503077
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:72421
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:30 Nov 2016 05:02
Last Modified:11 Nov 2021 05:01

Repository Staff Only: item control page