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

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2015064683) 経路計算装置、経路計算方法およびプログラム
国際事務局に記録されている最新の書誌情報   

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2015/064683    国際出願番号:    PCT/JP2014/078880
国際公開日: 07.05.2015 国際出願日: 30.10.2014
IPC:
H04L 12/733 (2013.01), H04L 12/70 (2013.01)
出願人: NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP)
発明者: SUZUKI, Jun; (JP).
KAN, Masaki; (JP).
HAYASHI, Yuki; (JP)
代理人: KATO, Asamichi; (JP)
優先権情報:
2013-225803 30.10.2013 JP
発明の名称: (EN) PATH CALCULATION DEVICE, PATH CALCULATION METHOD AND PROGRAM
(FR) DISPOSITIF DE CALCULS DE CHEMINS, PROCÉDÉ DE CALCULS DE CHEMINS ET PROGRAMME
(JA) 経路計算装置、経路計算方法およびプログラム
要約: front page image
(EN)The purpose of the present invention is to accelerate path calculations using an accelerator. In the present invention, a path calculation device is provided with the following: a calculation means that performs the assigned processes in parallel, using a plurality of threads; and a control means that controls the calculation means. The control means divides nodes that are included in a graph subject to path calculation into groups according to the distance from a start node, and causes the calculation means to perform path calculations between the start node and nodes in a node group relatively closer to the start node, and thereafter perform path calculations between the start node and nodes in a node group relatively farther from the start node.
(FR)La présente invention vise à accélérer les calculs de chemins au moyen d'un accélérateur. Selon cette invention, un dispositif de calculs de chemins comprend : un moyen de calcul qui exécute en parallèle les processus attribués, à l'aide d'une pluralité de fils ; et un moyen de commande qui commande le moyen de calcul. Le moyen de commande forme des groupes avec les nœuds d'un graphe faisant l'objet des calculs de chemins, en fonction de la distance qui les sépare d'un nœud de départ, et il amène le moyen de calcul à réaliser des calculs de chemins entre le nœud de départ et les nœuds d'un groupe de nœuds relativement proche du nœud de départ, et ensuite à réaliser des calculs de chemins entre le nœud de départ et les nœuds d'un groupe de nœuds relativement éloigné du nœud de départ.
(JA) アクセラレータを用いた経路計算を高速化すること。経路計算装置は、与えられた処理を複数のスレッドを用いて並列に行う計算手段と、計算手段を制御する制御手段とを備え、制御手段は、経路計算対象のグラフに含まれるノードをスタートノードからの距離に応じてグループに分類し、計算手段に対して、スタートノードからの距離が相対的に短いノードのグループに属するノードとスタートノードとの間の経路計算の後、スタートノードからの距離が相対的に長いノードのグループに属するノードとスタートノードとの間の経路計算を行わせる。
指定国: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, 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, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 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.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
欧州特許庁(EPO) (AL, 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, RS, SE, SI, SK, SM, TR)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)