Ninth IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC'03)
Low-Latency Contro Structures with Slack
Vancouver, B.C., Canada
May 12-May 15
ISBN: 0-7695-1898-2
OR-causality , or weak precedence, is a way to increase performance of asynchronous circuit 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 model 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.
Citation:
A. Bystrov, D. Sokolov, A. Yakovlev, "Low-Latency Contro Structures with Slack," async, pp.164, Ninth IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC'03), 2003