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

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

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2010/001766    国際出願番号:    PCT/JP2009/061419
国際公開日: 07.01.2010 国際出願日: 23.06.2009
IPC:
G06F 11/34 (2006.01), G06F 11/28 (2006.01)
出願人: Tokyo Institute of Technology [JP/JP]; 2-12-1, Ookayama, Meguro-ku, Tokyo 1528550 (JP) (米国を除く全ての指定国).
ISSHIKI Tsuyoshi [JP/JP]; (JP) (米国のみ).
KUNIEDA Hiroaki [JP/JP]; (JP) (米国のみ).
KOBAYASHI Naoto [JP/JP]; (JP) (米国のみ)
発明者: ISSHIKI Tsuyoshi; (JP).
KUNIEDA Hiroaki; (JP).
KOBAYASHI Naoto; (JP)
代理人: ISONO Michizo; (JP)
優先権情報:
2008-173885 02.07.2008 JP
発明の名称: (EN) EXECUTION TIME ESTIMATION METHOD, EXECUTION TIME ESTIMATION PROGRAM, AND EXECUTION TIME ESTIMATION DEVICE
(FR) PROCÉDÉ D'ESTIMATION DE TEMPS D'EXÉCUTION, PROGRAMME D'ESTIMATION DE TEMPS D'EXÉCUTION ET DISPOSITIF D'ESTIMATION DE TEMPS D'EXÉCUTION
(JA) 実行時間推定方法、実行時間推定プログラムおよび実行時間推定装置
要約: front page image
(EN)An execution time estimation device is characterized by comprising a program dividing section (11) for extracting partial programs divided by a conditional branch instruction or a function call instruction from a target program, a partial program execution time estimation calculating section (12) for calculating the execution time of each of the partial programs to associate the leading instruction and the end instruction of each of the partial programs, and the calculated execution time of each of the partial programs with one another, a branch history information generating section (13) for generating a branch history bit sequence which is a sequence of the true-false of the conditional branch instruction of when the target program is executed, an execution trace reproducing section (14) for generating the execution sequences of the partial programs on the basis of the branch history bit sequence, and an execution time estimation calculating section (15) for adding the execution time of the partial programs on the basis of the execution sequences of the partial programs.
(FR)L'invention porte sur un dispositif d'estimation de temps d'exécution caractérisé en ce qu'il comprend une section de division de programme (11) pour extraire des programmes partiels divisés par une instruction de branchement conditionnel ou une instruction d'appel de fonction à partir d'un programme cible ; une section de calcul d'estimation de temps d'exécution de programme partiel (12) pour calculer le temps d'exécution de chacun des programmes partiels afin d'associer l'instruction de tête et l'instruction de fin de chacun des programmes partiel et le temps d'exécution calculé de chacun des programmes partiels les unes avec l'autre ; une section de génération d'informations d'historique de branchement (13) pour générer une séquence de bits d'historique de branchement qui est une séquence du vrai-faux de l'instruction de branchement conditionnel lorsque le programme cible est exécuté ; une section de reproduction de trace d'exécution (14) pour générer les séquences d'exécution des programmes partiels en fonction de la séquence de bits d'historique de branchement ; et une section de calcul d'estimation de temps d'exécution (15) pour additionner les temps d'exécution des programmes partiels en fonction des séquences d'exécution des programmes partiels.
(JA) 対象プログラムから、条件分岐命令や関数呼出命令で分割された部分プログラムを抽出するプログラム分割部(11)と、各部分プログラムの実行時間を算出して、各部分プログラムの先頭命令と、終端命令と、算出した部分プログラム実行時間とを対応付ける部分プログラム実行時間推定算出部(12)と、対象プログラムを実行させたときの条件分岐命令の真偽の系列である分岐履歴ビット系列を生成する分岐履歴情報生成部(13)と、分岐履歴ビット系列を基に部分プログラムの実行系列を生成する実行トレース再生部(14)と、部分プログラムの実行系列に基づいて部分プログラム実行時間を加算する実行時間推定算出部(15)を有することを特徴とする。
指定国: 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, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
欧州特許庁(EPO) (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)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)