Abstract | ||
---|---|---|
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: source-limited, 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. |
Year | DOI | Venue |
---|---|---|
1998 | 10.1109/ASYNC.1998.666509 | San Deigo, CA |
Keywords | Field | DocType |
performance behavior,linear chain,linear fifo,cycle time,charlie diagrams,source delay,control circuit,arrival time,sink delay,rendezvous element,predicting performance,self-limited pipeline,logic design | Logic synthesis,Pipeline transport,Joins,FIFO (computing and electronics),Computer science,Algorithm,Diagram,Rendezvous,Throughput,Electronic circuit | Conference |
ISBN | Citations | PageRank |
0-8186-8392-9 | 30 | 2.27 |
References | Authors | |
5 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jo C. Ebergen | 1 | 282 | 38.15 |
Scott Fairbanks | 2 | 189 | 15.13 |
I. E. Sutherland | 3 | 1520 | 2067.03 |