Publication

Low-latency control structures with slack (2003)

Author(s): Bystrov A, Sokolov D, Yakovlev A

  • : Low-latency control structures with slack

Abstract: OR-causality, or weak precedence, is a way to increase performance of asynchronous circuits in on-chip interfacing, computation process control, early evaluation in data-flow structures, error-recovery etc. The difficulties in hazard free implementation of OR-causality restricted its use to the simplest cases of merging. We advance this subject by introducing slack in the taxonomy of OR-causality, which allows latency reduction to be achieved in the context of highly pipelined operation. Petri net models and circuit structures are proposed for the bounded and "almost" unbounded merge cases. The specifics of data or control token stream merging are studied in a number of examples. Those show the applicability of the new merge constructs to a wide range of functional operators, including arithmetic, Boolean and threshold functions. (31 References).

Notes: Los Alamitos, CA, USA. Proceedings Ninth International Symposium on Asynchronous Circuits and Systems. Vancouver, BC, Canada. IEEE Comput. Soc. Tech. Committee on VLSI. 12-15 May 2003.

  • Short Title: Low-latency control structures with slack
  • Date: 12-15 May 2003
  • Conference Name: Ninth International Symposium on Asynchronous Circuits and Systems
  • Pages: 164-173
  • Publisher: IEEE Computer Society
  • Publication type: Conference Proceedings (inc. abstract)
  • Bibliographic status: Published
Staff

Dr Alex Bystrov
Lecturer

Dr Danil Sokolov
Senior Research Associate & Research Fellow

Professor Alex Yakovlev
Professor of Computer System Design