loading...
Design and Performance Analysis of Buffers: A Constructive Approach
Manchester, United Kingdom April 08-April 11
DOI Bookmark: http://doi.ieeecomputersociety.org/nullEighth International Symposium on Asy ...
 This Article 
 
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Rudolf H. Mak, Technische Universiteit Eindhoven
This paper presents a theoretical framework to reason about the correctness of VLSI-programs for buffers and to compare the performance of the corresponding circuits. A very simple calculus consisting of only two operators is presented that suffices to establish the functional correctness of complicated buffer designs. Furthermore, sequence functions are presented both as a formalism to show absence of deadlock and as a vehicle for performance analysis. It is shown that the class of square FIFOs is optimal in the sense that no buffer of the same capacity and i/o-distance can accommodate a larger range of occupancies, when run at its minimum cycle time. Moreover, the theory accurately predicts the size of the range of occupancies that has been found experimentally.
Index Terms:
asynchronous circuits; buffer circuits; high-level circuit design; VLSI programming; performance analysis; queuing formula; square FIFO
Citation:
Rudolf H. Mak, "Design and Performance Analysis of Buffers: A Constructive Approach," async, pp.137, Eighth International Symposium on Asynchronus Circuits and Systems (ASYNC'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.