System and method for dynamic priority conflict resolution in a

Details System and method for dynamic priority conflict resolution in a System and method for dynamic priority conflict resolution in a

1998-02-03

2000-02-15

Sheikh, Ayaz R.

Electrical computers and digital data processing systems: input/

Intrasystem connection

Bus access regulation

710107, G06F 1314

Patent

active

060264594

ABSTRACT:
A system and method for dynamic priority conflict resolution in a multi-processor computer system having shared memory resources wherein a predetermined priority level for each input port is maintained by each output port. When a conflict for a particular output port occurs, the priority levels of the conflicting inputs are evaluated and access is initially granted to the highest priority input. Once this initial access is granted, the priority level of the "winning" input is then changed to the lowest priority level and the priority of all of the other inputs is increased by one. Inputs not requiring access to a particular output port over a relatively long period of time will resultantly have their priority incremented to the highest level and remain there. If multiple inputs have been incremented to the highest priority, or another form of priority conflict occurs, the input may then default back to its original predetermined priority. In this instance, no input will be blocked indefinitely and the longest wait will then be equal to the time duration for which access is granted, multiplied by the total number of inputs.

REFERENCES:
patent: 4663756 (1987-05-01), Retterath
patent: 4920486 (1990-04-01), Nielsen
patent: 4953081 (1990-08-01), Feal et al.
patent: 5392436 (1995-02-01), Jansen et al.
patent: 5553248 (1996-09-01), Melo et al.
patent: 5623672 (1997-04-01), Popat
patent: 5748969 (1998-05-01), Lee et al.
patent: 5842025 (1998-11-01), Joffe

Affiliated with

Also associated with

Rating

System and method for dynamic priority conflict resolution in a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for dynamic priority conflict resolution in a , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for dynamic priority conflict resolution in a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1915162