| 초록 |
1. 분석자 서문 실시간 시스템은 주어진 작업에 대해 시간 내 처리가 가능해야 하는데, 이를 위해서는 작업을 어떤 순서로 처리할지를 결정해주는 스케줄링 기법이 중요한 역할을 한다. 스케줄링 기법은 처리 능력의 최대화, 응답시간의 최소화, 오버헤드의 최소화, 자원 사용의 균형 등 다양한 목적을 가질 수 있다. 최근에는 실시간 임베디드 플랫폼에서 에너지 관리가 주요 이슈로 등장하였다. 이 분석물에서는 실시간 시스템을 위한 에너지 인지 스케줄링 알고리즘에 대해서 소개한다. 단일 프로세서 시스템을 대상으로 하는 기존의 스케줄링 기법들을 분류하고, 그 구분에 따라서 가장 대표적인 두 기법, 동적 전압 및 처리속도 스케일링 기법 (Dynamic Voltage and Frequency Scaling, DVFS) 과 동적 전력 관리 기법 (Dynamic Power Management, DPM) 중심으로 특징들을 소개한다. 그 외에도 두 기법의 통합, 멀티코어에서 확장 적용 등에 대해서도 소개한다. 2. 목차 1. 개요 2. 모델 2.1. 전력 모델 2.2. 작업 모델 3. 에너지 인지 스케줄링 알고리즘의 분류 4. 단일프로세서 DVFS 알고리즘 4.1. 정적 슬랙 활용(static slack reclaiming) 4.2. 동적 슬랙 활용(dynamic slack reclaiming) 4.3. 동적, 정적 슬랙 활용(dynamic and static slack reclaiming) 5. 단일 프로세서 DPM 알고리즘 5.1. 오프라인 DPM 알고리즘 5.2. 온라인 DPM 알고리즘 6. 단일 프로세서 시스템을 위한 통합 DVFS-동적 전압 관리 알고리즘 6.1. 오프라인 처리속도 스케일링 6.2. 온라인 처리속도 스케일링 7. DVFS 멀티프로세서 알고리즘 7.1. CPU 단위의 DVFS 멀티코어 알고리즘 7.2. 작업 단위의 DVFS 멀티코어 알고리즘 8. 전압 구역 기반의 멀티프로세서 DVFS 알고리즘 9. 관련 문제들 10. 결론 References 3. 원문정보 MARIO BAMBAGINI, MAURO MARINON, HAKAN AYDIN, GIORGIO BUTTAZZO/Energy-Aware Scheduling for Real-Time Systems: A Survey/ACM Transactions on Embedded Computing Systems/2016.02 ※ 이 자료의 분석은 Central Research Institute, DMSE의 이상호님께서 수고해주셨습니다. |
