Analysis of asynchronous binary arbitration on digital transmission-line busses | IEEE Journals & Magazine | IEEE Xplore

Analysis of asynchronous binary arbitration on digital transmission-line busses


Abstract:

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. ...Show More

Abstract:

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.<>
Published in: IEEE Transactions on Computers ( Volume: 43, Issue: 4, April 1994)
Page(s): 484 - 489
Date of Publication: 06 August 2002

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.