서지주요정보
Cache and asymmetry aware scheduling for big.LITTLE architecture = 빅리틀 아키텍처를 위한 캐시 및 코어의 비대칭성을 고려한 스케줄링
서명 / 저자 Cache and asymmetry aware scheduling for big.LITTLE architecture = 빅리틀 아키텍처를 위한 캐시 및 코어의 비대칭성을 고려한 스케줄링 / Jeong Im Choi.
저자명 Choi, Jeong Im ; 최정임
발행사항 [대전 : 한국과학기술원, 2016].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8029208

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 16007

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Clustered asymmetric multi-cores group big and little cores to different shared cache clusters to further reduce the energy consumption when no big cores are used. However, when all cores are active, prior scheduling schemes for asymmetric multi-cores may no longer be effective with separate shared caches for big or little cores, due the cache sharing and interference effect. This paper investigates whether, for cluster symmetric multi-cores, the cache sharing effect is as important as core asymmetry for scheduling by comparing prior asymmetry-oriented scheduling and cache-oriented scheduling. Since neither cache nor asymmetry-oriented scheduling schemes works best for combinations of applications,this paper proposes a dynamic scheduling scheme based on a hill-climbing algorithm. The experimental results show that the scheduling scheme can improve the overall throughput by 0.9% and 3.5% compared to the prior asymmetry-oriented scheduling schemes.

Asymmetric multi-core architecture는 코어의 종류가 다르고 각 클러스터별로 공유되는 LLC를 가지기때문에 다양한 특징을 가지는 워크로드들을 스케줄링 할 때 고려해야 경우가 상당히 많이 있다. 하나의 변수만을 고려해서는 모든 경우에 좋은 성능을 내는 것이 더 어렵게 된다. 이에 본 연구는 스케줄링 시 고려해야할 요소를 이용하여 간단한 알고리즘을 적용하여 최고의 성능을 낼 수 있게 한다. 랜덤이론을 포함하고 있기때문에 다양한 워크로드의 특성을 고려하거나 철저히 분석하지 않고도 간단한 샘플링만으로 스케줄링이 가능하다는 강점을 가지고 있다. 상당한 수의 워크로드의 조합을 실험하진 못했지만 위 실험에서 사용한 14가지 조합은 매우 많은 특징들을 나타내어 준다. 따라서 다른 종류의 워크로드조합에서도 좋은 성능을 낼 수 있을 거라고 생각한다. 본 연구는 기존 연구였던 bigcore speedup에 비해 3.5%, DI에 비해 0.9% 평균적으로 성능이 향상된 모습을 보여주고 있다. 또한 가장 좋은 성능과 비교해 보았을 때에도 3.9%의 차이만을 보이고 있다. 또한 시뮬레이션이 아닌 실제 머신에서 실험이 진행되었다는 것도 매우 중요한 장점이라고 할 수 있다.

서지기타정보

서지기타정보
청구기호 {MCS 16007
형태사항 v, 27 p. : 삽도 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 최정임
지도교수의 영문표기 : Jaehyuk Huh
지도교수의 한글표기 : 허재혁
학위논문 학위논문(석사) - 한국과학기술원 : 전산학부,
서지주기 Including references
주제 Scheduling
Cache
Asymmetry
big.LITTLE Architecture
core
스케줄링
캐시
비대칭
빅리틀아키텍처
코어
QR CODE qr code