RESPONSE TIME PROPERTIES OF SOME ASYNCHRONOUS CIRCUITS

J. EBERGEN
Department of Computer Science
University of Waterloo
Waterloo, Ontario, Canada N2L 3G1
email: jebergen@maveric.uwaterloo.ca

R. BERKS
Department of Computer Science
University of Waterloo
Waterloo, Ontario, Canada N2L 3G1
email: rtberks@maveric.uwaterloo.ca

ABSTRACT

We discuss response time properties of linear arrays of cells with various handshake communication behaviours. The response times of a linear array are the delays between requests and succeeding acknowledgments for the first cell. We derive simple formulas for the worst-case response time and amortized response time of linear arrays using a general variable-delay model, where delays may vary between a lower and upper bound. The properties are independent of any particular implementation of the cells of the network.

KEYWORDS: