Design and analysis of arbitration protocols
- 1 February 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 38 (2) , 161-171
- https://doi.org/10.1109/12.16493
Abstract
Arbitration protocols are needed to prevent conflicts when several processors share a common resource. Five arbitration protocols, commonly used in digital systems, are modeled and their hardware implementations are discussed. The effect of the chosen protocol on the performance of the system, access time (delay before the bus is available) and data throughput (channel utilization efficiency) for each processor, can be studied using the models for these protocols. Four of the protocols considered are identified as being suitable for multiprocessor systems. It is shown that the rotating-priority protocol gives the best system performance. The fifth protocol, the unequal-priority protocol, is shown to offer the worst performance. This is because the protocol was originally intended for single-processor systems. Hardware schemes for the other four protocols are proposed. The schemes are decentralized and require a smaller number of communication lines between the processors. Live insertion and removal of processors from the system is possible since bus-status information is available to all processors at all times.<>Keywords
This publication has 13 references indexed in Scilit:
- A Comparative Study of Distributed Resource Sharing on MultiprocessorsIEEE Transactions on Computers, 1984
- Arbitration and Control Acquisition in the Proposed IEEE 896 FuturebusIEEE Micro, 1984
- High-speed bus arbiter for multiprocessorsIEE Proceedings E Computers and Digital Techniques, 1983
- Modeling Bus Contention and Memory Interference in a Multiprocessor SystemIEEE Transactions on Computers, 1983
- Standard Specification for S-100 Bus Interface DevicesComputer, 1979
- A General Model for Memory Interference in MultiprocessorsIEEE Transactions on Computers, 1977
- Synchronisation and arbitration circuits in digital systemsProceedings of the Institution of Electrical Engineers, 1976
- Contention-resolving circuits for computer interrupt systemsProceedings of the Institution of Electrical Engineers, 1976
- Asynchronous Arbiter ModuleIEEE Transactions on Computers, 1975
- Analysis of Memory Interference in MultiprocessorsIEEE Transactions on Computers, 1975