에너지 비용 최소화를 위한 다중 전압 스케쥴링 기술

Abstract

에너지 소모를 최소화하기 위한 다중 전압 스케쥴링 방법을 개발하였다. 기존의 다중 전압 스케쥴링에서는 임계 경로에 있는 연산에 대해 높은 전압을 할당하고, 임계 경로에 있지 않은 연산에 대해서는 낮은 전압을 할당하는 방법을 주로 사용하였다. 우리는 다중 전압 리스트 스케쥴링을 기반으로 simulated annealing기법과 후처리 과정을 통해 추가의 에너지 감소를 얻을 수 있도록 하였다. 마지막으로 여러 seed값을 이용하여 전체 에너지 cost를 더욱 줄이는 방법을 제안한다. DCT 예제에 대한 실험결과, 우리는 후처리에서 simulated annealing에 비하여 추가로 4%, 5개의 seed값을 이용하여 추가로 약 2.4%의 에너지 비용을 줄일 수 있었다. We propose a multiple voltage scheduling method which reduces energy consumption considering both timing constraints and resource constraints. In many other multiple voltage scheduling techniques, high voltage is assigned to operations in the longest path and low voltage is assigned to operations that are not on the longest path. However, in those methods, voltages are assigned to specific operations restrictively. We reduce the energy consumption by using a simulated annealing technique and a greedy post processing algorithm. Finally, we can further reduce the cost by using several seed values. In experiments by using a DCT example, we can reduce 4% of energy cost by post processing after simulated annealing and 2.4 % energy cost by using 5 seed values.