G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 15/16 (2006.01) G06F 9/46 (2006.01) G06F 9/50 (2006.01)
Patent
CA 2227434
A method and apparatus for scheduling threads on a multiprocessor utilize an unlocked local queue for each processor in the multiprocessor and a lockable global dispatch queue accessible by all processors. Threads are selected for movement from the unlocked local queue to the global dispatch queue only when the unlocked local queue contains too many threads that are waiting for a processor. Threads are selected to run on an available processor only after repeated checks to make certain no threads in the processor's unlocked local queue should be run first. As a result, threads assigned to a processor tend to stay with that processor unless the system load is severely unbalanced, thereby improving system performance by increasing cache hits and decreasing lock assertions.
La présente invention concerne un procédé et un dispositif d'ordonnancement des flux dans une configuration multiprocesseur par mise en oeuvre d'une file d'attente locale non verrouillée pour chacun des processeurs de la configuration multiprocesseur, et d'une file d'attente globale et verrouillable de mise en exécution accessible depuis tous les processeurs. Les flux ne sont sélectionnés pour transfert depuis la file d'attente locale non verrouillée vers la file d'attente globale de mise en exécution, que lorsque la file d'attente locale non verrouillée contient trop de flux en attente d'un processeur. Les flux ne sont sélectionnés pour exécution sur un processeur disponible qu'après des vérifications répétées permettant de s'assurer que des flux se trouvant dans la file d'attente locale non verrouillée du processeur doivent passer d'abord. De ce fait, les flux affectés à un processeur ont tendance à être réservés à ce processeur, sauf si la charge du système est fortement déséquilibrée. Cela a pour effet d'améliorer le rendement du système en accroissant les concordances en antémémoire et à diminuer les annonces de verrouillage.
Norton Rose Or S.e.n.c.r.l.,s.r.l./llp
Novell Inc.
LandOfFree
Method and apparatus for strong affinity multiprocessor... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for strong affinity multiprocessor..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for strong affinity multiprocessor... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1532951