Patent
1995-05-05
1998-05-19
Harvey, Jack B.
39520036, 395299, 395301, G06F 1314
Patent
active
057547777
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.
REFERENCES:
patent: 3191095 (1965-06-01), Hefti
patent: 4418971 (1983-12-01), Liss
patent: 4468612 (1984-08-01), Starr
patent: 4569044 (1986-02-01), Tao et al.
patent: 4973264 (1990-11-01), Kamono et al.
patent: 5181858 (1993-01-01), Matz et al.
patent: 5288246 (1994-02-01), Whiteman, Jr. et al.
patent: 5330370 (1994-07-01), Reddersen et al.
patent: 5366382 (1994-11-01), Thumma
patent: 5374200 (1994-12-01), Giroux
patent: 5459840 (1995-10-01), Isfeld et al.
patent: 5470243 (1995-11-01), Bendorf
Advanced Micro Devices, AM79C987 Hardware Implemented Management Information Base.TM. (HIMIB.TM.) Device: Preliminary Data Sheet, Feb. 1993, (Full Text).
Advanced Micro Devices, ISA-HUB.TM.-KT Am 79C981 and Am79C987 Based Ethernet Managed Server Hub Card: Final Data Sheet, Feb. 1993, (Full Text).
Advanced Micro Devices, Am79C981/Am79C987 IMR+/HIMIB Security Features, Aug. 1993, (Full Text).
Advanced Micro Devices, IEEE 802.3 Repeater: Technical Manual, 1993, (Full Text).
Advanced Micro Devices, ISA-HUB.TM.: User's Guide and Reference Manual, 1993, (Full Text).
Advanced Micro Devices, Managed IEEE 802.3 Repeaters: "MIB in a Chip", 1993, (Full Text).
Advanced Micro Devices , Inc.
Harvey Jack B.
Pancholi Jigar
Suryadevara Omkar K.
LandOfFree
Apparatus and method for distributed arbitration of shared resou does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for distributed arbitration of shared resou, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for distributed arbitration of shared resou will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1863056