Computer Graphics & Synthesis of Asynchronous Circuits from Free - Choice Signal Transition Graphs with Timing Constraints


The KIPS Transactions:PartA, Vol. 9, No. 1, pp. 61-74, Mar. 2002
10.3745/KIPSTA.2002.9.1.61,   PDF Download:

Abstract

This paper presents a method which synthesizes asynchronous circuits from free-choice Signal Transition Graphs (STGs) with timing constraints. The proposed method synthesizes asynchronous circuits by analyzing the relations between signal transitions directly from the STGs without generating state graphs. The synthesis procedure decomposes a free-choice STG into deterministic STGs which do not have choice behavior. Then, a timing analysis extracts the timed concurrency and timed causality relations between any two signal transitions for each deterministic STG. The synthesis procedure synthesizes circuits for each deterministic STG and synthesizes the final circuit by merging the circuits for each deterministic STG. The experimental results show that our method achieves significant reductions in synthesis time for the circuits which have a large state space, and generates circuits that have nearly the same area as compared to previous methods.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. T. Jung and S. T. Joung, "Computer Graphics & Synthesis of Asynchronous Circuits from Free - Choice Signal Transition Graphs with Timing Constraints," The KIPS Transactions:PartA, vol. 9, no. 1, pp. 61-74, 2002. DOI: 10.3745/KIPSTA.2002.9.1.61.

[ACM Style]
Sung Tae Jung and Suck Tae Joung. 2002. Computer Graphics & Synthesis of Asynchronous Circuits from Free - Choice Signal Transition Graphs with Timing Constraints. The KIPS Transactions:PartA, 9, 1, (2002), 61-74. DOI: 10.3745/KIPSTA.2002.9.1.61.