G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 15/173 (2006.01) H04L 12/54 (2006.01)
Patent
CA 2438195
In a massively parallel computing system having a plurality of nodes configured in m multi-dimensions, each node including a computing device, a method for routing packets towards their destination nodes is provided which includes generating at least one of a 2m plurality of compact bit vectors (115, 154) containing information derived from downstream nodes. A multilevel arbitration process (116, 155) in which downstream information stored in the compact vectors, such as link status information and fullness of downstream buffers (130, 140), is used to determine a preferred direction and virtual channel for packet transmission. Preferred direction ranges are encoded and virtual channels are selected by examining the plurality of compact bit vectors (115, 154). This dynamic routing method eliminates the necessity of routing tables, thus enhancing scalability of the switch.
Dans un système informatique massivement parallèle dont une pluralité de noeuds sont configurés en m multidimensions, chaque noeud étant pourvu d'un moyen de calcul, la présente invention converne un procédé permettant l'acheminement des paquets vers leurs noeuds de destination par génération de l'une au moins d'une pluralité de 2m de vecteurs binaires compacts (115, 114) contenant de l'information déduire des noeuds aval. Pour connaître le sens préféré et le canal virtuel convenant à la transmission des paquets, on utilise une procédure d'arbitrage à plusieurs niveaux (116, 155) pour laquelle on conserve dans les vecteurs compacts de l'information aval telle que l'information d'état de liaison et l'état de saturation des tampons aval (130, 140). Le codage des plages de sens et la sélection des canaux virtuels se fait par examen de la pluralité de vecteurs binaires compacts (115, 154). Ce procédé d'acheminement dynamique fait qu'il n'y a plus besoin de tables d'acheminement, ce qui renforce les possibilités de redimensionnement du commutateur.
Blumrich Matthias A.
Chen Dong
Coteus Paul W.
Gara Alan G.
Giampapa Mark E.
International Business Machines Corporation
Wang Peter
LandOfFree
Optimized scalabale network switch does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimized scalabale network switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimized scalabale network switch will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1554549