提供一种执行时间估计方法、执行时间估计程序以及执行时间估计装置，其特征在于具有：程序分割部（１１），其从对象程序中提取由条件分支命令、函数调用命令分割的部分程序；部分程序执行时间估计算出部（１２），其算出各部分程序的执行时间，使各部分程序的开始命令、终止命令、以及所算出的部分程序的执行时间对应；分支历史记录信息生成部（１３），其生成分支历史记录比特序列，该分支历史记录比特序列是执行对象程序时的条件分支命令的真假的序列；执行跟踪再生部（１４），其根据分支历史记录比特序列来生成部分程序的执行序列；以及执行时间估计算出部（１５），其根据部分程序的执行序列来对部分程序执行时间进行相加。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种估计程序的执行时间的执行时间估计方法、执行时间估计程序以 及执行时间估计装置。
技术介绍
提出了多个估计程序的执行时间的方法(例如参照非专利文献1)。作为这种估计程序的执行时间的方法之一，存在一种命令集模拟器(例如参照非 专利文献2 非专利文献6)。另外，还提出了以下方法通过执行将预测执行时间信息嵌入 到程序内的程序来算出执行时间的方法(例如参照非专利文献7)；以及仅执行程序的一部 分，根据该一部分的执行时间估计程序整体的执行时间的方法(例如参照非专利文献8 非专利文献10)。非专利文献 1 ；J. J. Yi and D. J. Lilja. Simulation of Computer Architectures Simulators，Benchmarks，Methodologies，and Recommendations. IEEE Trans. Comput.， 55(3),2006.非专禾U 文献 2 :A. Nohl, G. Braun, 0. Schliebusch, R. Leupers, H. Meyr, and A. Hoffmann. A Universal Technique for Fast and Flexible Instruction-Set Architecture Simulation. In DAC^02 Conference on Design automation,New York,NY, USA，2002. ACM Press.非专利文献 3 ；Μ. Poncino and J. Zhu. DynamoSim :A Trace-based Dynamically Compiled Instruction Set Simulator. In ICCAD' 04-Proceedings of the 2004 IEEE/ ACM International conference on Computer-aided design, Washington, DC, USA, 2004. IEEE Computer Society.非专禾Ij 文献 4 Qin，J. D，Errico，and X. Zhu. A Multiprocessing Approach to Accelerate Retargetable and Portable Dynamic-compiled Instruction-set Simulation. In CODES+ISSS* 06 Conference on Hardware/Software Codesign and System Synthesis, New York，NY，USA，2006. ACM Press.非专利文献 5 Reshadi，P.Mishra，and N. Dutt. Instruction Set Compiled Simulation :A Technique for Fast and Flexible Instruction Set Simulation.In DACT 03 !Conference on Design Automation, New York, NY, USA, 2003. ACM Press.非专禾丨J文献 6 :HySim :A Fast Simulation Framework for Embedded Software Development Stefan Kraemer, Lei Gao, Jan Weinstock, Rainer Leupers, Gerd Ascheid and Heinrich Meyr In CODES+ISSS'07 Conferenceon Hardware/Software Codesign and System Synthesis, New York，NY，USA，2007. ACM Press.非专利文献 7 ；Τ. Kempf, K. Karuri, S. Wallentowitz, G. Ascheid, R. Leupers, and H. Meyr. A SW Performance Estimation Framework for Early System-Leve!-Designusing Fine-Grained Instrumentation. In DATE'06 Conference on Design,Automation and Test in Europe,3001 Leuven, Belgium, Belgium,2006.European Design and Automation Association.非专 利文献 8 :T. Sherwood, Ε. Perelman, G. HamerIy, and B. Calder. Automatically Characterizing Large Scale Program Behavior. In ASPLOS-X Procee dings of the 10th international conference on Architectural Support for Programming Languages and Operating Systems, New York, NY, USA, 2002. ACM Press.非专利文献 9 :T. Sherwood, Ε. Perelman, G. HamerIy, S. Sair, and B. Calder. Discovering and Exploiting Program Phases. IEEE Micro, December 2003.非专利文献10 :R. Wunderlich, Τ. ffenisch, B. Falsafi, and J. Hoe. SMARTS Accelerating Microarchitecture Simulation via Rigorous Statistical Sampling. In 30th Annual International Symposium on Computer Architecture, June 2003.
技术实现思路
专利技术要解决的问题在非专利文献2 非专利文献6中记载的命令集模拟器能算出正确的执行时间的 估计值，但是存在模拟的执行时间变长这种问题。另外，在非专利文献7 非专利文献10 中记载的方法中能够缩短模拟的执行时间，但是存在估计值的精度降低这种问题。因此，本专利技术的目的在于在较短的处理时间内执行正确的程序的执行时间估计。用于解决问题的方案为了解决上述问题，执行时间估计方法利用对程序的执行时间进行估计的执行时 间估计装置来执行，该执行时间估计方法的特征在于，上述执行时间估计装置进行以下步 骤从上述程序提取将条件分支命令和函数调用命令中的至少一个作为边界点分割出的部 分程序；算出各部分程序的执行时间并保存到存储部；将上述各部分程序的开始命令、终 止命令以及所算出的部分程序的上述执行时间相关联地保存到本文档来自技高网...
【技术保护点】
１．一种执行时间估计方法，利用对程序的执行时间进行估计的执行时间估计装置来执行，该执行时间估计方法的特征在于，上述执行时间估计装置进行以下步骤：从上述程序提取将条件分支命令和函数调用命令中的至少一个作为边界点分割出的部分程序；算出各部分程序的执行时间并保存到存储部；将上述各部分程序的开始命令、终止命令以及所算出的部分程序的上述执行时间相关联地保存到上述存储部；生成分支历史记录比特序列并保存到上述存储部，该分支历史记录比特序列是与执行上述程序时的上述条件分支命令有关的真假序列；根据上述分支历史记录比特序列来生成描述有上述部分程序的执行顺序的上述部分程序执行序列；以及根据上述部分程序执行序列来将上述部分程序的执行时间进行相加。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：一色刚，
申请(专利权)人：国立大学法人东京工业大学，
类型：发明
国别省市：JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。