Computer Networks
Modeling and Analysis of Computer Communications Networks
Modeling and Analysis of Computer Communications Networks
Microcomputer Interfacing
Principles of Communication Systems
Principles of Communication Systems
Introduction to VLSI Systems
Computer Networks and Their Protocols
Computer Networks and Their Protocols
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Comments on 'Design and Analysis of Arbitration Protocols' by F. El Guibaly
IEEE Transactions on Computers
Modular Asynchronous Arbiter Insensitive to Metastability
IEEE Transactions on Computers
Hi-index | 14.99 |
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.