The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Task Extraction from Software Design Models to Improve Energy Efficiency of Embedded Software

임베디드 소프트웨어의 설계모델로부터 에너지 효율을 향상시키기 위한 태스크 도출

  • Received : 2010.10.06
  • Accepted : 2010.12.25
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

The importance of low-power embedded system is being increased. The studies on low-power system have been performed in issues of hardware architecture and operating system. However because the behaviors of software control the working of hardware devices, the power analysis of software is one of critical issues in energy-efficient embedded system development. This paper proposes a technique to extract tasks from software design models with considering power consumption. We first define the criteria for task extraction, and then propose the way to separate out the task from UML 2.0 design models. Our technique can provide the chance to reduce the power consumption as well as to fulfill the performance requirement in the early phase of software development.

저전력을 소모하는 임베디드 시스템 개발의 중요성이 증대되고 있다. 저전력 소모의 시스템 개발은 하드웨어 측면에서 많이 연구되어 왔지만, 소프트웨어의 동작이 하드웨어 전력 소모를 유발하기 때문에 소프트웨어의 소모 전력을 분석하는 것 또한 중요한 이슈중의 하나이다. 본 논문에서는 임베디드 소프트웨어 개발 과정에서 작성되는 설계 모델을 이용하여 에너지 효율적인 태스크 도출 방법을 제시한다. 이를 위하여 먼저 태스크 분할 기준을 제시하고, 이를 이용한 UML 설계 모델의 분할 과정을 설명한다. 제안된 태스크 도출 방법은 성능과 함께 전력 소모에 많은 영향을 미치는 임베디드 소프트웨어 개발에 활용하여 선행적으로 에너지 소모량을 절감할 기회를 제공할 수 있다.

Keywords

References

  1. T. K. Tan, A. Raghunathan, et al., "Software Architectural Transformations: A New Approach to Low Energy Embedded Software," Proceeding of Design, Automation & Test in Europe, pp.1046-1051, 2003 https://doi.org/10.1109/DATE.2003.1253742
  2. G. Qu, et. al., “Code Coverage-Based Power Estimation Techniques for Microprocessors,” Journal of Circuits, Systems, and Computers, Vol. 11, No. 5, pp. 1-18, 2002. https://doi.org/10.1142/S0218126602000616
  3. T. K. Tan, et. al, “High-Level Energy Macromodeling of Embedded Software,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 21, No. 9, pp.1037-1050, Sep. 2002. https://doi.org/10.1109/TCAD.2002.801094
  4. E. Senn, et. al., “SoftExplorer: Estimating and Optimizing the Power and Energy Consumption of a C Program for DSP Application,” EURASIP Journal on Applied Signal Processing, Vol.16, pp.2641-2654, 2005. https://doi.org/10.1155/ASP.2005.2641
  5. J.P. Kim, D.H. Kim, and J.E. Hong, "Estimating Power Consumption of Mobile Embedded Software Based on Behavioral Model, Proceedings of ICCE 2010, pp. 105-106, Jan. 2010. https://doi.org/10.1109/ICCE.2010.5418970
  6. H. Jun, L. Xuandong, and W. Chenghua, “Modelling and Analysis of Power Consumption for Component-Based Embedded Software,” Proc. of EUC Workshop, pp.795-804, 2006. https://doi.org/10.1007/11807964_80
  7. M. T. Schmitz, B. M. Al-Hashimi, and P. Eles, "Energy-efficient mapping and scheduling for DVS enabled distributed embedded systems," in Proc. Design, Automation & Test in Europe Conference, pp. 514–521, Feb. 2002. https://doi.org/10.1109/DATE.2002.998349
  8. D. Shin and J. Kim, "System Level Issues: Power-Aware Scheduling of Conditional Task Graphs in Real-Time Multiprocessor Systems," in Proc.of the 2003 International Symposium on Low Power Electronics and Design, pp.408-413, August 2003. https://doi.org/10.1145/871506.871607
  9. J. Cong and K. Gururaj, "Energy Efficient Multiprocessor Task Scheduling under Input-dependent Variation," in Proc. of DATE'09, pp.411-416, April 2003.
  10. I. Chatzigiannakis, G. Giannoulis, and P.G. Spirakis, "Energy and Time Efficient Scheduling of Tasks with Dependencies on Asymmetric Multiprocessors," in Proc. of the PODC'08, Aug., pp. 1-12, 2008
  11. M. Goraczko, et. al., "Energy-Optimal Software Partitioning in Heterogeneous Multiprocessor Embedded Systems," Proc. of DAC 2001, pp.191-196, June 2008 https://doi.org/10.1145/1391469.1391518
  12. Meilir Page-Jones, The Practical Guide to Structured System Design, Yourdon Press, 1988
  13. H. Gomaa, Designing Concurrent, Distributed, and Real-Time Applications with UML, Addison-Wesley, 2000
  14. S.U. Jeon, I.G Song, D.H. Bae, and J.E. Hong, "Developing platform specific model for MPSoC architecture from UML-based embedded software models", Journal of Systems and Software, Vol.82, pp.1695-1708, 2009 https://doi.org/10.1016/j.jss.2009.04.043
  15. R. Jain, D. Molbar, and Z. Ramzan, "Towards a Model of Energy Complexity for Algorithms," Proceedings of the IEEE WCNC 2005, pp.1884-1890, 2005 https://doi.org/10.1109/WCNC.2005.1424799
  16. OMG, UML Superstructure Specification, V2.1.2. Object Management Group, 2007
  17. T. K. Tan, A. Raghunathan, et al., "EMSIM: An Energy Simlator Framwork for an Embedded Operating System", Proc. of the International Symposium of Circuits and Systems, pp. 464-467, 2002. https://doi.org/10.1109/ISCAS.2002.1011025
  18. K. Kyriakopoulos and K. Psarris, "Data Dependence Analysis for Complex Loop Regions," Proceedings of Parallel Processing, pp.195-204, Sept., 2001 https://doi.org/10.1109/ICPP.2001.952063
  19. T. Jacobson and G. Stubbendieck, "Dependency Analysis for For-Loop Structures for Automatic Parallelization of C Code," Proceedings of the MICS 2003, Duluth, pp.1-13, April 2003
  20. Federal Standards Publisher, Advanced Encryption Standard(AES) : FIPS-PUB-197, Nov. 2001
  21. H.C Huang and J.L. Wu, “Novel real-time software-based video coding algorithms,” IEEE Transactions on Consumer Electronics, Vol.39(3), 1993, pp. 570-580 https://doi.org/10.1109/30.234637

Cited by

  1. Analysis of Energy Efficiency for Code Refactoring Techniques vol.3, pp.3, 2014, https://doi.org/10.3745/KTSDE.2014.3.3.109