公开(公告)号：CN102144222B

公开(公告)日：2014-11-05

申请号：CN200980134349.1

申请日：2009-06-23

Applicant: 国立大学法人东京工业大学

Inventor： 一色刚 ,  国枝博昭 ,  小林直人

IPC: G06F11/34 ,  G06F11/28

CPC classification number: G06F11/3447 ,  G06F11/3419 ,  G06F11/3466 ,  G06F2201/865

Abstract: 提供一种执行时间估计方法、执行时间估计程序以及执行时间估计装置，其特征在于具有：程序分割部(11)，其从对象程序中提取由条件分支命令、函数调用命令分割的部分程序；部分程序执行时间估计算出部(12)，其算出各部分程序的执行时间，使各部分程序的开始命令、终止命令、以及所算出的部分程序的执行时间对应；分支历史记录信息生成部(13)，其生成分支历史记录比特序列，该分支历史记录比特序列是执行对象程序时的条件分支命令的真假的序列；执行跟踪再生部(14)，其根据分支历史记录比特序列来生成部分程序的执行序列；以及执行时间估计算出部(15)，其根据部分程序的执行序列来对部分程序执行时间进行相加。

公开(公告)号：CN102144222A

公开(公告)日：2011-08-03

申请号：CN200980134349.1

申请日：2009-06-23

Applicant: 国立大学法人东京工业大学

Inventor： 一色刚 ,  国枝博昭 ,  小林直人

IPC: G06F11/34 ,  G06F11/28

CPC classification number: G06F11/3447 ,  G06F11/3419 ,  G06F11/3466 ,  G06F2201/865

Abstract: 提供一种执行时间估计方法、执行时间估计程序以及执行时间估计装置，其特征在于具有：程序分割部(11)，其从对象程序中提取由条件分支命令、函数调用命令分割的部分程序；部分程序执行时间估计算出部(12)，其算出各部分程序的执行时间，使各部分程序的开始命令、终止命令、以及所算出的部分程序的执行时间对应；分支历史记录信息生成部(13)，其生成分支历史记录比特序列，该分支历史记录比特序列是执行对象程序时的条件分支命令的真假的序列；执行跟踪再生部(14)，其根据分支历史记录比特序列来生成部分程序的执行序列；以及执行时间估计算出部(15)，其根据部分程序的执行序列来对部分程序执行时间进行相加。