This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Transmission Time Analysis for the Parallel Asynchronous Communication Scheme
May 2003 (vol. 52 no. 5)
pp. 558-571

Abstract—In asynchronous systems, the sender encodes a data word with a code word from an unordered code and transmits the code word on the parallel bus lines. In this paper, a transmission time analysis for the above parallel asynchronous communication scheme is presented. It is proven that the average transmission time for a code word is a strictly increasing function of the weight of the code word and it approaches the worst transmission time possible when the weight goes to infinity. This implies that fast parallel asynchronous systems can be designed using low weight codes. This paper also analyzes the transmission time performances of the proximity detecting codes and gives some efficient low constant weight code designs.

[1] V. Akella, N.H. Vaidya, and G.R. Redinbo, “Limitations of VLSI Implementation of Delay-Insensitive Codes,” Proc. 26th Int'l Symp. Fault-Tolerant Computing (FTCS-26), pp. 208-217, 1996.
[2] P. Billingsley, Probability and Measure. New York: John Wiley&Sons, 1979.
[3] M. Blaum, Codes for Detecting and Correcting Unidirectional Errors. Los Alamitos, Calif.: IEEE CS Press, 1993.
[4] M. Blaum and J. Bruck, "Delay-Insensitive Pipelined Communication on Parallel Buses," IEEE Trans. Computers, vol. 44, no. 5, pp. 660-668, May 1995.
[5] B. Bose, "On Unordered Codes," IEEE Trans. Computers, vol. 40, no. 2, pp. 125-131, Feb. 1991.
[6] H.A. David, Order Statistics. New York: John Wiley&Sons, 1970.
[7] L.G. Tallini and B. Bose, “Design of Efficient Balanced and Constant Weight Codes for VLSI Systems,” IEEE Trans. Computers, vol. 47, no. 5, pp. 556-572, May 1998.
[8] L.G. Tallini and B. Bose, “Balanced Codes with Parallel Encoding and Decoding,” IEEE Trans. Computers, vol. 48, no. 8, pp. 794-814, Aug. 1999.
[9] N.H. Vaidya and S. Perisetty, “Systematic Proximity-Detecting Codes,” IEEE Trans. Information Theory, vol. 43, pp. 1852-1863, Nov. 1997.
[10] T. Verhoeff, “Delay-Insensitive Codes—An Overview,” Distributed Computing, vol. 3, pp. 1-8, 1988.

Index Terms:
Asynchronous communication, delay-insensitive codes, unordered codes, constant weight codes, proximity detecting codes, low weight codes.
Citation:
Luca G. Tallini, Bella Bose, "Transmission Time Analysis for the Parallel Asynchronous Communication Scheme," IEEE Transactions on Computers, vol. 52, no. 5, pp. 558-571, May 2003, doi:10.1109/TC.2003.1197123
Usage of this product signifies your acceptance of the Terms of Use.