A NEW SCHEDULING ALGORITHM FOR SYNTHESIZING THE CONTROL BLOCKS OF CONTROL-DOMINATED CIRCUITS

Citation
Sh. Huang et al., A NEW SCHEDULING ALGORITHM FOR SYNTHESIZING THE CONTROL BLOCKS OF CONTROL-DOMINATED CIRCUITS, Microprocessing and microprogramming, 41(7), 1995, pp. 501-519
Citations number
18
Categorie Soggetti
Computer Sciences","Computer Science Hardware & Architecture
ISSN journal
01656074
Volume
41
Issue
7
Year of publication
1995
Pages
501 - 519
Database
ISI
SICI code
0165-6074(1995)41:7<501:ANSAFS>2.0.ZU;2-H
Abstract
This paper describes a new scheduling algorithm for automatic synthesi s of the control blocks of control-dominated circuits. The proposed sc heduling algorithm is distinctive in its approach to partition a contr ol/data now graph (CDFG) into an equivalent state transition graph. It works on the CDFG to exploit operation relocation, chaining, duplicat ion, and unification. The optimization goal is to schedule each execut ion path as fast as possible. Benchmark data shows that this approach achieved better results over the previous ones in terms of the speedup of the circuit and the number of states and transitions.