RESPONSE TIME PROPERTIES OF ASYNCHRONOUS LINEAR PIPELINES

R. BERKS
Department of Computer Science
University of Waterloo
Waterloo, Ontario, Canada N2L 3G1
email: rtberks@maveric.uwaterloo.ca

J. EBERGEN
Department of Computer Science
University of Waterloo
Waterloo, Ontario, Canada N2L 3G1
email: jebergen@maveric.uwaterloo.ca

ABSTRACT

Extending previous work [Ebergen97], we give bounds on the worst and average-case response times of linear pipelines. The delays of the cells are bounded by a general variable delay model that allows for both forward and reverse latencies. Each cell may have a delay distribution different from and independent from other cells. We derive simple closed-form formulae that bound the worst and average-case response time. Our results are simple, provable, require no simulation, and allow high-level reasoning about performance of pipelines. This paper is the abbreviated version accepted for TAU97.

KEYWORDS: