메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

이 논문의 연구 히스토리 (2)

초록· 키워드

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

목차

요약

1 서론

2 제안하는 방식의 개괄

3 각 태스크의 유용한 캐쉬블럭 분석

4 태스크의 최악 선정지연시간 계산

5 실험 결과

6 결론

참고 문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017951421