Second Working Conference on Asynchronous Design Methodologies
Performance evaluation of asynchronous logic pipelines with data dependent processing delays
London, England
May 30-May 31
ISBN: 0-8186-7098-3
D. Kearney, Sch. of Electr. Eng, Univ. of South Australia, Adelaide, SA, Australia
N.W. Bergmann, Sch. of Electr. Eng, Univ. of South Australia, Adelaide, SA, Australia
Among the claims made concerning the advantages of asynchronous logic are that circuits can take advantage of average case (data dependent) speed rather than worst case speed. Whilst this argument can easily be sustained for a single logic stage its extension to systems consisting of many logic stages has not been widely investigated. This paper reports on investigations into the throughput of asynchronous and synchronous pipelines consisting of alternate latches and logic stages where the data dependent delay is a two valued random variable. The extent to which an average case speed of a single stage which is lower than worst case can be translated into higher throughput in an asynchronous pipeline as compared to a synchronous pipeline is found to be restricted by the coefficient of variation of the distribution of data dependent delay, the length of the pipeline, the number of latches used between each logic stage and the number data items in a loop.
Index Terms:
asynchronous circuits; performance evaluation; pipeline processing; asynchronous logic pipelines; data dependent processing delays; latches; logic stages; data dependent delay; two valued random variable; performance evaluation
Citation:
D. Kearney, N.W. Bergmann, "Performance evaluation of asynchronous logic pipelines with data dependent processing delays," async, pp.4, Second Working Conference on Asynchronous Design Methodologies, 1995