1 |
1
하나 이상의 실행 유닛에 대한 성능 분석 방법으로서,(a) 태스크 간의 의존 관계를 포함하는 태스크 그래프 정보를 로딩하는 단계; (b) 지정된 우선 순위에 기초하여 태스크 그래프의 태스크를 선택하는 단계;(c) 선택된 태스크의 상기 하나 이상의 실행 유닛에서의 맵핑 관계와 태스크 간의 의존 관계를 이용하여 선택된 태스크의 실행 시간 경계를 계산하는 단계; 및(d) 태스크 그래프의 나머지 태스크에 대해서 상기 단계 (b)와 단계 (c)를 반복하는 단계;를 포함하며, 상기 단계 (a)는, (a-1) 복수의 태스크 그래프의 실행 주기를 결정하는 단계; 및 (a-2) 복수의 태스크 그래프 각각의 실행 주기에 따라 복수의 태스크 그래프 각각의 태스크 그래프 인스턴스(instance)를 생성하는 단계;를 포함하며,생성된 태스크 그래프의 인스턴스의 개수는, 복수의 태스크 그래프의 실행 주기 간의 최소 공배수를 이용하여 결정되며, 상기 단계 (c)는, 상기 생성된 태스크 그래프의 인스턴스로부터 선택된 태스크에 대해서 실행 시간 경계를 계산하는,성능 분석 방법
|
2 |
2
제1항에 있어서,상기 단계 (c)는, (c-1) 선택된 태스크의 실행 시간 경계가 계산될 수 있는 지를 결정하는 단계; (c-2) 상기 실행 시간 경계가 계산될 수 없는 경우에, 대기 큐에 상기 선택된 태스크를 삽입하는 단계; 및 (c-3) 상기 실행 시간 경계가 계산될 수 있는 경우에, 실행 시간 경계를 계산 완료한 완료 큐에 상기 선택된 태스크를 삽입하는 단계;를 포함하는,성능 분석 방법
|
3 |
3
제2항에 있어서,상기 단계 (c)는, (c-4) 상기 실행 시간 경계가 계산될 수 있는 경우에, 상기 선택된 태스크의 계산된 실행 시간 경계를 이용하여 대기 큐의 태스크에 대하여 실행 시간 경계를 계산하는 단계;를 더 포함하는,성능 분석 방법
|
4 |
4
제2항에 있어서,(e) 태스크 그래프의 태스크 중 하나 이상의 태스크의 실행 시간 경계가 변경되었는지를 결정하는 단계; 및(f) 하나 이상의 태스크의 실행 시간 경계가 변경된 경우에 단계 (b) 내지 단계 (d)를 변경된 실행 시간 경계를 이용하여 재 반복하는 단계;를 더 포함하는,성능 분석 방법
|
5 |
5
제1항에 있어서, 상기 실행 시간 경계는, 최소 시작 시간(min start time)과 최대 시작 시간(max start time)을 포함하여 선택된 태스크의 시작 시간 범위를 나타내거나 최소 종료 시간(min finish time)과 최대 종료 시간(max finish time)을 포함하여 선택된 태스크의 종료 시간 범위를 나타내는,성능 분석 방법
|
6 |
6
제2항에 있어서,상기 실행 시간 경계는, 최소 시작 시간(min start time), 최대 시작 시간(max start time), 최소 종료 시간(min finish time) 및 최대 종료 시간(max finish time) 중 하나 이상의 시간 정보를 포함하고,상기 단계 (c-1)은, 선택된 태스크의 실행 시간 경계를, 상기 선택된 태스크가 맵핑된 실행 유닛의 스케쥴링 타입과 태스크 그래프에 포함된 다른 태스크의 우선 순위와 실행 시간 경계에 기초하여, 계산하는, 성능 분석 방법
|
7 |
7
제6항에 있어서,선택된 태스크와는 다른 태스크 그래프에 포함된 상기 다른 태스크는, 상기 다른 태스크의 실행 시간 경계와 상기 선택된 태스크의 실행 시간 경계의 비교로 결정되고, 또한상기 다른 태스크는, 선택된 태스크를 포함하는 태스크 그래프에서의 의존 관계의 체인 상의 태스크들에 대한 실행 시간 경계의 계산에 1회만 반영되도록 선택되는, 성능 분석 방법
|
8 |
8
제6항에 있어서,상기 단계 (c-1)은, 선택된 태스크의 태스크 그래프에서의 토폴로지(topology) 순서와 태스크의 우선 순위에 따라 상기 다른 태스크를 결정하여 선택된 태스크의 실행 시간 경계를 계산하며,결정된 상기 다른 태스크는, 토폴로지 순서상에서 선택된 태스크보다 낮은 우선 순위를 가지는 태스크인,성능 분석 방법
|
9 |
9
하나 이상의 실행 유닛에 대한 성능 분석 장치로서,태스크 간의 의존 관계를 포함하는 태스크 그래프 정보를 로딩하는 태스크 그래프 로딩부;지정된 우선 순위에 기초하여 태스크 그래프의 태스크를 선택하는 태스크 그래프 선택부; 및선택된 태스크의 상기 하나 이상의 실행 유닛에서의 맵핑 관계와 태스크 간의 의존 관계를 이용하여 선택된 태스크의 실행 시간 경계를 계산하는 태스크 실행 시간 계산부;를 포함하며,상기 태스크 그래프 선택부 및 태스크 실행 시간 계산부는, 태스크 그래프의 모든 태스크에 대해서 선택하여 실행 시간 경계를 계산하며,상기 태스크 그래프 로딩부는, 복수의 태스크 그래프의 실행 주기를 각각 결정하는 실행 주기 결정부; 및 복수의 태스크 그래프 각각의 실행 주기에 따라 복수의 태스크 그래프 각각의 태스크 그래프 인스턴스(instance)를 생성하는 태스크 그래프 인스턴스 생성부;를 포함하며,생성된 태스크 그래프의 인스턴스의 개수는, 복수의 태스크 그래프의 실행 주기 간의 최소 공배수를 이용하여 결정되며, 상기 태스크 실행 시간 계산부는, 상기 생성된 태스크 그래프의 인스턴스로부터 선택된 태스크에 대해서 실행 시간 경계를 계산하는, 성능 분석 장치
|
10 |
10
제9항에 있어서,상기 태스크 실행 시간 계산부는, 선택된 태스크의 실행 시간 경계가 계산될 수 있는 지를 결정하는 실행 시간 경계 결정부; 상기 실행 시간 경계가 계산될 수 없는 경우에, 대기 큐에 상기 선택된 태스크를 삽입하는 대기 큐 삽입부; 및 상기 실행 시간 경계가 계산될 수 있는 경우에, 실행 시간 경계를 계산 완료한 완료 큐에 상기 선택된 태스크를 삽입하는 완료 큐 삽입부;를 포함하는,성능 분석 장치
|
11 |
11
제9항에 있어서,상기 실행 시간 경계는, 최소 시작 시간(min start time)과 최대 시작 시간(max start time)을 포함하여 선택된 태스크의 시작 시간 범위를 나타내거나 최소 종료 시간(min finish time)과 최대 종료 시간(max finish time)을 포함하여 선택된 태스크의 종료 시간 범위를 나타내는,성능 분석 장치
|
12 |
12
제1항에 따르는 하나 이상의 실행 유닛에 대한 성능 분석 방법을 수행하는 프로그램을 기록한 컴퓨터 판독가능 기록매체
|