Electrical computers and digital data processing systems: input/ – Access arbitrating – Centralized arbitrating
Patent
1997-05-28
2000-06-13
Sheikh, Ayaz R.
Electrical computers and digital data processing systems: input/
Access arbitrating
Centralized arbitrating
710 36, G06F 1314
Patent
active
060761326
ABSTRACT:
In accordance with this invention, an arbitration unit controls access to a shared device between a plurality devices. The arbitration unit grants access to the shared device so that both the maximum latency requirement and the minimum access requirement of the devices are satisfied. In one embodiment, a first device with high access requirements uses the precedence of a second device when the second device has a higher precedence than the first device and the second device does not request access to the shared device. Thus the first device can receive access to the shared device based on the precedence of the second device or the precedence of the first device. In another embodiment, the devices are circularly ordered to determine the precedence of each device. In accordance with circular arbitration, after the first device receives access to the shared device based on the precedence of the second device, the second device is assigned the lowest precedence. Furthermore, some embodiments arrange the devices in a hierarchy of different groups. A first group within a second group is treated as a single device of the second group. One implementation of the arbitration unit includes a group pointer for each group and a precedence decoder.
REFERENCES:
patent: 4926419 (1990-05-01), Whipple
patent: 4969120 (1990-11-01), Azevedo et al.
patent: 5016162 (1991-05-01), Epstein et al.
patent: 5241632 (1993-08-01), O'Connell et al.
patent: 5303382 (1994-04-01), Buch et al.
patent: 5450591 (1995-09-01), Palmer
patent: 5471590 (1995-11-01), Melo et al.
patent: 5832278 (1998-11-01), Pham
Edwards Gary J.
Integrated Memory Logic, Inc.
Lefkowitz Sumati
MacPherson Alan H.
Sheikh Ayaz R.
LandOfFree
Arbitration method and circuit to increase access without increa does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Arbitration method and circuit to increase access without increa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arbitration method and circuit to increase access without increa will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2078888