H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 1/18 (2006.01) G06F 12/08 (2006.01) H04J 3/02 (2006.01) H05K 7/20 (2006.01)
Patent
CA 2436413
Class network routing is implemented in a network such as a computer network comprising a plurality of parallel compute processors at nodes thereof. Class network routing allows a compute processor to broadcast a message to a range (one or more) of other compute processors in the computer network, such as processors in a column or a row. Normally this type of operation requires a separate message to be sent to each processor. With class network routing pursuant to the invention, a single message is sufficient, which generally reduces the total number of messages in the network as well as the latency to do a broadcast, Class network routing is also applied to dense matrix inversion algorithms on distributed memory parallel supercomputers with hardware class function (multicast) capability. This is achieved by exploiting the fact that the communication patterns of dense matrix inversion can be served by hardware class functions, which results in faster execution times.
L'invention concerne l'acheminement par classe sur réseau, mis en oeuvre dans un réseau, par exemple un réseau informatique comprenant plusieurs processeurs informatiques parallèles situés dans des noeuds (Q00-Q22). L'acheminement par classe sur réseau permet à un processeur informatique de diffuser un message à une série (un ou plusieurs) d'autres processeurs informatiques du réseau informatique, par exemple des processeurs en colonne ou en rangée. Normalement, ce type d'opération nécessite l'envoi d'un message séparé à chaque processeur. Dans l'acheminement par classe sur réseau de l'invention, un seul message suffit, réduisant généralement le nombre total de messages dans le réseau ainsi que le temps d'attente pour effectuer une diffusion. L'acheminement par classe sur réseau est également utilisé dans les algorithmes d'inversion à matrice dense sur des superordinateurs parallèles à mémoire distribuée (fig. 1) à capacité (de multi-diffusion) fonctionnelle de classe de matériel. Ceci est possible grâce au fait que les modèles de communication d'inversion à matrice dense peuvent être desservis par les fonctions de classe de matériel, permettant ainsi d'obtenir des temps d'exécution plus rapides.
Bhanot Gyan V.
Blumrich Matthias A.
Chen Dong
Coteus Paul W.
Gara Alan G.
Chan Bill W.k.
International Business Machines Corporation
LandOfFree
Class network routing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Class network routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Class network routing will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1632520