Title :
Synthesis of concurrent hardware structures
Author :
Jess, J.A.G. ; Born, R. V D ; Stok, L.
Author_Institution :
Eindhoven Univ. of Technol., Netherlands
Abstract :
A short overview is given of the architecture of a hardware synthesis system and its immediate data structure called the demand graph. Furthermore, two structural synthesis methods are described. The first method performs a scheduling, module selection, and allocation separately. The second performs these operations simultaneously by dynamic programming. Both methods assume fully clocked systems throughout. They allow trading space for speed by using all possible concurrency present in the demand graph representation. Some results are given and the applicability of this approach to VLSI structures is discussed.<>
Keywords :
VLSI; circuit CAD; data structures; dynamic programming; graph theory; VLSI structures; concurrency; concurrent hardware structures; data structure; demand graph; dynamic programming; fully clocked systems; hardware synthesis system; module selection; Circuits; Clocks; Concurrent computing; Data structures; Dynamic programming; Hardware; Libraries; Logic; Silicon compiler; Tree graphs;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.15510