1 |
1
멀티 코어가 구비된 전자 기기에서의 태스크 스케줄링 방법에 있어서,비주기적 어플리케이션 수행에 필요한 코어 개수에 대한 제1프로파일 정보, 주기적 어플리케이션 별 주파수에 따른 CPU 사용률을 포함하는 제2프로파일 정보, 코어의 동적 전력 비용 테이블 및 코어 수에 따른 정적 전력 비용 정보가 저장된 데이터베이스를 유지하는 단계;상기 제1프로파일 정보를 이용하여 비주기적 어플리케이션 수행에 필요한 코어의 수를 파악하는 단계;상기 멀티 코어에서 상기 파악된 코어의 수를 제외하고 남은 코어의 수와 수행할 주기적 어플리케이션을 고려하여 가능한 코어의 배치 형태를 산출하는 단계; 및상기 제2프로파일 정보, 상기 동적 전력 비용 테이블 및 코어 수에 따른 정적 전력 비용 정보를 이용하여 상기 주기적 어플리케이션을 수행할 코어의 최종 배치 형태 및 주파수를 결정하는 단계를 포함하는 것을 특징으로 하는 태스크 스케줄링 방법
|
2 |
2
제 1 항에 있어서, 상기 최종 배치 형태 및 주파수 결정 단계는상기 주기적 어플리케이션의 서비스 품질 보존 조건을 고려하여 수행되는 것을 특징으로 하는 태스크 스케줄링 방법
|
3 |
3
제 2 항에 있어서, 상기 최종 배치 형태 및 주파수 결정 단계는 상기 동적 전력 비용 테이블 및 코어 수에 따른 정적 전력 비용 정보를 이용하여 전력 비용의 합이 최소인 코어의 배치 형태 및 실행 주파수를 결정하는 단계를 포함하는 것을 특징으로 하는 태스크 스케줄링 방법
|
4 |
4
제 2 항에 있어서, 상기 최종 배치 형태 및 주파수 결정 단계는배치 형태에 따른 코어의 평균 사용률을 계산하는 단계-상기 코어의 평균 사용률은 수행되는 어플리케이션의 평균 CPU 사용률이 합산된 값임-; 및상기 계산된 코어의 평균 사용률에 해당하는 동적 전력 비용을 산출하는 단계를 포함하는 것을 특징으로 하는 태스크 스케줄링 방법
|
5 |
5
제 4 항에 있어서, 상기 코어의 평균 사용률은 상기 제2프로파일 정보에 포함된 상기 주기적 어플리케이션 별 주파수에 따른 CPU 사용률을 이용하여 계산되는 것을 특징으로 하는 태스크 스케줄링 방법
|
6 |
6
멀티 코어가 구비된 전자 기기의 태스크 스케줄링 장치에 있어서,비주기적 어플리케이션 수행에 필요한 코어 개수에 대한 제1프로파일 정보, 주기적 어플리케이션 별 주파수에 따른 CPU 사용률을 포함하는 제2프로파일 정보, 코어의 동적 전력 비용 테이블 및 코어 수에 따른 정적 전력 비용 정보를 저장하는 데이터베이스;상기 제1프로파일 정보를 이용하여 비주기적 어플리케이션 수행에 필요한 코어의 수를 파악하는 코어 할당부;상기 멀티 코어에서 상기 파악된 코어의 수를 제외하고 남은 코어의 수와 수행할 주기적 어플리케이션을 고려하여 가능한 코어의 배치 형태를 산출하는 배치부;상기 제2프로파일 정보, 상기 동적 전력 비용 테이블 및 코어 수에 따른 정적 전력 비용 정보를 이용하여 상기 주기적 어플리케이션을 수행할 코어의 최종 배치 형태 및 주파수를 결정하는 결정부; 및상기 데이터베이스, 코어 할당부, 배치부, 및 결정부를 제어하는 제어부 포함하는 것을 특징으로 하는 태스크 스케줄링 장치
|
7 |
7
제 6 항에 있어서, 상기 결정부는상기 주기적 어플리케이션의 서비스 품질 보존 조건을 고려하여 상기 최종 배치 형태 및 주파수를 결정하는 것을 특징으로 하는 태스크 스케줄링 장치
|
8 |
8
제 7 항에 있어서, 상기 결정부는상기 동적 전력 비용 테이블 및 코어 수에 따른 정적 전력 비용 정보를 이용하여 전력 비용의 합이 최소인 코어의 배치 형태 및 실행 주파수를 결정하는 것을 특징으로 하는 태스크 스케줄링 장치
|
9 |
9
제 7 항에 있어서, 상기 결정부는배치 형태에 따른 코어의 평균 사용률을 계산하고, 상기 계산된 코어의 평균 사용률에 해당하는 동적 전력 비용을 산출하되, 상기 코어의 평균 사용률은 수행되는 어플리케이션의 평균 CPU 사용률이 합산된 값인 것을 특징으로 하는 태스크 스케줄링 장치
|
10 |
10
제 9 항에 있어서, 상기 코어의 평균 사용률은 상기 제2프로파일 정보에 포함된 상기 주기적 어플리케이션 별 주파수에 따른 CPU 사용률을 이용하여 계산되는 것을 특징으로 하는 태스크 스케줄링 장치
|