loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth International Symposium on Asynchronus Circuits and Systems (ASYNC'02)
Design and Performance Analysis of Buffers: A Constructive Approach
Manchester, United Kingdom
April 08-April 11
ISBN: 0-7695-1540-1
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.