Electrical computers and digital data processing systems: input/ – Intrasystem connection – Bus access regulation
Patent
1998-01-29
2000-12-26
Sheikh, Ayaz R.
Electrical computers and digital data processing systems: input/
Intrasystem connection
Bus access regulation
710113, G06F 1300
Patent
active
061674745
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), Redderson 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 Implented Management Information Base.TM. (HIMIB.TM.) Device: Preliminary Data Sheet, Feb. 1993, (Full Text).
Advanced Micro Devices, ISA-HUB.TM.-KT Am 79C981 and Am 79C987 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.
Hsia David C.
Sheikh Ayaz R.
Suryadevara Omkar K.
Wiley David A.
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-1006471