Title :
Hazard-free synthesis and decomposition of asynchronous circuits
Author :
Chen, Ren-Der ; Jou, Jer Min ; Shiau, Yew-Horng
Author_Institution :
Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
In this paper, we solve the problems of hazard-free synthesis and decomposition of asynchronous speed-independent circuits for technology mapping. All high fanin gates are decomposed into gates that can be implemented by the gate library. We first analyze the conditions where hazards may occur during decomposition and then give corresponding strategies to solve them. All the proposed algorithms have been implemented and applied to the asynchronous benchmarks to verify their correctness. Experimental results show that less area is required in our final implementations
Keywords :
Petri nets; asynchronous circuits; logic CAD; signal flow graphs; Petri net; asynchronous benchmarks; asynchronous speed-independent circuits; decomposition; gate library; hazard-free synthesis; high fanin gates; signal transition graph; technology mapping; Asynchronous circuits; Circuit synthesis; Delay; Hazards; Libraries; Signal analysis; Signal synthesis; Wires;
Conference_Titel :
Design Automation Conference, 1999. Proceedings of the ASP-DAC '99. Asia and South Pacific
Conference_Location :
Wanchai
Print_ISBN :
0-7803-5012-X
DOI :
10.1109/ASPDAC.1999.759991