Bubbles can make self-timed pipelines fast
TLDR
In each of these cases, it is shown that the asymptotic processor utilization is independent of the length of the pipeline; thus, linear speedup is achieved.Abstract:
We explore the practical limits on throughput imposed by timing in a long, self-timed, circulating pipeline (ring). We consider models with both fixed and random delays and derive exact results for pipelines where these delays are fixed or exponentially distributed random variables. We also give relationships that provide upper and lower bounds on throughput for any pipeline where the delays are independent random variables. In each of these cases, we show that the asymptotic processor utilization is independent of the length of the pipeline; thus, linear speedup is achieved. We present conditions under which this utilization approaches 100%.read more
Citations
More filters
Book
A Designer's Guide to Asynchronous VLSI
TL;DR: In this article, the authors present a practical guide to asynchronous design with a focus on practical techniques and real-world applications, as well as a large variety of design styles, while the emphasis throughout is on practical technique and real world applications.
Journal ArticleDOI
Delay-insensitive multi-ring structures
Jens Sparsø,Jørgen Staunstrup +1 more
TL;DR: A set of simple design and performance analysis techniques that have been successfully used to design a number of non-trivial delay-insensitive circuits, including a vector multiplier using a serial-parallel multiply and accumulate algorithm are described.
Journal ArticleDOI
Elastic Circuits
TL;DR: Synchronous and asynchronous elastic circuits can be designed, analyzed, and optimized using similar techniques, and choices between synchronous and asynchronous implementations are localized and deferred until late in the design process.
Proceedings ArticleDOI
Design of delay insensitive circuits using multi-ring structures
TL;DR: The design and VLSI implementation of a delay insensitive circuit that computes the inner product of two vec.tors is described, based on an iterative serial-parallel multiplication algorithm.
Proceedings ArticleDOI
Slack matching asynchronous designs
TL;DR: This paper addresses the problem of minimizing the cost of additional pipeline buffers needed to achieve a given performance target by proposing a mixed integer linear programming (MILP) solution and a polynomial-time approximate algorithm using linear programming.
References
More filters
Journal ArticleDOI
An Introduction to Probability Theory and Its Applications
David A. Freedman,William Feller +1 more
Journal ArticleDOI
An Introduction to Probability Theory and Its Applications.
Book
An introduction to probability theory
TL;DR: The authors introduce probability theory for both advanced undergraduate students of statistics and scientists in related fields, drawing on real applications in the physical and biological sciences, and make probability exciting." -Journal of the American Statistical Association
Journal ArticleDOI
An Introduction to Probability Theory
J. F. C. Kingman,P. A. P. Moran +1 more
TL;DR: This classic text and reference introduces probability theory for both advanced undergraduate students of statistics and scientists in related fields, drawing on real applications in the physical and biological sciences.