| 1 |
1
미리 정의된 동작 유형들에 따라 복수의 태스크들을 복수의 서브 태스크들로 분할하는 단계;
상기 복수의 서브 태스크들의 동작 유형들을 고려하여 선후행(predecessor-successor) 구조에 따라 상기 복수의 서브 태스크들을 정렬하는 단계; 및
상기 정렬된 복수의 서브 태스크들을 이용하여 상기 복수의 태스크들의 멀티 태스킹 성능(multitasking performance)을 예측하는 단계
를 포함하는 것을 특징으로 하는 멀티 태스킹 성능 예측 방법
|
| 2 |
2
제1항에 있어서,
상기 복수의 태스크들의 멀티 태스킹 성능을 예측하는 단계는
상기 복수의 서브 태스크들의 실행 시작 시점 및 미리 예측된 실행 요구 시간을 기초로 상기 복수의 서브 태스크들의 실행 종료 시점을 설정하는 단계; 및
상기 실행 시작 시점 및 상기 설정된 실행 종료 시점을 이용하여 상기 복수의 서브 태스크들의 실행 시간을 예측하는 단계
를 포함하는 것을 특징으로 하는 멀티 태스킹 성능 예측 방법
|
| 3 |
3
제2항에 있어서,
상기 복수의 서브 태스크들의 실행 시간을 예측하는 단계는
상기 복수의 서브 태스크들에 대하여 다른 서브 태스크의 선점(preempt)으로 인해 발생하는 선점된(preempted) 시간을 기초로 상기 설정된 실행 종료 시점을 업데이트하고, 상기 업데이트된 실행 종료 시점을 기초로 상기 복수의 서브 태스크들의 실행 시간을 예측하는 단계인 것을 특징으로 하는 멀티 태스킹 성능 예측 방법
|
| 4 |
4
제1항에 있어서,
상기 복수의 서브 태스크들을 정렬하는 단계는
동기화 정책 또는 스케쥴링 정책을 상기 복수의 서브 태스크들에 적용하여 상기 선후행(predecessor-successor) 구조에 따라 상기 복수의 서브 태스크들을 정렬하는 단계인 것을 특징으로 하는 멀티 태스킹 성능 예측 방법
|
| 5 |
5
제1항에 있어서,
상기 미리 정의된 동작 유형들은 계산 유형, 동기화 유형 또는 통신 유형 중 적어도 하나를 포함하고,
상기 복수의 서브 태스크들을 정렬하는 단계는
상기 통신 유형을 갖는 적어도 두 개의 서브 태스크들을 상기 선후행 구조에 따라 정렬하고, 동기화 정책을 고려하여 상기 동기화 유형을 갖는 적어도 두 개의 서브 태스크들을 상기 선후행 구조에 따라 정렬하는 단계
를 포함하는 것을 특징으로 하는 멀티 태스킹 성능 예측 방법
|
| 6 |
6
제1항에 있어서,
상기 미리 정의된 동작 유형들은 계산 유형, 동기화 유형 또는 통신 유형 중 적어도 하나를 포함하는 것을 특징으로 하는 멀티 태스킹 성능 예측 방법
|
| 7 |
7
제6항에 있어서,
상기 복수의 태스크들 중 상기 동기화 유형을 갖는 적어도 두 개의 태스크들은 임계 영역에 대해 동기화되는 관계를 가지고,
상기 복수의 태스크들 중 상기 통신 유형을 갖는 적어도 두 개의 태스크들은 데이터를 송/수신하는 관계를 갖는 것을 특징으로 하는 멀티 태스킹 성능 예측 방법
|
| 8 |
8
제1항에 있어서,
상기 복수의 서브 태스크들을 상기 복수의 서브태스크들로 분할하는 단계는
상기 복수의 서브 태스크들의 동작 상태를 표시하는 적어도 하나의 상태 파라미터 또는 상기 복수의 서브 태스크들의 실행 시간을 예측하기 위해 요구되는 적어도 하나의 시간 파라미터를 초기화하는 단계
를 포함하고,
상기 복수의 태스크들의 멀티 태스킹 성능(multitasking performance)를 예측하는 단계는
상기 적어도 하나의 상태 파라미터 또는 상기 적어도 하나의 시간 파라미터를 이용하여 상기 복수의 태스크들의 멀티 태스킹 성능을 예측하는 단계
인 것을 특징으로 하는 멀티 태스킹 성능 예측 방법
|
| 9 |
9
제1항에 있어서,
상기 예측된 멀티 태스킹 성능에 따라 상기 복수의 태스크들을 로딩하거나 실행할지 여부를 판단하는 단계
를 더 포함하는 것을 특징으로 하는 멀티 태스킹 성능 예측 방법
|
| 10 |
10
제1항에 있어서,
상기 예측된 멀티 태스킹 성능을 기초로 상기 복수의 태스크들을 실행하기 위한 실행 정책 또는 자원 배분 정책을 결정하는 단계
를 더 포함하는 것을 특징으로 하는 멀티 태스킹 성능 예측 방법
|
| 11 |
11
미리 정의된 동작 유형들에 따라 복수의 태스크들을 복수의 서브 태스크들로 분할하는 태스크 분할부;
상기 복수의 서브 태스크들의 동작 유형들을 고려하여 선후행(predecessor-successor) 구조에 따라 상기 복수의 서브 태스크들을 정렬하는 서브 태스크 정렬부; 및
상기 정렬된 복수의 서브 태스크들을 이용하여 상기 복수의 태스크들의 멀티 태스킹 성능(multitasking performance)을 예측하는 성능 예측부
를 포함하는 것을 특징으로 하는 멀티 태스킹 성능 예측 시스템
|
| 12 |
12
제11항에 있어서,
상기 성능 예측부는
상기 복수의 서브 태스크들의 실행 시작 시점 및 미리 예측된 실행 요구 시간을 기초로 상기 복수의 서브 태스크들의 실행 종료 시점을 설정하는 종료 시점 설정부; 및
상기 실행 시작 시점 및 상기 설정된 실행 종료 시점을 이용하여 상기 복수의 서브 태스크들의 실행 시간을 예측하는 실행 시간 예측부
를 포함하는 것을 특징으로 하는 멀티 태스킹 성능 예측 시스템
|
| 13 |
13
제12항에 있어서,
상기 실행 시간 예측부는
상기 복수의 서브 태스크들에 대하여 다른 서브 태스크의 선점(preempt)으로 인해 발생하는 선점된(preempted) 시간을 기초로 상기 설정된 실행 종료 시점을 업데이트하고, 상기 업데이트된 실행 종료 시점을 기초로 상기 복수의 서브 태스크들의 실행 시간을 예측하는 것을 특징으로 하는 멀티 태스킹 성능 예측 시스템
|
| 14 |
14
제11항에 있어서,
상기 서브 태스크 정렬부는
동기화 정책 또는 스케쥴링 정책을 상기 복수의 서브 태스크들에 적용하여 상기 선후행(predecessor-successor) 구조에 따라 상기 복수의 서브 태스크들을 정렬하는 것을 특징으로 하는 멀티 태스킹 성능 예측 시스템
|
| 15 |
15
제11항에 있어서,
상기 태스크 분할부는
상기 복수의 서브 태스크들의 동작 상태를 표시하는 적어도 하나의 상태 파라미터 또는 상기 복수의 서브 태스크들의 실행 시간을 예측하기 위해 요구되는 적어도 하나의 시간 파라미터를 초기화하는 초기화부
를 포함하고,
상기 성능 예측부는
상기 적어도 하나의 상태 파라미터 또는 상기 적어도 하나의 시간 파라미터를 이용하여 상기 복수의 태스크들의 멀티 태스킹 성능을 예측하는 것을 특징으로 하는 멀티 태스킹 성능 예측 시스템
|
| 16 |
16
제11항에 있어서,
상기 예측된 멀티 태스킹 성능에 따라 상기 복수의 태스크들을 로딩하거나 실행할지 여부를 판단하는 로딩/실행 여부 판단부
를 더 포함하는 것을 특징으로 하는 멀티 태스킹 성능 예측 시스템
|
| 17 |
17
제11항에 있어서,
상기 예측된 멀티 태스킹 성능을 기초로 상기 복수의 태스크들을 실행하기 위한 실행 정책 또는 자원 배분 정책을 결정하는 실행/자원 배분 정책 결정부
를 더 포함하는 것을 특징으로 하는 멀티 태스킹 성능 예측 시스템
|
| 18 |
18
제1항 내지 제10항 중 어느 한 항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
