고정우선순위 선점가능 스케쥴링 환경에서의 캐쉬에 의한 선점지연시간 분석 (pp.35-38) = Analysis of Cache - related Preemption Delay in Fixed - priority Preemptive Scheduling

국문 초록 (Abstract)

본 논문에서는 고정우선순위 선점가능 스케쥴링 환경에서 보다 정확하게 캐쉬에 의한 선점지연시간을 예측하기 위한 분석기법을 제안한다. 캐쉬에 의한 선점지연시간을 예측하기 위한 현재까지의 연구는 “선점하는 태스크는 현재 캐쉬에 올라와 있는 선정되는 태스크의 메모리블럭을 캐쉬로부터 모두 쫓아내며, 이렇게 쫓겨난 메모리블럭들은 선점된 태스크가 이후에 수행을 재개했을 때 모두 다시 캐쉬로 올라와야 한다”는 비관적인 가정을 바탕으로 한다. 그러나 본 논문에서 제안하는 기법은 각 태스크가 선점시 지불해야하는 캐쉬에 의한 선점비용으로 유용한 - 이후에 다시 사용되는 - 캐쉬블럭만을 고려하므로써 보다 정확하게 캐쉬에 의한 선점지연시간을 예측할 수 있다. 제안되는 기법에서는, 우선 각 태스크를 분석하여 각 수행지점에서의 유용한 캐쉬블럭 수를 구한 뒤, 이 정보를 선형계획법의 입력으로 하여 주어진 시간동안 발생할 수 있는 최악 선점지연시간을 구한다. 이 최악 선점지연시간을 최악 반응시간식에 적용하여 구해진 각 태스크의 최악 반응시간은 기존의 기법에 의해 구해진 값에 비해 보다 정확한 반응시간 예측값이며, 따라서 이를 이용하면 보다 정확하게, 주어진 태스크가 마감시간 이내에 수행을 완료할 수 있는가 여부(스케쥴 가능성 - schedulability)를 판단할 수 있다. 본 논문에서 행한 실험에 따르면, 제안된 기법은 기존의 기법에 비해 더 정확하게 캐쉬에 의한 선점지연시간을 예측해내며, 이 예측 정확도 향상은 프로세서와 메모리의 속도차가 커짐에 따라 더욱 현저해진다.

목차 (Table of Contents)

• 요약
• 1 서론
• 2 제안하는 방식의 개괄
• 3 각 태스크의 유용한 캐쉬블럭 분석
• 4 태스크의 최악 선정지연시간 계산
• 5 실험 결과
• 6 결론
• 참고 문헌