PERFORMANCE ANALYSIS METHOD AND PERFORMANCE ANALYSIS APPARATUS FOR AT LEAST ONE EXECUTION UNIT

摘要

The present invention relates to a performance analysis method and performance analysis apparatus for at least one execution unit. The performance analysis method comprises the steps of: (a) loading task graph information including dependency between tasks; (b) selecting a task on the task graph, based on a specified priority; (c) calculating an execution time boundary of the selected task using the mapping relationship of the selection task to at least one execution unit, and the dependency between the tasks; and (d) repeating the step (b) and the step (c) for the remaining tasks on the task graph. By using the present invention, performance can be predicted at high speed in consideration of various scheduling types in a variety of embedded systems. [Reference numerals] (AA) A:= Task graph set; (BB) Q:= Order list of tasks aligned in the descending order of priority without breaking the dependency of an ancestor-descendant order of a task graph; (CC) S: Complete queue of a task (Task group in which minimum and maximum values are calculated); (S100) Start; (S200) Read a task graph set(A); (S300) Set Q; (S500) Calculate the execution time boundaries of all tasks; (S600) Execution time of at least one task is changed?; (S700) End