Sciweavers

ASYNC
1998
IEEE

Predicting Performance of Micropipelines Using Charlie Diagrams

13 years 8 months ago
Predicting Performance of Micropipelines Using Charlie Diagrams
A technique is presented to predict the performance behavior of control circuits for a linear FIFO. The control circuit consists of a linear chain of RendezVous elements, also called JOINs, preceded by a source and followed by a sink. The technique predicts how the cycle time, or throughput, of the FIFO depends on the sink delay, the source delay, and the length of the FIFO. It also predicts how the delays in each RendezVous element depend on the same set of parameters. The pipelines can be divided into three cases: sourcelimited, sink-limited, and self-limited pipelines. The technique is based on the assumption that the delays through a RendezVous element can be described as a function of the separation in arrival times of the inputs. Such descriptions are conveniently represented by the so-called Charlie diagram.
Jo C. Ebergen, Scott Fairbanks, Ivan E. Sutherland
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1998
Where ASYNC
Authors Jo C. Ebergen, Scott Fairbanks, Ivan E. Sutherland
Comments (0)