Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
DEVICE FOR ANALYZING CRITICAL EXECUTION TIME AND METHOD FOR ANALYZING CRITICAL EXECUTION TIME, AS WELL AS NON-TEMPORARY COMPUTER-READABLE MEDIUM FOR STORING PROGRAM
Document Type and Number:
WIPO Patent Application WO/2013/128519
Kind Code:
A1
Abstract:
This invention addresses the problem of accurately analyzing the critical execution time of a program. A system (100) for analyzing critical execution time by analyzing the critical execution time, i. e., the worst-case execution time or the best-case execution time, for a program (P); wherein a path execution time calculating unit (120) calculates a path execution time as the execution time taken when the program is executed via an execution path, the calculation being performed on the basis of information indicating the variables behavior and/or hardware behavior obtained when a certain execution path is taken and for each of the execution paths that the program can assume, each of the execution paths being established in accordance with the control relationship among the plurality of blocks that constitute the program, each of the blocks having one or more commands, the entry point being solely a leading command, and the exit point being solely a final command. A critical execution time output unit (140) outputs as the critical execution time either a maximum value or a minimum value from among the path execution times calculated by the path execution time calculating unit (120).

Inventors:
SUZUKI NORIAKI (JP)
Application Number:
PCT/JP2012/007349
Publication Date:
September 06, 2013
Filing Date:
November 15, 2012
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NEC CORP (JP)
SUZUKI NORIAKI (JP)
International Classes:
G06F11/34; G06F11/36
Other References:
KEIJI YAMAMOTO: "Portable Worst-Case Execution Time Analysis Method", TRANSACTIONS OF INFORMATION PROCESSING SOCIETY OF JAPAN COMPUTING SYSTEM, vol. 3, no. 1, March 2010 (2010-03-01), pages 77 - 87
JYH-CHARN LIU: "Deterministic Upper bounds of the Worst-Case Execution Times of Cached Programs", REAL-TIME SYSTEMS SYMPOSIUM,1994., PROCEEDINGS, December 1994 (1994-12-01), pages 182 - 191
Attorney, Agent or Firm:
IEIRI, Takeshi (JP)
House ON 健 (JP)
Download PDF:
Claims: