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. (WO2011120567) ROUTAGE EFFICACE DANS DES ZONES DE LARGEUR DE BIT VARIABLE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2011/120567    N° de la demande internationale :    PCT/EP2010/054260
Date de publication : 06.10.2011 Date de dépôt international : 30.03.2010
CIB :
G06F 17/50 (2006.01)
Déposants : PANASONIC CORPORATION [JP/JP]; 1006, Oaza Kadoma Kadoma-shi Osaka, Osaka 571-8501 (JP) (Tous Sauf US).
PEARSON, Nigel [GB/GB]; (GB) (US Seulement).
NANCEKIEVILL, Dominic [GB/GB]; (GB) (US Seulement)
Inventeurs : PEARSON, Nigel; (GB).
NANCEKIEVILL, Dominic; (GB)
Mandataire : HALEY, Stephen; Gill Jennings & Every LLP The Broadgate Tower 20 Primrose Street London EC2A 2ES (GB)
Données relatives à la priorité :
Titre (EN) EFFICIENT ROUTING ACROSS REGIONS OF VARYING BIT WIDTH
(FR) ROUTAGE EFFICACE DANS DES ZONES DE LARGEUR DE BIT VARIABLE
Abrégé : front page image
(EN)A router and a routing method for routing a plurality of sources to at least one destination across a first region of a first bit width and a second region of a section bit width, the first bit width being smaller than the second bit width and the first and second regions being connected to each other by a plurality of merging means which merge a plurality of connections of a first bit width into a single connection of a second bit width. The router comprises first calculating means arranged to calculate, using a known costing algorithm, the cost of each route between each source and each merging means and first selecting means, arranged to select the lowest cost route for each combination of source and merging means. The router also comprises second calculating means arranged to calculate, using a known costing algorithm, the cost of each route between each of the at least one destination and each merging means and second selecting means, arranged to select the lowest cost route for each route between each of the at least one destination and each merging means. The router also comprises third calculating means arranged to calculate, for each merging means, the total cost of the routes found by the first and second selecting means, determining means, for determining the merging means with the lowest total cost and third selecting means arranged to select the lowest cost route through the merging means determined by the determining means.
(FR)L'invention concerne un routeur et un procédé de routage permettant de router une pluralité de sources vers au moins une destination dans une première région d'une première largeur de bit et dans une seconde région d'une seconde largeur de bit, la première largeur de bit étant plus petite que la seconde largeur de bit et la première et la seconde région étant connectées l'une à l'autre par une pluralité de moyens de fusion qui fusionnent une pluralité de connexions d'une première largeur de bit en une seule connexion d'une seconde largeur de bit. Le routeur comprend un premier moyen de calcul conçu pour calculer, au moyen d'un algorithme d'établissement de coût connu, le coût de chaque route entre chaque source et chaque moyen de fusion, et un premier moyen de sélection conçu pour sélectionner la route la moins coûteuse pour chaque combinaison de source et de moyen de fusion. Le routeur comprend également un second moyen de calcul conçu pour calculer, au moyen d'un algorithme d'établissement de coût connu, le coût de chaque route entre chaque destination parmi la ou les destinations et chaque moyen de fusion, et un second moyen de sélection conçu pour sélectionner la route la moins coûteuse pour chaque route entre chaque destination parmi la ou les destinations et chaque moyen de fusion. Le routeur comprend également un troisième moyen de calcul conçu pour calculer, pour chaque moyen de fusion, le coût total des routes trouvées par le premier et le second moyen de sélection, un moyen de détermination pour déterminer le moyen de fusion ayant le coût total le plus faible et un troisième moyen de sélection conçu pour sélectionner la route la moins coûteuse par le biais du moyen de fusion déterminé par le moyen de détermination.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)