Patent Number: 6,167,474

Title: Apparatus and method for distributed arbitration of shared resources

Abstract: A novel distributed arbitration apparatus in accordance with this invention includes a plurality of electrical devices, such as Industry Standard Architecture (ISA) hub cards, that independently determine availability of a shared resource, such as a bus that interconnects the devices, by use of an arbiter. When a circuit in an electrical device needs to use the bus, the circuit drives a request signal active to an arbiter, for example, in the form of a programmable logic device, such as a Programmable Array Logic (PAL.TM.) device included in the electrical device. The arbiter in turn transmits the request signal to all other arbiters. Therefore, each arbiter receives and monitors request signals from all circuits. If only one request signal is active at a given time, all arbiters receive the active request signal and each arbiter drives an acknowledge signal active to the respective local circuit. The circuit that requested the shared resource then uses the resource. If more than one request signal is active simultaneously, each arbiter determines the occurrence of a collision, and drives a collision signal active to the respective local circuit that then implements a backoff algorithm.

Inventors: Lee; Sherman (Rancho Palos Verdes, CA)

Assignee: Advanced Micro Devices, Inc.

International Classification: G06F 12/06 (20060101); G06F 13/376 (20060101); G06F 13/36 (20060101); G06F 013/00 ()

Expiration Date: 12/26/2017