[논문 리뷰] Towards Energy Consumption Verification via Static Analysis

Pedro López-García, Rémy Haemmerlé외 3명|arXiv (Cornell University)|2015. 12. 31.

Parallel Computing and Optimization Techniques참고 문헌 23인용 수 6

한 줄 요약

이 논문은 임베디드 프로그램의 에너지 소비 사양을 검증하기 위한 정적 분석 프레임워크를 제시한다. CiaoPP 시스템을 특수화하여 입력 데이터 크기의 함수로서 에너지 사용의 상한선과 하한선를 증명하거나 반증한다. 이 방법은 에너지 예산이 충족되는 조건을 추론함으로써, 런타임 측정 없이 개발자가 에너지 효율성을 극대화하기 위한 최적의 프로그램 매개변수를 분석적으로 결정할 수 있도록 한다.

ABSTRACT

In this paper we leverage an existing general framework for resource usage verification and specialize it for verifying energy consumption specifications of embedded programs. Such specifications can include both lower and upper bounds on energy usage, and they can express intervals within which energy usage is to be certified to be within such bounds. The bounds of the intervals can be given in general as functions on input data sizes. Our verification system can prove whether such energy usage specifications are met or not. It can also infer the particular conditions under which the specifications hold. To this end, these conditions are also expressed as intervals of functions of input data sizes, such that a given specification can be proved for some intervals but disproved for others. The specifications themselves can also include preconditions expressing intervals for input data sizes. We report on a prototype implementation of our approach within the CiaoPP system for the XC language and XS1-L architecture, and illustrate with an example how embedded software developers can use this tool, and in particular for determining values for program parameters that ensure meeting a given energy budget while minimizing the loss in quality of service.

연구 동기 및 목표

• 임베디드 프로그램의 에너지 소비 한계(상한선 및 하한선 모두 포함)에 대한 형식적 검증을 가능하게 한다.
• 입력 데이터 크기의 함수로서 에너지 한계가 표현되는 사양을 지원한다.
• 에너지 사양이 성립하거나 실패하는 정확한 입력 크기 간격을 추론함으로써 안전한 매개변수 조정을 가능하게 한다.
• 개발자가 성능 저하를 최소화하면서 에너지 예산을 충족시키는 최적의 프로그램 매개변수를 결정할 수 있도록 한다.
• 일반 자원 검증 프레임워크를 임베디드 시스템의 에너지 전용 분석으로 확장한다.

제안 방법

• 정적 분석을 위해 XC 소스 코드를 홉 클라우즈 중간 표현(HC IR)으로 변환한다.
• CiaoPP 프레임워크를 사용하여 추상 해석 기반의 자원 사용량 분석을 수행한다.
• 입력 데이터 크기의 함수로서 에너지 소비 한계를 표현함으로써 간격 기반 검증을 가능하게 한다.
• 'check' 및 'trust' 프라그마를 사용하여 애너테이션 기반 검증을 수행하고 에너지 제약 조건을 명시 및 검증한다.
• 입력 크기 간격에 대한 제약 조건 해결을 수행하여 에너지 한계가 충족되는 조건을 도출한다.
• 에너지 모델과 정적 비교기 통합을 통해 입력 영역 전반에서 에너지 사양을 증명하거나 반증한다.

실험 결과

연구 질문

• RQ1 정적 분석을 사용하여 임베디드 프로그램이 지정된 에너지 소비 한계를 충족하는지 형식적으로 검증할 수 있는가?
• RQ2 에너지 사용 한계가 입력 데이터 크기에 따라 달라질 경우, 이러한 사양은 어떻게 표현하고 검증할 수 있는가?
• RQ3 에너지 사양이 성립하거나 실패하는 조건(입력 크기 간격 기준)은 무엇인가?
• RQ4 검증 시스템은 성능 저하를 최소화하면서 에너지 예산을 충족시키는 매개변수 값을 추론할 수 있는가?
• RQ5 이 방법은 다항식, 지수함수, 로그함수 형태와 같은 복잡한 에너지 함수에 대해 어떻게 스케일링되는가?

주요 결과

• 프레임워크는 입력 데이터 크기의 함수로서 간격으로 표현된 에너지 소비 사양을 성공적으로 검증한다.
• 도구는 특정 입력 크기 간격에 대해 에너지 한계를 증명하거나 반증할 수 있으며, 사양이 성립하는 정확한 조건을 제공한다.
• 에너지 사양은 상한선과 하한선 모두 포함할 수 있어 에너지 사용 프로파일의 종합적 검증이 가능하다.
• 이 방법은 런타임 실험에 비용이 많이 들기 때문에 비용이 많이 드는 실험 없이도 에너지 예산을 충족시키는 프로그램 매개변수를 분석적으로 결정할 수 있도록 한다.
• CiaoPP 내에 구현된 프로토타입은 임베디드 소프트웨어 개발에 있어 실현 가능성과 실용성을 입증한다.