Synthesis of timed asynchronous circuits

Update Item Information
Publication Type Journal Article
School or College College of Engineering
Department Electrical & Computer Engineering
Creator Myers, Chris J.
Other Author Meng, Teresa H.-Y.
Title Synthesis of timed asynchronous circuits
Date 1993
Description In this paper we present a systematic procedure to synthesize timed asynchronous circuits using timing constraints dictated by system integration, thereby facilitating natural interaction between synchronous and asynchronous circuits. In addition, our timed circuits also tend to be more &dent, in both speed and area, compared with traditional asynchronous circuits. Our synthesis procedure begins with a cyclic graph specification to which timing constraints can be added. First, the cyclic graph is unfolded into an infinite acyclic graph. Then, an analysis of two finite subgraphs of the in6nite acyclic graph detects and removes redundancy in the original specification based on the given timing constraints. From this reduced specification, an implementation that is guaranteed to function correctly under the timing constraints is systematically synthesized. With practical circuit examples, we demonstrate that the resulting timed implementation is significantly reduced in complexity compared with implementations previously derived using other methodologies.
Type Text
Publisher Institute of Electrical and Electronics Engineers (IEEE)
Volume 1
Issue 2
First Page 106
Last Page 119
Language eng
Bibliographic Citation Myters, C. J., & Meng, T. H.-Y. (1993). Synthesis of timed asynchronous circuits. IEEE Transactions on very Large Scale Integration (VLSI) Systems, 1(2), 106-19. June
Rights Management (c) 1993 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Format Medium application/pdf
Format Extent 1,587,617 bytes
Identifier ir-main,15057
ARK ark:/87278/s68d0dqh
Setname ir_uspace
ID 705331
Reference URL https://collections.lib.utah.edu/ark:/87278/s68d0dqh