System and method for dynamic priority conflict resolution in a multi-processor computer system having shared memory resources
US6026459A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Feb 3, 1998 |
| Grant date | Feb 15, 2000 |
| Priority date | — |
| Expiry date | Feb 3, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/18
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.