Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-03-27
2000-06-06
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 1, 707 10, 710100, 710111, 710116, 710117, 710241, 710200, G06F 1730
Patent
active
06073132&
ABSTRACT:
An improved data processing system and in particular an improved data processing system that more effectively manages a shared resource within a data processing system. More specifically, a method and apparatus for managing access to a shared resource between a plurality of devices simultaneously requesting access to the shared resource. The present invention implements a design that combines a priority configuration and a shifting sequential configuration. The access is controlled by an arbiter that determines access to the shared resource by granting first, to priority devices and then to the highest priority shifting sequential device requesting access within one clock cycle of a device terminating its request for access to the shared resource. In addition, the present invention employs a dynamic shifting sequential priority scheme by assigning lowest priority to a shifting sequential device once the device terminates its request to access the shared resource while simultaneously incrementally increasing the priority levels of the remaining shifting sequential devices.
REFERENCES:
patent: 4787033 (1988-11-01), Bomba
patent: 4814974 (1989-03-01), Narayanan
patent: 4924380 (1990-05-01), McKinney et al.
patent: 5072363 (1991-12-01), Gallagher
patent: 5146596 (1992-09-01), Whittaker et al.
patent: 5241632 (1993-08-01), O'Connell et al.
patent: 5303382 (1994-04-01), Buch et al.
patent: 5392033 (1995-02-01), Oman et al.
patent: 5487170 (1996-01-01), Bass et al.
patent: 5546548 (1996-08-01), Chen et al.
patent: 5566305 (1996-10-01), Levenstein
patent: 5583999 (1996-12-01), Sato et al.
patent: 5586331 (1996-12-01), Levenstein
Black Thomas G.
LSI Logic Corporation
Mizrahi Diane D.
LandOfFree
Priority arbiter with shifting sequential priority scheme does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Priority arbiter with shifting sequential priority scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Priority arbiter with shifting sequential priority scheme will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2223177