Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2011.18D.1.045

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

Hong, Jang-Eui (충북대학교 컴퓨터공학)
Kim, Doo-Hwan (충북대학교 컴퓨터과학과)
Publication Information
The KIPS Transactions:PartD / v.18D, no.1, 2011 , pp. 45-56 More about this Journal
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.
Keywords
Embedded Software; Task Extraction; Energy Consumption; UML Design Model;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI
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.   DOI   ScienceOn
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.   DOI
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.   DOI
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 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   DOI   ScienceOn
11 H. Gomaa, Designing Concurrent, Distributed, and Real-Time Applications with UML, Addison-Wesley, 2000
12 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
13 M. Goraczko, et. al., "Energy-Optimal Software Partitioning in Heterogeneous Multiprocessor Embedded Systems," Proc. of DAC 2001, pp.191-196, June 2008   DOI
14 Meilir Page-Jones, The Practical Guide to Structured System Design, Yourdon Press, 1988
15 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   DOI   ScienceOn
16 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   DOI
17 OMG, UML Superstructure Specification, V2.1.2. Object Management Group, 2007
18 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.   DOI
19 K. Kyriakopoulos and K. Psarris, "Data Dependence Analysis for Complex Loop Regions," Proceedings of Parallel Processing, pp.195-204, Sept., 2001   DOI
20 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
21 Federal Standards Publisher, Advanced Encryption Standard(AES) : FIPS-PUB-197, Nov. 2001