이기종 멀티코어 환경에서 SRPT 스케줄링의 체류 시간 분석
Sojourn Time Analysis of SRPT Scheduling for Heterogeneous Multi-Core Environment
- 주제(키워드) heterogeneous multi core , cutoff point , 체류 시간
- 발행기관 아주대학교
- 지도교수 최영준
- 발행년도 2016
- 학위수여년월 2016. 2
- 학위명 석사
- 학과 및 전공 일반대학원 소프트웨어특성화학과
- 실제URI http://www.dcollection.net/handler/ajou/000000021594
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
본 논문에서는 최근 광범위하게 사용되고 있는 멀티 코어 환경에서의 모바일 장치의 성능에 대하여 연구하였다. 이전에 연구되어왔던 멀티 코어의 성능에 대한 분석은, 대부분 데스크톱 PC에서의 분석이었고, heterogeneous 멀티 코어에 대한 분석방법이 충분하지 않은 문제가 있었다. 이러한 문제점을 보완하고자 homogeneous 멀티 코어의 분석 방법을 응용한 heterogeneous 멀티 코어 환경에서 성능을 분석하는 방법을 제안하였다. 본 연구에서는 이를 분석하는 데 있어서 작업의 할당에는 SITA 기법을 사용하였고, 코어에서의 처리 방법은 SRPT 기법을 사용하였다. 이 중 SITA 기법에서 가장 중요한 분석인 cutoff point에 대한 새로운 계산 방법을 중점적으로 연구하였고, 이를 체류 시간을 계산하는 데 사용함으로써 계산의 용이성과 정확성을 높였다. 또한, 실제 시뮬레이터에서의 측정을 통해 계산된 값과 측정값을 비교하여 큰 차이가 없음을 확인하였다.
more목차
제 1장. 서 론 1
제 1절. 연구 배경 1
제 2절. 연구의 목적 4
제 3절. 논문 구성 및 기존 연구와의 차별점 5
제 2장. 관련 연구 7
제 1절. 기본적인 스케줄링 기법 7
제 2절. Size Interval Task Allocation 9
제 3절. Shortest Remaining Processing Time 10
제 3장. 제안 기법 12
제 1절. 시스템 모델 12
제 2절. 성능 측정 단위 16
제 3절. Cutoff-point 분석 18
제 4절. 체류 시간 분석 24
제 4장. 실험 및 결과 분석 28
제 5장. 결론 및 향후 연구 32
참고 문헌 34
ABSTRACT 38
