Issue No.04 - April (1994 vol.43)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.278487
<p>A common misconception is that asynchronous binary arbitration settles in at most four units of bus-propagation delay, irrelevant of the number of arbitration bus lines. The author disproves this conjecture by presenting an arrangement of modules on m bus lines, for which binary arbitration requires /spl lsqb/m/2/spl rsqb/ units of bus-propagation delay to settle. He also proves that for any arrangement of modules on m bus lines, binary arbitration settles in at most /spl lsqb/m/2/spl rsqb/+2 units of bus-propagation delay.</p>
system buses; asynchronous transfer mode; transmission line theory; asynchronous binary arbitration; bus-propagation delay; m bus lines; arbitration; arbitration busses; arbitration time; digital transmission line; settling time.
S. Kipnis, "Analysis of Asynchronous Binary Arbitration on Digital Transmission-Line Busses", IEEE Transactions on Computers, vol.43, no. 4, pp. 484-489, April 1994, doi:10.1109/12.278487