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. (WO2008090665) PROCÉDÉ ET DISPOSITIF DE PARALLÉLISATION DE PROGRAMME
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2008/090665    N° de la demande internationale :    PCT/JP2007/072185
Date de publication : 31.07.2008 Date de dépôt international : 15.11.2007
CIB :
G06F 9/45 (2006.01), G06F 9/50 (2006.01)
Déposants : NEC Corporation [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP) (Tous Sauf US).
TAKAGI, Masamichi [JP/JP]; (JP) (US Seulement)
Inventeurs : TAKAGI, Masamichi; (JP)
Mandataire : IEIRI, Takeshi; HIBIKI IP Law Firm, Asahi Bldg. 10th Floor, 3-33-8, Tsuruya-cho, Kanagawa-ku, Yokohama-shi, Kanagawa 2210835 (JP)
Données relatives à la priorité :
2007-014525 25.01.2007 JP
Titre (EN) PROGRAM PARALLELIZING METHOD AND DEVICE
(FR) PROCÉDÉ ET DISPOSITIF DE PARALLÉLISATION DE PROGRAMME
(JA) プログラム並列化方法及び装置
Abrégé : front page image
(EN)Provided are program parallelizing method and device, which can create a parallelizing program of a shorter parallel executing time period efficiently. Instructions are scheduled with reference to their interdepending relations. Dependent relations between an instruction in a function (fp/f0) and an instruction of a function (fq) of the descendant of the former are analyzed to perform parallelizations by using the analysis results. At first, the instruction of the deeper function (fq) is relatively scheduled to analyze whether or not each instruction has a dependent relation with the instruction of another function (fp). The dependent relation between the instructions is kept, if any, and the scheduling of the instruction of the function (fp) is executed to make the execution time period the shortest.
(FR)Procédé et dispositif de parallélisation de programme, permettant de créer de manière efficace un programme de parallélisation ayant un temps d'exécution parallèle plus court. On ordonnance les instructions en fonction de leurs liens de dépendance. On analyse les liens de dépendance entre une instruction d'une fonction (fp/f0) et une instruction d'une fonction (fq) descendant de celle-ci pour effectuer des parallélisations grâce aux résultats de l'analyse. On commence par ordonnancer l'instruction de la fonction de niveau inférieur (fq) de façon relative pour déterminer si chaque instruction possède ou non un lien de dépendance avec l'instruction d'une autre fonction (fp). On conserve le lien de dépendance entre les instructions, s'il existe, et on exécute l'ordonnancement de l'instruction de la fonction (fp) de telle sorte que le temps d'exécution soit le plus court possible.
(JA) 並列実行時間のより短い並列化プログラムを効率的に生成できるプログラム並列化方法および装置を提供する。  命令間の依存関係を参照して命令をスケジューリングする。ある関数fp/f0内の命令とその子孫の関数fqの命令との間の依存関係について解析し、その解析結果を用いて並列化を行う。先ずより深い方の関数fqの命令を相対的にスケジューリングし、各命令が他の関数fpの命令との間で依存関係を有するか否かを解析する。命令間の依存関係が存在すれば、その依存関係を維持し、且つ最も実行時間が短くなるように関数fpの命令のスケジューリングを実行する。
États désignés : AE, AG, AL, AM, 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, SV, SY, 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, 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, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, PL, PT, RO, SE, SI, SK, 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)