A new scheduling algorithm for synthesizing the control blocks of control-dominated circuits
Resource
Microprocessing and Microprogramming 41 (7): 501-519
Journal
Microprocessing and Microprogramming
Pages
501-519
Date Issued
1995
Date
1995
Author(s)
Abstract
This paper describes a new scheduling algorithm for automatic synthesis of the control blocks of control-dominated circuits. The proposed scheduling algorithm is distinctive in its approach to partition a control/data flow graph (CDFG) into an equivalent state transition graph. It works on the CDFG to exploit operation relocation, chaining, duplication, and unification. The optimization goal is to schedule each execution 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. © 1995.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
06.pdf
Size
1.45 MB
Format
Adobe PDF
Checksum
(MD5):084aae9fb3c4b60ad34e70ec7c37d32e