An Application-Specific and Adaptive Power Management Technique for Portable Systems

휴대장치를 위한 응용프로그램 특성에 따른 적응형 전력관리 기법

  • 이강웅 (서울대학교 컴퓨터공학부) ;
  • 이재진 (서울대학교 컴퓨터공학부) ;
  • 신현식 (서울대학교 컴퓨터공학부)
  • Published : 2007.08.15

Abstract

In this paper, we introduce an application-specific and adaptive power management technique for portable systems that support dynamic voltage scaling (DVS). We exploit both the idle time of multitasking systems running soft real-time tasks as well as memory- or CPU-bound code regions. Detailed power and execution time profiles guide an adaptive power manager (APM) that is linked to the operating system. A post-pass optimizer marks candidate regions for DVS by inserting calls to the APM. At runtime, the APM monitors the CPU's performance counters to dynamically determine the affinity of the each marked region. for each region, the APM computes the optimal voltage and frequency setting in terms of energy consumption and switches the CPU to that setting during the execution of the region. Idle time is exploited by monitoring system idle time and switching to the energy-wise most economical setting without prolonging execution. We show that our method is most effective for periodic workloads such as video or audio decoding. We have implemented our method in a multitasking operating system (Microsoft Windows CE) running on an Intel XScale-processor. We achieved up to 9% of total system power savings over the standard power management policy that puts the CPU in a low Power mode during idle periods.

본 논문은 dynamic voltage scaling (DVS)를 지원하는 휴대장치를 대상으로 하여 응용프로그램 특성에 따라 실행 중에 전력관리 기법이 다르게 적용되는 적응형 전력관리 기법에 대하여 소개한다. 본 논문의 전력관리 기법은 멀티태스킹 시스템에서 실행되는 soft real-time 프로그램의 memory subsystem 과 프로세서의 실행 시간(run time) 및 유휴 시간(idle time)을 고려하여 프로그램 실행 중에 최적의 DVS가 적용될 수 있도록 하여 전력을 관리한다. 세부적인 전력 및 실행시간 프로파일 정보를 이용할 수 있도록 adaptive power manager(APM)를 개발하여 운영체제에 연동시켰고, Post-pass 최적화기는 APM을 위한 적응형 API를 프로그램의 실행이미지에 삽입하여 실행 중 DVS가 적용되는 코드영역을 표시한다. APM은 프로그램 실행 중에 cache miss 수 등을 측정하는 CPU의 pertormance counter들을 관찰한다. Performance counter들의 값을 바탕으로 CPU와 memory 중심의 코드 영역을 구분하여 프로세서의 유휴 시간에 대한 분석을 수행하고, 표시된 코드영역들에 대한 최적정 전압과 동작 클락을 결정하여 시스템에 반영한다. 제안하는 기법의 효과를 보이기 위하여 Intel의 XScale 프로세서 상에서 동작하는 Windows CE에 본 기법을 구현하였고, 실험을 통하여 본 논문에서 제시하는 기법이 영상이나 음성 데이타를 해독하는 프로그램과 같이 정기적으로 비슷한 일을 수행하는 프로그램에서 효과적임을 알 수 있었다. 실험 결과 본 기법으로 유휴시간에 프로세서를 저전력모드로 바꾸는 기존의 고전적인 전력 관리 기법보다 전체 시스템 전력 소모를 9% 더 절약할 수 있었다. 위성영상과 DEM 개발기술이 87% 이상의 점수를 받아 가장 시장성 및 활용성이 높은 기술로 평가되었으며, 초다분광영상에 대한 기술은 70%를 겨우 넘는 수준에서 평가가 되었다. 멀티센서 공간영상정보 통합처리 기술 개발은 다목적 실용위성의 보유, 국가 NGIS 사업의 결과물이 상당히 축척이 되어 있고, 라이다(LiDAR) 기술의 도입을 위한 환경이 조성되었기에 다른 국가에 비해 멀티센서 기술의 적용과 산업화가 가시화 될 수 있을 것으로 기대된다. 그러나 멀티센서 자료의 수급이 용이하지 못하고, 법 제도적인 한계, 시장의 성숙도가 기대이하라는 점 등의 한계를 노정하고 있다.a var. sieboldii 3. Pinus densiflora, Q. aliena, Q. acutissima, P. thunbergii, Q. acuta 4. Carpinus laxiflora, Camellia japonicas. C. tschonoskii community의 5개 그룹으로 나타났다. 하류의 부착돌말류는 상대적으로 양호한 수질을 가지고 있는 정점 1에서 다양한 생물상을, 탄천의 영향을 받는 정점 2는 상대적으로 수질이 악화되어 호오염성 종들이 높은 분포를 나타내고 있었다. 또한 부착돌말류 중 Cymbella minuta는 다른 부착돌말류에 비해 강한 오염지표성을 나타내고 있었다.p=0.000, $4.76{\pm}3.31$ vs $1.29{\pm}0.92$, p=0.000). 골전이 병소의 발생부위는 척추골이 가장 많았으며, 골반골, 늑골, 두개골, 흉골, 견갑골, 대퇴골, 쇄골, 상완골 순서였다. 두개골 전이병소에 SUVmax가 가장 높은 값을 나타내었으며, 늑골의 SUVrel가 가장 높은 값을 나타내었다. 경화성 골전이 병소가 다른 형태의 골전이

