Abstract:
본 발명은, (a) 태스크 간의 의존 관계를 포함하는 태스크 그래프 정보를 로딩하는 단계와 (b) 지정된 우선 순위에 기초하여 태스크 그래프의 태스크를 선택하는 단계와 (c) 선택된 태스크의 하나 이상의 실행 유닛에서의 맵핑 관계와 태스크 간의 의존 관계를 이용하여 선택된 태스크의 실행 시간 경계를 계산하는 단계와 (d) 태스크 그래프의 나머지 태스크에 대해서 단계 (b)와 단계 (c)를 반복하는 단계를 포함하는, 하나 이상의 실행 유닛에 대한 성능 분석 방법 및 성능 분석 장치에 관한 것이다. 본 발명을 이용함으로써, 다양한 내장형 시스템에서 다양한 스케쥴링 타입을 고려하여 빠른 속도로 성능 예측이 가능하도록 한다.
Abstract:
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