작업부하 인지 태스크 이주 기법을 통한 이기종 멀티코어 에너지 최적화
Energy Optimization of Heterogeneous Multi-Core Systems via Workload-Aware Task Migration
- 주제(키워드) 이기종 멀티코어 시스템
- 발행기관 아주대학교
- 지도교수 양회석
- 발행년도 2017
- 학위수여년월 2017. 8
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000025573
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
오늘날, 내장형 시스템에서는 고성능을 유지하면서 소비 전력을 최소화 시키는 기술의 수요가 급증하고 있다. 이것에 대한 해결책으로 멀티코어 아키텍쳐 구조가 도입되고, 더 나아가 마이크로프로세서를 설계하는 회사인 ARM사에서 개발된 서로 다른 두 종류의 코어를 함께 사용하는 이기종 컴퓨팅 아키텍처인 빅리틀(big.LITTLE) 구조가 배터리를 사용하는 내장형 시스템에 널리 사용되고 있다. 이러한 실시간으로 수행하는 시스템에서 코어 간 작업부하 분배의 결정은 전력 소모와 성능에 가장 영향을 미치는 중요한 사항이며 이 논문의 중심 주제이기도 하다. 먼저 현재 가장 최신의 널리 사용되고 있는 태스크 이주 기법들을 조사하고 기존 스케줄러가 지닌 한계점을 파악하여 실험으로 증명하였다. 현재 최신 기법에서는 이기종 코어간 이주를 위해서는 각 태스크마다 생성되고 소멸되기까지의 총 시간 대비, 태스크가 사용된 시간과 사용되기 위해 런큐에 대기하는 시간의 합을 계산하여 그 값을 커널에서 유지하며 이를 미리 설정된 기준값과 비교하여 이주 유무를 정한다. 본 논문에서는 스레드 개수 등 응용의 설정을 다양화하고, 각 경우에 따라 실험적으로 태스크 이주 기준값을 변경하여 전력 소모 최적화 지점을 탐색한다. 더 나아가 태스크가 매우 붐비고 동작이 다양할 때 전력 소모와 성능에서 최적화 되지 않는 실행을 보인다는 것을 확인한다. 이때 태스크의 이주정책을 수정하여 좀 더 신중한 태스크 이주가 이루어지게 한다. 우리가 제안하는 기술을 리눅스 커널에서 구현하고 현재 사용되고 있는 태스크 이주 기법들의 전력 소모와 수행 시간과 비교한다. 실험의 결과 값에서 제안하는 기술이 현재 사용되고 있는 태스크 이주 기법보다 에너지 최적화와 성능 증가 면에서 향상된 결과를 보여준다.
more목차
제 1 장 서론
제 1절 연구 배경
제 2 장 관련 연구
제 1 절 이기종 멀티코어 시스템 평가에 관한 연구
제 2 절 태스크 분배 알고리즘에 관한 연구
제 3 장 이기종 멀티코어 시스템
제 1 절 빅리틀 구조 개요
제 1 항 빅리틀 구조 발전 단계
제 2 절 리눅스 스케줄러
제 3 절 전역 태스크 스케줄링 기법
제 1 항 Fork & Wake up migration
제 2 항 Forced up migration & Offload down
제 3 항 Idle pull
제 4 장 기존 기술의 한계점
제 1 절 사례 연구
제 2 절 태스크 이주 이상현상
제 5 장 제안하는 태스크 이주 알고리즘
제 1 절 작업 부하 추적 기법
제 1 항 평균값 비교법
제 2 항 최대값 비교법
제 6 장 실험
제 1 절 실험 환경
제 2 절 벤치마크
제 1 항 레이 트레이싱
제 2 항 가상 워크로드
제 1 호 CPU 워크로드 변동성이 최적화에 미치는 영향
제 2 호 CPU 워크로드 지역성이 최적화에 미치는 영향
제 3 호 CPU 워크로드 변동성이 적은 경우의 제안 기법의 한계
제 7 장 결론
부 록
참고 문헌
ABSTRACT
