Concurrency Reduction of Untimed Latch Protocols - Theory and Practice

@article{Varanasi2010ConcurrencyRO,
  title={Concurrency Reduction of Untimed Latch Protocols - Theory and Practice},
  author={Santosh N. Varanasi and Kenneth S. Stevens and Graham M. Birtwistle},
  journal={2010 IEEE Symposium on Asynchronous Circuits and Systems},
  year={2010},
  pages={26-37}
}
A systematic investigation into concurrency reduction of untimed asynchronous 4-phase latch controllers is reported. Starting with a state graph that exhibits maximal concurrency, rules are provided for systematically reducing its states and thereby curtailing its behaviors. The rules predict liveness and occupancy, as well as the regularity and behavior of their pipelines. The rules also reveal the precise extent of the design space and thus provide a secure platform on which to study the… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
6 Extracted Citations
37 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 37 references

A doubly-latched asynchronous pipeline

  • Rakefet Kol, Ran Ginosar
  • In Proceedings of the International Conference on…
  • 1996
Highly Influential
4 Excerpts

Performance Analysis of Four-Phase Untimed Asynchronous Handshake Protocols

  • Santosh N. Varanasi
  • Master’s thesis,
  • 2009
1 Excerpt

Similar Papers

Loading similar papers…