Publication Type |
Journal Article |
School or College |
College of Engineering |
Department |
Electrical & Computer Engineering |
Creator |
Myers, Chris J. |
Other Author |
Jung, Sung Tae |
Title |
Direct synthesis of timed asynchronous circuits |
Date |
1999 |
Description |
This paper presents a new method to synthesize timed asynchronous circuits directly from the specification without generating a state graph. The synthesis procedure begins with a deterministic graph specification with timing constraints. A timing analysis extracts the timed concurrency and timed causality relations between any two signal transitions. Then, a hazard-free implementation of the specification is synthesized by analyzing precedence graphs which are constructed by using the timed concurrency and timed causality relations. The major result of this work is that the method does not suffer from the state explosion problem, achieves significant reductions in synthesis time, and generates synthesized circuits that have nearly the same area as compared to previous timed circuit methods. In particular, this paper shows that a timed circuit - not containing circuit hazards under given timing constraints-can be found by using the relations between signal transitions of the specification. Moreover, the relations can be efficiently found using a heuristic timing analysis algorithm. By allowing significantly larger designs to be synthesized, this work is a step towards the development of high-level synthesis tools for system level asynchronous circuits. |
Type |
Text |
Publisher |
Institute of Electrical and Electronics Engineers (IEEE) |
First Page |
332 |
Last Page |
337 |
Language |
eng |
Bibliographic Citation |
Jung, S. T. & Myers C. J. (1999). Direct synthesis of timed asynchronous circuits. International Workshop on Logic Synthesis, 332-7. July. |
Rights Management |
(c) 1999 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 |
230,855 bytes |
Identifier |
ir-main,15042 |
ARK |
ark:/87278/s66m3rfn |
Setname |
ir_uspace |
ID |
707230 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s66m3rfn |