Queueing Analysis of a Synchronous Pipeline

S. Hosseini-Khayat (UAE) and I. Marvian (Iran)


: queueing, pipelining, performance analysis.


An analytical model for a synchronous pipeline sub ject to stochastic input and output is presented. We find a nonlinear discrete-time equation that describes the time evolution of the occupancy probabilities in the pipeline and then solve a special case of the equation where the input and output are stationary Bernoulli processes. For this case, the two commonly used steady-state performance measures--latency and throughput--are obtained. The results obtained in this paper are applicable to pipelined computer systems such as network processors and media processors.

Important Links:

Go Back