loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC '98)
Predicting Performance of Micropipelines Using Charlie Diagrams
San Diego, CA
March 30-April 02
ISBN: 0-8186-8392-9
Jo C. Ebergen, Sun Microsystems Laboratories
Scott Fairbanks, Sun Microsystems Laboratories
Ivan E. Sutherland, Sun Microsystems Laboratories
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.
Citation:
Jo C. Ebergen, Scott Fairbanks, Ivan E. Sutherland, "Predicting Performance of Micropipelines Using Charlie Diagrams," async, pp.0238, Fourth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC '98), 1998
Usage of this product signifies your acceptance of the Terms of Use.