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