WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO1994012939) ACHEMINEMENT DE DIRECTIONS SELON UN ORDRE DANS DES SYSTEMES A PROCESSEURS MULTIPLES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/1994/012939    N° de la demande internationale :    PCT/US1993/011162
Date de publication : 09.06.1994 Date de dépôt international : 17.11.1993
Demande présentée en vertu du Chapitre 2 :    07.06.1994    
CIB :
G06F 11/00 (2006.01), G06F 15/173 (2006.01), H04L 12/56 (2006.01), H04Q 3/00 (2006.01)
Déposants : CRAY RESEARCH, INC. [US/US]; 655A Lone Oak Drive, Eagan, MN 55121 (US)
Inventeurs : THORSON, Gregory, M.; (US)
Mandataire : RAASCH, Kevin, W.; Schwegman, Lundberg & Woessner, 3500 IDS Center, 80 South Eighth Street, Minneapolis, MN 55402 (US)
Données relatives à la priorité :
07/983,979 30.11.1992 US
Titre (EN) DIRECTION ORDER ROUTING IN MULTIPROCESSOR SYSTEMS
(FR) ACHEMINEMENT DE DIRECTIONS SELON UN ORDRE DANS DES SYSTEMES A PROCESSEURS MULTIPLES
Abrégé : front page image
(EN)A method of routing messages within an n-dimensional network topology. Two directions are associated with each dimension in the n-dimensional network, for a total of 2n directions. A direction order is assigned which prioritizes the order in which a packet is routed across the 2n possible directions. Such an approach provides deadlock-free, fault tolerant wormhole routing in networks without wrap-around channels. For networks with wrap-around channels, the above method of wormhole routing is enhanced by placing a first direction from each of the n dimensions within a first group of directions. The second direction from each dimension is placed within a second group of directions. A packet to be routed from a source node to a destination node is routed in all relevant directions in the first group of directions in any order before being routed in the second group of directions. If, while traveling in a direction within the first group of directions, the packet is routed across a wrap-around channel, all further routing in that direction must be completed before moving in another direction. Routing then proceeds, if necessary, in the other directions of that first group of directions. Likewise, if, while traveling in a direction within the second group of directions, the packet is routed across a wrap-around channel, all further routing in that direction must be completed before moving in another of the second group of directions. A free hop mechanism is also taught for increased flexibility.
(FR)Procédé d'acheminement de messages au sein d'une topologie de réseau à n dimensions. Deux directions sont associées à chaque dimension dans le réseau à n dimensions, pour un total de directions 2n. Un ordre de direction est attribué, qui affecte une priorité à l'ordre dans lequel un paquet est acheminé en suivant les 2n directions possibles. Une telle approche fournit un acheminement en trous de vers exempt d'étreintes fatales et tolérant aux défauts dans des réseaux ne possédant pas de canaux de bouclage. Pour les réseaux possédant des canaux de bouclage, on améliore le procédé susmentionné de l'acheminement en trous de vers en plaçant une première direction à partir de chacune des n dimensions au sein d'un premier groupe de directions. La seconde direction à partir de chaque dimension est placée au sein d'un second groupe de directions. Un paquet devant être acheminé d'un n÷ud source à un ÷ud de destination est acheminé dans toutes les directions pertinentes dans le premier groupe de directions dans n'importe quel ordre, avant d'être acheminé dans le second groupe de directions. Si le paquet est acheminé en suivant un canal de bouclage lors du déplacement dans une direction appartenant au premier groupe de directions, tout autre acheminement dans cette direction doit être achevé avant le déplacement dans une autre direction. L'acheminement se poursuit ensuite, si nécessaire, dans les autres directions de ce premier groupe de directions. De même, si le paquet est acheminé en suivant un canal de bouclage lors du déplacement dans une direction appartenant au second groupe de directions, tout autre acheminement dans cette direction doit être achevé avant le déplacement dans une autre direction du second groupe de directions. Un mécanisme de bonds libres est également décrit en vue d'une souplesse accrue.
États désignés : CA, JP.
Office européen des brevets (OEB) (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)