Dynamic priority conflict resolution in a multi-processor computer system having shared resources
AssigneeSRC Computers, Inc.
InventorBryan Conner
Life of this patent
Estimating the term…
Loading patent…
AssigneeSRC Computers, Inc.
InventorBryan Conner
Estimating the term…
A system and method for fair dynamic priority conflict resolution in a multi-processor computer system having shared resources wherein each multi-processor seeking access to said shared resource possesses a common priority level. In the occurrence of a priority tie or when a single port is active, a typical dynamic conflict resolution scheme is altered to ensure fair resolution of the conflict or tie. Upon determination that a priority conflict tie exists, one of the processor elements is selected based on a predetermined priority level. The identity of the selected processor element and the configuration of the conflict priority tie is stored. Upon a subsequent conflict priority tie having the same configuration as a previous priority conflict tie, the processor elements selected in previous ties are prevented from being selected in subsequent priority conflict ties until all of the processor elements in a particular priority tie configuration have been selected. In situations involving a single active port, established dynamic conflict resolution schemes are modified to provide fair access and reduce priority tie conflicts.
A computer system including a plurality of processing elements requiring access to a shared resource, said computer system comprising:
A method for dynamically resolving a priority conflict tie in a computer system including a plurality of processing elements and a shared resource, the priority conflict tie resulting from more than one of said plurality of processing elements to be of a common highest priority, said method comprising the steps of:
A computer system including a plurality of processing elements and a shared resource, said computer system comprising:
A method for dynamic conflict resolution a computer system having a plurality of processing elements and a shared resource, said method comprising the steps of:
Dependencies are inferred from the claim text.