G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 9/00 (2006.01) G06F 9/46 (2006.01)
Patent
CA 2463748
A dispatcher for a non-uniform memory access computer system dispatches threads from a common ready queue (305) not associated with any CPU (201-204), but favors the dispatching of a thread to a CPU having a shorter memory access time. Preferably, the system comprises multiple discrete nodes (101-104), each having a local memory (205) and one or more CPUs. System main memory is a distributed memory comprising the union of the local memories. A respective preferred CPU and preferred node may be associated with each thread. When a CPU becomes available, the dispatcher gives at least some relative priority (714-717; 801-804) to a thread having a preferred CPU in the same nodes as the available CPU over a thread having a preferred CPU in a different node. This preference is relative, and does not prevent the dispatch from overriding the preference to avoid starvation or other problems.
Selon l'invention, un élément de répartition pour un système informatique à accès mémoire non uniforme répartit des unités d'exécution à partir d'une file d'attente prête commune (305) indépendamment de toute CPU (201-204), mais favorise la répartition d'une unité d'exécution à une CPU présentant un temps d'accès mémoire plus court. De préférence, le système comprend plusieurs noeuds différents (101-104) présentant chacun une mémoire locale (205) et une ou plusieurs CPU. La mémoire principale du système est une mémoire répartie comprenant les mémoires locales réunies. Une CPU préférée et un noeud préféré respectifs peuvent être associés à chaque unité d'exécution. Lorsqu'une CPU est disponible, l'élément de répartition donne au moins une priorité relative (714-717; 801-804) à une unité d'exécution ayant une CPU préférée dans les mêmes noeuds que la CPU disponible par rapport à une unité d'exécution ayant une CPU préférée dans un noeud différent. Cette préférence est relative, et n'empêche pas la répartition de passer outre la préférence afin d'éviter une stagnation ou d'autres problèmes.
Barrett B.p.
International Business Machines Corporation
LandOfFree
Method and apparatus for dispatching tasks in a non-uniform... 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 dispatching tasks in a non-uniform..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for dispatching tasks in a non-uniform... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1979080