Abstract
As demonstrated by the activity in this area high-level synthesis — often referred to as behavioral synthesis — is becoming an increasingly popular research topic. A main part of high-level synthesis is scheduling where each operation from a data flow graph is assigned to a control step besides several constraints. We have formulated the scheduling problem as a 0/1 LP. For the first time we have extended the model to different execution times and multifunctional function units. To decrease the computation time we have developed a method for constructing new lower bounds with the help of LP (!). The results show that computation time is superior to comparable approaches though our model is able to describe a larger set of problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Achatz H. (1993a) Extended 0/1 LP Model for the Scheduling Problem in High-Level Synthesis, EURODAC, Hamburg, to appear.
Achatz H. (1993b) SUSAN: System for Universal Scheduling and Allocation, SASIMI Synthesis And Simulation Meeting and International Interchange, NARA, Japan, to appear.
Gebotys C. H., Elmasry M. I. (1991) Simultaneous Scheduling and Allocation for Cost Constrained Optimal Architectural Synthesis, 28th ACM/IEEE DAC, San Francisco, pp. 2–7.
Hwang C.-T., Lee J.-H., Hsu Y.-C. (1991) A Formal Approach to the Scheduling Problem in High Level Synthesis, IF.F,E Transactions on Computer-Aided Design 10 (4), pp. 464–475.
Lee J.-H., Hsu Y.-C., Lin Y.-L. (1989) A New Integer Linear Programming Formulation for the Scheduling Problem in Data Path Synthesis, ICCAD, pp. 20–23.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Physica-Verlag Heidelberg
About this paper
Cite this paper
Achatz, H. (1994). The Scheduling Problem in High-Level Synthesis: Extended 0/1 LP Model and Solution Methods. In: Bachem, A., Derigs, U., Jünger, M., Schrader, R. (eds) Operations Research ’93. Physica, Heidelberg. https://doi.org/10.1007/978-3-642-46955-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-46955-8_1
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0794-3
Online ISBN: 978-3-642-46955-8
eBook Packages: Springer Book Archive