Global scheduling independent of control dependencies based on condition vectors
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 112-115
- https://doi.org/10.1109/dac.1992.227852
Abstract
The authors present a global scheduling method based on condition vectors. The proposed method exploits global parallelism. The technique can schedule operations independent of control dependencies. It transforms the control structure of the given behavior drastically, while preserving semantics to minimize the number of states in final schedule. The method can parallelize multiple nests of conditional branches and optimize across the boundaries of basic blocks. It can also optimize all possible execution paths. An algorithm is proposed which generates a single finite state machine controller from parallel individual control sequences derived in the global parallelization process. Experimental results prove that the global parallelization is very effective.Keywords
This publication has 7 references indexed in Scilit:
- A resource sharing and control synthesis method for conditional branchesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A scheduling algorithm for conditional resource sharingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Percolation based synthesisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Path-based scheduling for synthesisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991
- Sehwa: a software package for synthesis of pipelines from behavioral specificationsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988
- Force-directed scheduling in automatic data path synthesisPublished by Association for Computing Machinery (ACM) ,1987
- MAHA: A Program for Datapath SynthesisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986