DocumentCode :
3013715
Title :
Some transmission time analysis for the parallel asynchronous communication scheme
Author :
Tallini, Luca G. ; Bose, Bella
Author_Institution :
Dipt. di Tecnico, Politecnico di Torino, Italy
fYear :
1999
fDate :
15-18 June 1999
Firstpage :
192
Lastpage :
199
Abstract :
In asynchronous buses, the sender encodes a data word with a code word from an unordered code and transmits it on the parallel bus lines. In this paper some transmission time analysis for the above parallel asynchronous communication scheme are presented. It is proved that the average transmission time for a code word is a strictly increasing function of the weight, w, of the cone word and it approaches the worst transmission time possible when w goes to infinity. This implies that the low weight codes result in a faster implementation of the above communication scheme. This paper also analyzes the transmission time performance of the recently introduced proximity detecting codes; further, some efficient low constant weight code designs are described.
Keywords :
communication complexity; system buses; asynchronous buses; average transmission time; constant weight codes; delay-insensitive codes; low weight codes; parallel asynchronous communication; proximity detecting codes; transmission time analysis; unordered codes; Asynchronous communication; Clocks; Computer science; Delay; Postal services; Read only memory; Shape; Testing; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fault-Tolerant Computing, 1999. Digest of Papers. Twenty-Ninth Annual International Symposium on
Conference_Location :
Madison, WI, USA
ISSN :
0731-3071
Print_ISBN :
0-7695-0213-X
Type :
conf
DOI :
10.1109/FTCS.1999.781050
Filename :
781050
Link To Document :
بازگشت