Title :
An integrated synthesis system for speed-independent asynchronous circuits
Author :
Jou, Jer-Min ; Chen, Ren-Der ; Lin, Ke-Ming
Author_Institution :
Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
In this paper, an integrated synthesis system is established to synthesize speed-independent asynchronous circuits directly from STGs with limited fanin basic gates. It combines asynchronous technology mapping and synthesis into an integrated one and thus can get the mapping solution for those whose mapping results can not be generated by previous separate mapping methods. In addition, the whole synthesis is carried out entirely on the STG level without generating the SGs and thereby preserve the problem size proportional to the number of signals. With the proposed method, STGs can be synthesized and hazard-free mapped circuits generated simultaneously in very low CPU time. Our method has been automated and applied to a large set of asynchronous benchmarks and industrial circuits
Keywords :
asynchronous circuits; circuit CAD; graph theory; hazards and race conditions; integrated circuit design; integrated logic circuits; logic CAD; STG; asynchronous technology mapping; hazard-free mapped circuits; integrated synthesis system; signal transition graph; speed-independent asynchronous circuits; Asynchronous circuits; Central Processing Unit; Circuit synthesis; Clocks; Hazards; Integrated circuit synthesis; Logic circuits; Signal generators; Signal synthesis; Sufficient conditions;
Conference_Titel :
Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on
Print_ISBN :
0-7803-3583-X
DOI :
10.1109/ISCAS.1997.621437