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. (WO2013179578) DISPOSITIF D'OPTIMISATION D'ALLOCATION PARALLÈLE, PROCÉDÉ D'OPTIMISATION D'ALLOCATION PARALLÈLE, ET SUPPORT D'ENREGISTREMENT LISIBLE PAR ORDINATEUR
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2013/179578    N° de la demande internationale :    PCT/JP2013/002899
Date de publication : 05.12.2013 Date de dépôt international : 30.04.2013
CIB :
G06F 9/50 (2006.01)
Déposants : NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP)
Inventeurs : FUJIMAKI, Ryohei; (JP).
HAYASHI, Kouhei; (JP)
Mandataire : IWAKABE, Fuyuki; SUNRISE PATENT OFFICE, Yomiurichuko Bldg.6F, 8-7, Kyobashi 2-chome, Chuo-ku, Tokyo 1040031 (JP)
Données relatives à la priorité :
61/653,629 31.05.2012 US
Titre (EN) PARALLEL-ALLOCATION OPTIMIZATION DEVICE, PARALLEL-ALLOCATION OPTIMIZATION METHOD, AND COMPUTER-READABLE RECORDING MEDIUM
(FR) DISPOSITIF D'OPTIMISATION D'ALLOCATION PARALLÈLE, PROCÉDÉ D'OPTIMISATION D'ALLOCATION PARALLÈLE, ET SUPPORT D'ENREGISTREMENT LISIBLE PAR ORDINATEUR
(JA) 並列割当最適化装置、並列割当最適化方法およびコンピュータ読取可能な記録媒体
Abrégé : front page image
(EN)Provided is a parallel-allocation optimization device that can increase the speed of parallel computation using a lazy update rule. A parallel-allocation computation unit (81) computes a parallel-allocation candidate, namely a candidate element within target data that is allocated for each process run in parallel. On the basis of the number of non-zero elements in the target data, a parallel-computational-effort estimation unit (82) estimates the computational effort that would be required for a parallel process if the abovementioned parallel-allocation candidate were allocated. An optimality determination unit (83) determines whether or not the parallel-allocation candidate is optimal on the basis of the computed computational effort and allocates an optimal element for each process run in parallel.
(FR)La présente invention concerne un dispositif d'optimisation d'allocation parallèle permettant d'augmenter la vitesse de calcul parallèle au moyen d'une règle de mise à jour en période d'inactivité. Une unité de calcul d'allocation parallèle (81) calcule un candidat d'allocation parallèle, à savoir un élément candidat contenu dans des données cibles allouées pour chaque processus exécuté en parallèle. Sur la base du nombre d'éléments non nuls dans les données cibles, une unité d'estimation d'effort calculatoire parallèle (82) estime l'effort calculatoire qui serait exigé pour un processus parallèle si le candidat à l'allocation parallèle précité était alloué. Une unité de détermination de caractère optimal (83) détermine si oui ou non le candidat d'allocation parallèle est optimal sur la base de l'effort calculatoire calculé et alloue un élément optimal pour chaque processus exécuté en parallèle.
(JA) 遅延更新規則を用いて並列計算する場合の計算速度を高速化できる並列割当最適化装置を提供する。並列割当算出部81は、並列に行われる処理ごとに割り当てられる対象データ中の要素の候補である並列割当候補を算出する。並列計算量推定処理部82は、並列割当候補が割り当てられた場合の並列処理に要する計算量を対象データ中の非ゼロ要素数に基づいて推定する。最適性判定処理部83は、算出された計算量に基づいて並列割当候補が最適か否か判定して、並列に行われる処理ごとに最適な要素を割り当てる。
États désignés : 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, 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, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, 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, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (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)
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 : japonais (JA)
Langue de dépôt : japonais (JA)