불안정한 전원을 갖는 비휘발성 메모리 프로세서의 스케줄가능성 분석 및 향상 방법 연구
Real-Time Schedulability Analysis and Enhancement of Transiently Powered Processors with NVMs
초록/요약
최근 사물인터넷 또는 무선 센서 네트워크 기기는 에너지 채집기로 동작한다. 이러한 기기는 에너지 저장장치가 없기 때문에 전원이 안정적으로 공급되지 않는다. 불안정한 전원을 가진 시스템은 프로그램 컨텍스트를 잃지 않고 안정적으로 태스크를 수행하기 위해 비휘발성 메모리를 사용한다. 비휘발성 메모리는 프로그램 컨텍스트를 백업 및 복원하는 용도로 사용된다. 본 논문에서는 에너지 채집기를 사용하는 불안정한 전원 시스템의 충전 및 방전 동작을 정량적으로 분석하고 시스템의 연산 능력을 시간 간격 도메인으로 추출한다. 그 후, Real-Time Calculus(RTC)를 기반으로 주어진 멀티 태스크 워크로드가 EDF 또는 FP 스케줄링 정책에 대해 스케줄 가능한지 판단한다. 추가적으로, 스케줄가능성에 영향을 주는 임계 전압을 선택하는 방법에 대해 연구하고 스케줄가능성 향상을 위해 임계 전압 선택 알고리즘을 제안한다. 마지막으로, 시뮬레이션을 통해 제안하는 기법이 다양한 워크로드에서 고정된 임계 전압을 사용하는 다른 기법들보다 스케줄가능성이 향상함을 보였다.
more목차
제1장 서론
제2장 관련 연구
제1절 비휘발성 메모리를 사용하지 않는 에너지 채집 시스템
제2절 비휘발성 메모리를 사용하는 에너지 채집 시스템
제3장 시스템 모델
제1절 연산 능력
제2절 워크로드와 스케줄링 정책
제3절 문제 정의
제4장 스케줄가능성 분석
제1절 자원 효율성
제2절 대기시간 분석
제5장 임계전압 선택 기법
제1절 탐색 범위 축소
제2절 임계전압 탐색 알고리즘
제3절 추가 탐색
제6장 평가
제1절 스케줄가능성 향상
제2절 불확실성의 영향
제3절 태스크 개수와 스케줄링 정책
제4절 임계전압 탐색 오버헤드
제7장 평가
참고문헌
Abstract