Keywords

References

  1. N.AbouGhazaleh, et al. Collaborative Operating System and Compiler Power Management for Real-Time Applications. In ACM Transactions on Embedded Computing Systems (TECS), February 2006
  2. Advanced Micro Devices. AMD Power Now Technology. 2000
  3. H.Aydin, et al. Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems. In the 22nd IEEE Real-Time Systems Symposium, December 2001
  4. T.Burd, R.Brodersen. Energy efficient CMOS microprocessor design. In the 28th Hawaii International Conference on System Sciences, 1995
  5. A.Chandrakasan, and R.Brodersen. Low Power Digital CMOS Design. Kluver Academic Publishers, 1995
  6. K.Choi, R.Soma, M.Pedram. Off-chip Latency-Driven Dynamic Voltage and Frequency Scaling for an MPEG Decoding. In Design Automation Conference (DAC'04), June 2004
  7. K.Choi, W.Lee, R.Soma, M.Pedram. Dynamic Voltage and Frequency Scaling Under a Precise Energy Model Considering Variable and Fixed Components of the System Power Dissipation. In International Conference on Computer-Aided Design (ICCAD'04), November 2004
  8. B.Egger, J.Lee, H.Shin. An Application-Specific and Adaptive Power Management Technique. In First Int'l Workshop on Power-Aware Real-Time Computing (PARC'04), September 2004
  9. B.Egger et al. A Dynamic Code Placement Technique for Scratchpad Memory using Postpass Optimization. In Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems (CASES'06), October 2006
  10. B.Egger, J.Lee, H.Shin. Scratchpad Memory Management for Portable Systems with a Memory Management Unit. In Proceedings of the 6th ACM & IEEE International conference on Embedded software (EMSOFT'06), October 2006
  11. M. Fleischmann. Longrun Power Management. White Paper of Transmeta Corporation, January 2001
  12. C-H. Hsu, U.Kremer. The Design, Implementation, and Evaluation of a Compiler Algorithm for CPU Energy Reduction. In Programming Language Design and Implementation (PLDI'03), June 2003
  13. C.Hughes, J.Srinivasan, S.Adve. Saving Energy with Architectural and Frequency Adaptations for Multimedia Applications. In Proceedings of the 34th Annual International Symposium on Microarchitecture, December 2001
  14. Intel PXA255 Processor. Developer's Manual, January 2004
  15. Intel XScale Microarchitecture. http://developer.intel.com/design/intelxscale/
  16. T.Ishihara, H.Yasuura. Voltage Scheduling Problem for Dynamically Variable Voltage Processors. In Proceedings of the International Symposium on Low Power Electronics and Design (ISLPED), August 1998
  17. C.Lee, M.Potkonjak, W.H.Mangione-Smith. Media-Bench: a tool for evaluating and synthesizing multimedia and communications systems. In 30th Annual International Symposium on Microarchitecture Micro'97), December 1997
  18. J.Lee, Y.Solihin, J.Torellas. Automatically Mapping Code on an Intelligent Memory Architecture. In Proceedings of the Seventh International Symposium on High-Performance Computer Architecture (HPCA'01), January 2001
  19. J.Lorch, A.Smith. Improving dynamic voltage algorithms with PACE. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2001), June 2001
  20. Microsoft. Windows CE.NET. http://msdn.microsoft.com/embedded/ce.net/
  21. G.A.Paleologo, L.Benini, G.De Micheli. Policy Optimization for Dynamic Power Management. In Design Automation Conference (DAC'98), June 1998
  22. H.Saputra, et al. Energy-Conscious Compilation Based on Voltage Scaling. In Joint Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES'02) and Software and Compiler for Embedded Systems (SCOPES'02), June 2002
  23. D.Shin, J.Kim, and S.Lee. Low-Energy Intra-Task Voltage Scheduling Using Static Timing Analysis. In Design Automation Conference (DAC'01), June 2001
  24. V.Swaminathan, K.Chakrabarty. Investigating the effect of voltage switching on low-energy task scheduling in hard real-time systems. In Asia South Pacific Design Automation Conference (ASP-DAC'01), January/February 2001
  25. A.Varma, et al. A Control-Theoretic Approach to Dynamic Voltage Scheduling. In International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES'03), October 2003
  26. M.Weiser, et al. Scheduling for Reduced CPU Energy. In Proceedings of the First Symposium on Operating Systems Design and Implementation, Usenix Association, November 1994
  27. F.Xie, M.Martinosi, S.Malik. Compile-Time Dynamic Voltage Scaling Settings: Opportunities and Limits. In Programming Language Design and Implementation (PLDI'03), June 2003
  28. R.Xu, et al. Practical PACE for Embedded Systems. In Proceedings of the 4th ACM international conference on Embedded software (EMSOFT'04), October 2004