멀티코어 이기종메모리 환경에서의 유전 알고리즘 기반 실시간 전력 절감 스케줄링

• Published in: The journal of the institute of internet, broadcasting and communication : JIIBC Vol. 20; no. 1; pp. 135 - 140
• Main Authors: 류수현, 조예원, 조경운, 반효경
• Format: Journal Article
• Language: Korean
• Published: 한국인터넷방송통신학회 29.02.2020
• Subjects: 컴퓨터학; Multi core; Hybrid Memory; Scheduling; Real Time; Genetic Algorithm; DVFS
• ISSN: 2289-0238; 2289-0246
• DOI: 10.7236/JIIBC.2020.20.1.135

최근 사물인터넷, 지능형 시스템 등의 활성화로 실시간 임베디드 시스템의 전력 절감 기술이 중요해지고 있다. 본 논문은 멀티코어 이기종메모리 환경에서 실시간 시스템의 전력 소모량을 절감하는 P-GA (parallel genetic algorithm) 스케줄링 알고리즘을 제안한다. P-GA는 멀티코어를 위한 PF (proportional fairness) 알고리즘에 기반한 프로세서의 전압 및 주파수 동적 조절 기법에 차세대 비휘발성메모리 기술을 결합하여 시스템의 전력 소모를 더욱 줄인 다. 특히, 유전 알고리즘을 사용하여 태스크별 수행 프로세서의 전압 및 주파수 모드와 메모리의 종류를 최적화하여 태스 크 집합의 전력 소모량을 최소화한다. 시뮬레이션 실험을 통해 P-GA가 기존 방식 대비 최대 2.85배의 전력 소모량을 감소할 수 있음을 보인다.