• 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