[논문 리뷰] Energy-Aware Task Partitioning on Heterogeneous Multiprocessor Platforms

E. M. Saad, Medhat Awadalla외 2명|arXiv (Cornell University)|2012. 06. 02.

Distributed and Parallel Computing Systems참고 문헌 14인용 수 12

한 줄 요약

이 논문은 실시간 딜레이나 준수를 보장하면서 에너지 소비를 최소화하기 위해 수정된 입자군집최적화(PSO) 알고리즘과 Min-Min 기법을 결합한 에너지 인지 작업 분할 기법을 제안한다. 제안된 방법은 이전 기법들에 비해 뚜렷한 에너지 절감 효과와 더 적은 반복 횟수를 달성하여 시뮬레이션에서 뛰어난 성능을 보였다.

ABSTRACT

Efficient task partitioning plays a crucial role in achieving high performance at multiprocessor plat forms. This paper addresses the problem of energy-aware static partitioning of periodic real-time tasks on heterogeneous multiprocessor platforms. A Particle Swarm Optimization variant based on Min-min technique for task partitioning is proposed. The proposed approach aims to minimize the overall energy consumption, meanwhile avoid deadline violations. An energy-aware cost function is proposed to be considered in the proposed approach. Extensive simulations and comparisons are conducted in order to validate the effectiveness of the proposed technique. The achieved results demonstrate that the proposed partitioning scheme significantly surpasses previous approaches in terms of both number of iterations and energy savings.

연구 동기 및 목표

• 주기적인 실시간 작업을 수행하는 이질적 다중프로세서 플랫폼에서 에너지 소비를 최소화하는 문제를 해결하기 위해.
• 분할 기법 하에서 모든 작업이 딜레이나를 준수하도록 보장하기 위해.
• 성능과 에너지 효율성을 균형 잡는 효율적인 정적 작업 분할 기법을 개발하기 위해.
• 에너지 절감과 수렴 속도 측면에서 기존 분할 기법들을 능가하기 위해.

제안 방법

• 수정된 입자군집최적화(PSO) 변종을 사용하여, 작업 할당을 안내하기 위해 Min-Min 히우리스틱을 통합한다.
• 프로세서의 에너지 소비와 작업 실행 시간을 기반으로 작업 분할 결정을 평가하기 위한 에너지 인지 비용 함수를 설계한다.
• 알고리즘은 총 시스템 에너지 사용을 최소화하도록 프로세서에 작업을 할당함으로써 정적 분할을 수행한다.
• 작업의 딜레이나와 프로세서의 이질성(다양한 속도와 전력 특성 포함)을 모두 고려한다.
• 에너지 인지 비용 함수에 의해 안내되는 솔루션 공간 탐색을 통해 PSO 알고리즘이 반복적으로 작업 할당을 개선한다.
• 다양한 작업 및 플랫폼 구성에서의 성능 평가를 위해 시뮬레이션을 실시한다.

실험 결과

연구 질문

• RQ1 이질적 다중프로세서 환경에서 에너지 소비를 최소화하기 위해 작업 분할을 어떻게 최적화할 수 있는가?
• RQ2 제안된 PSO 기반 방법은 모든 실시간 딜레이나를 준수하면서 에너지 소비를 얼마나 줄일 수 있는가?
• RQ3 기존 분할 기법들과 비교해 볼 때 제안된 방법은 수렴 속도와 에너지 효율성 측면에서 어떻게 다른가?
• RQ4 PSO 프레임워크에 Min-Min 히우리스틱을 통합함으로써 솔루션 품질에 어떤 영향을 미치는가?

주요 결과

• 제안된 방법은 이전 기법들에 비해 뚜렷한 에너지 절감 효과를 보이며, 총 시스템 에너지 소비가 유의미하게 감소하였다.
• 수렴에 도달하기 위해 필요한 반복 횟수는 기존 분할 기법들보다 상당히 줄어들었다.
• 모든 테스트된 작업 세트와 플랫폼 구성에서 딜레이나 위반을 성공적으로 방지하였다.
• 시뮬레이션 결과는 에너지 인지 비용 함수가 낮은 에너지 소비와 실행 가능한 작업 할당으로 향하는 PSO 알고리즘을 효과적으로 이끌었다는 것을 확인하였다.