Move frame scheduling and mixed scheduling-allocation for the automated synthesis of digital systems
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The authors present two algorithms for the scheduling and allocation phases in high-level synthesis under time and resource constraints. This is achieved by formulating these problems in terms of Lyapunov's stability theorem using a transformation technique between the design space and the dynamic system space. These algorithms are based on moves in the design space, which correspond to the moves towards the equilibrium point in the dynamic system space. The scheduling algorithm takes care of mutually exclusive operations, loop folding, multi-cycle operations, chained operations and pipelining. The mixed scheduling-allocation algorithm can handle all of these scheduling applications and simultaneously perform allocation of functional units, registers and interconnects while minimizing the overall cost.Keywords
This publication has 16 references indexed in Scilit:
- A linear program driven scheduling and allocation method followed by an interconnect optimization algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Scheduling for functional pipelining and loop windingPublished by Association for Computing Machinery (ACM) ,1991
- A data path synthesis method for self-testable designsPublished by Association for Computing Machinery (ACM) ,1991
- Optimum and heuristic data path scheduling under resource constraintsPublished by Association for Computing Machinery (ACM) ,1990
- Force-directed scheduling for the behavioral synthesis of ASICsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989
- Sehwa: A program for synthesis of pipelinesPublished by Association for Computing Machinery (ACM) ,1988
- REAL: a program for REgister ALlocationPublished by Association for Computing Machinery (ACM) ,1987
- MAHA: A Program for Datapath SynthesisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- A New Synthesis Algorithm for the MIMOLA Software SystemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- On positive real transfer functions and the convergence of some recursive schemesIEEE Transactions on Automatic Control, 1977