1 |
1
다중 데이터 링크 처리기 상에서 복수의 CPU들을 이용하는 쓰레드 스케줄링 방법에 있어서,함수별 수행시간을 프로파일링하는 수행시간 프로파일링 단계;실시간 메시지 요청이 발생하면 메시지가 수행해야 하는 함수 수행시간의 합으로 메시지의 처리시간을 예측하고 처리가능한 우선순위 기반 비선점 스케줄링을 사용하는 우선순위 기반 비선점 스케줄링 단계;상기 비선점 스케줄링과 관련하여 처리할 스케줄러가 없을 경우, 우선순위 기반 선점 스케줄링을 사용하는 우선순위 기반 선점 스케줄링 단계; 및우선순위 기반 선점 스케줄링과 연관된 스케줄러의 이용률이 상한 임계치를 넘어갈 경우, 우선순위 기반 비선점 스케줄링으로 변경하는 스케줄링 이용률 기반 스케줄링 변경 단계를 포함하고,상기 복수의 CPU들은 제1 내지 제4CPU를 포함하고,상기 제1CPU는 우선순위 기반 비선점 스케줄링 방식으로 스케줄링하고,상기 제2, 제3CPU는 우선순위 기반 선점 스케줄링 방식으로 스케줄링하고,상기 제4CPU는 CFS(Completely Fair Scheduler) 방식으로 스케줄링하고,상기 다중 데이터 링크 처리기 상에서 실시간 메시지의 수행시간 예측 및 특성을 고려하여 마감시간 위배를 최소화하기 위해, 상기 제2, 제3 CPU에서 상기 마감시간이 위배되는지 조사하고,n개의 쓰레드에 대해, CPU 이용률(U)이 1보다 클 경우, 상기 우선순위 기반 선점 스케줄링 방식을 사용하는 다른 CPU에서 처리하고,상기 제2 또는 제3CPU의 이용률이 사전 정의된 상한 임계치를 넘을 경우, 상기 제1 CPU를 상기 우선순위 기반 비선점 스케줄링 방식에서 상기 우선순위 기반 선점 스케줄링 방식으로 변경하여 스케줄러의 수의 동적으로 조절하는, 쓰레드 스케줄링 방법
|
2 |
2
제1항에 있어서,상기 n개의 쓰레드에 대하여, Ci를 수행시간, Ti를 메시지의 주기라고 할 때, 을 만족하여 상기 CPU 이용률(U)이 1보다 클 경우, 상기 우선순위 기반 선점 스케줄링 방식을 사용하는 다른 CPU에서 해당 쓰레드를 수행하는, 쓰레드 스케줄링 방법
|
3 |
3
제1항에 있어서,상기 복수의 CPU들에 대하여 CPU별 스케줄링 알고리즘을 다르게 하는, 쓰레드 스케줄링 방법
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
제1항에 있어서, 상기 제1CPU는 상기 우선순위 기반 비선점 스케줄링을 사용하여 수행시간을 프로파일링 하여 오차를 감소시키고,동적 재구성이 되는 함수 단위로 수행시간 측정 및 프로파일링 함으로써, 상기 실시간 메시지를 처리하는 함수들이 동적으로 재구성이 되는 경우, 상기 실시간 메시지 처리에 따른 수행시간을 예측하는 것을 특징으로 하는, 쓰레드 스케줄링 방법
|