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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2009134655) METHOD AND APPARATUS FOR HIERARCHICAL ROUTING IN MULTIPROCESSOR MESH-BASED SYSTEMS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2009/134655    International Application No.:    PCT/US2009/041361
Publication Date: 05.11.2009 International Filing Date: 22.04.2009
IPC:
H04W 40/02 (2009.01), H04L 12/28 (2006.01), H04W 84/18 (2009.01)
Applicants: INTEL CORPORATION [US/US]; 2200 Mission College Boulevard Santa Clara, CA 95052 (US) (For All Designated States Except US).
VAIDYA, Aniruddha, S. [US/US]; (US) (For US Only).
JAYASIMHA, Doddaballapur, N. [US/US]; (US) (For US Only)
Inventors: VAIDYA, Aniruddha, S.; (US).
JAYASIMHA, Doddaballapur, N.; (US)
Agent: PRASS, Ronald, E.; (US)
Priority Data:
12/113,281 01.05.2008 US
Title (EN) METHOD AND APPARATUS FOR HIERARCHICAL ROUTING IN MULTIPROCESSOR MESH-BASED SYSTEMS
(FR) PROCÉDÉ ET APPAREIL DE ROUTAGE HIÉRARCHIQUE DANS DES SYSTÈMES À BASE DE MAILLAGE À MULTIPLES PROCESSEURS
Abstract: front page image
(EN)A method and apparatus for hierarchical routing in mesh systems. The method may include splitting 420 a mesh network of nodes into a plurality of partitions, each partition including at least one node, dividing 430 a first partition into a plurality of rectangular regions, determining 440 a partition route from a source region to a destination region of the plurality of rectangular regions, and providing 450 a region route from a source node within one of the plurality of rectangular regions to a destination node within the same rectangular region. The method may also include routing 460 a packet from a source node within the source region to a destination node within the destination region using the partition route and the region route.
(FR)L'invention porte sur un procédé et un appareil de routage hiérarchique dans des systèmes maillés. Le procédé peut comprendre la division 420 d'un réseau maillé de nœuds en une pluralité de partitions, chaque partition comprenant au moins un nœud, la division 430 d'une première partition en une pluralité de régions rectangulaires, la détermination 440 d'une route de partition allant d'une région source à une route de destination de la pluralité de régions rectangulaires, et la fourniture 450 d'une route de région allant d'un nœud source à l'intérieur de l'une de la pluralité des régions rectangulaires à un nœud de destination dans la même région rectangulaire. Le procédé peut également comprendre un routage 460 d'un paquet à partir d'un nœud source dans la région source jusqu'à un nœud de destination à l'intérieur de la région de destination à l'aide de la route de partition et de la route de région.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, 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, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)