Title :
A path-oriented approach for reducing hazards in asynchronous designs
Author :
Yu, Men Lin ; Subrahmanyam, P.A.
Author_Institution :
AT&T Bell Lab., Holmdel, NJ, USA
Abstract :
The authors describe a path-oriented approach for analyzing hazards in an asynchronous circuit that is synthesized from a specification in the form of a signal transition graph. They also describe a technique to avoid hazards by adjusting the delays in a circuit rather than doing this piecewise for each path. It is shown that improved results can be obtained by solving an appropriately formulated linear programming problem. In addition to the benefits of working at a higher level of abstraction, this method handles some classes of dynamic hazards in addition to static hazards
Keywords :
asynchronous sequential logic; delays; linear programming; sequential circuits; asynchronous designs; delays; dynamic hazards; linear programming; path-oriented approach; reducing hazards; signal transition graph; specification; static hazards; Asynchronous circuits; Bipartite graph; Circuit analysis; Circuit synthesis; Delay; Hazards; Petri nets; Signal analysis; Signal design; Signal synthesis;
Conference_Titel :
Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE
Conference_Location :
Anaheim, CA
Print_ISBN :
0-8186-2822-7
DOI :
10.1109/DAC.1992.227829