Queuing analysis of a synchronous pipeline

RIS ID

12333

Publication Details

Hosseini-Khayat, S. & Marvian, I. (2005). Queuing analysis of a synchronous pipeline. In M. Hamza (Eds.), International Conference on Modelling and Simulation (pp. 39-44). Anaheim, USA: ACTA Press.

Abstract

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.

Please refer to publisher version or contact your library.

Share

COinS