G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 13/14 (2006.01) G06F 13/18 (2006.01)
Patent
CA 2317543
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 (62) is maintained by each output port (64). When a conflict for a particular output port (64) 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 (64) 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.
L'invention se rapporte à un système et à un procédé de résolution dynamique de conflits de priorité dans un système informatique multiprocesseur comportant des ressources de mémoire partagées dans lequel un niveau de priorité préétabli associé à chacun des ports d'entrée (62) est maintenu par chaque port de sortie (64). Lorsqu'un conflit se produit au niveau d'un port de sortie (64) particulier, les niveaux de priorité des entrées en conflit sont évalués et l'accès est accordé dans un premier temps à l'entrée de priorité la plus élevée. Une fois que cet accès initial a été accordé, le niveau de priorité de l'entrée gagnante est alors ramené au niveau de priorité le plus bas et la priorité de toutes les autres entrées est incrémentée. Les entrées ne nécessitant pas d'accès à un port de sortie (64) particulier pendant un laps de temps relativement long voit par conséquence leur priorité augmentée jusqu'au niveau le plus élevé et restent à ce niveau de priorité. Si la priorité de multiples entrées a été augmentée jusqu'au niveau le plus élevé de priorité, ou si un autre type de conflit de priorité se produit, l'entrée peut alors être ramenée par défaut à sa priorité originale préétablie. Dans ce cas, aucune entrée n'est bloquée indéfiniment et l'attente la plus longue sera alors égale à la durée pendant laquelle l'accès est accordé, multipliée par le nombre total d'entrées.
Gowling Lafleur Henderson Llp
Src Computers Inc.
LandOfFree
System and method for dynamic priority conflict resolution... 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..., 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... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1654067