1 / 23

January 25th, 2011 Kim, DooHwan

SOFSEM 2011. A Power Consumption Analysis Technique using UML-Based Design Models in Embedded Software Development. January 25th, 2011 Kim, DooHwan. Chungbuk National University Software Engineering Lab. Contents. Introduction. UML Model-Based Energy Estimation. Experiment. Conclusion.

dash
Download Presentation

January 25th, 2011 Kim, DooHwan

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. SOFSEM 2011 A Power Consumption Analysis Technique using UML-BasedDesign Models in Embedded Software Development January 25th, 2011 Kim, DooHwan Chungbuk National University Software Engineering Lab.

  2. Contents Introduction UML Model-Based Energy Estimation Experiment Conclusion

  3. Introduction • Importance of Power Analysis • In portable embedded system

  4. Introduction • Power analysis efficiency at abstraction levels[T. K. Tan, 2003] • Advantages of model-based software power analysis • Higher power saving • Fast estimation time

  5. Introduction • Power Estimation of Embedded Software • Our motivation • Seamless process support in energy-efficient embedded software development • Low feedback cost • Fast estimation Model-BasedPower Estimation Code-BasedPower Estimation HW Configuration Requirements SW Analysis/ Design Implementation System Integration/ Testing Target installation

  6. UML Model-Based Energy Estimation • Proposed Estimation Process UML design models No No more EBU in CFG Transform UML models to CFG EBU detection Power consumption of the EBU Accumulation of the consumption Yes Energy Library Estimated energy consumption

  7. UML Model-Based Energy Estimation • Building Energy Library (1/4) • Underlying component built up prior to analysis • Energy Library • E is a set of EBUs • V is a set of virtual instructions • is a set of mapping actions such that • EBU (Energy Behavioral Unit) • The basic unit derived from the behavior analysis of UML models

  8. UML Model-Based Energy Estimation • Building Energy Library (2/4) • VI (Virtual Instruction) [Bammie, 2000] • A set of generalized instructions • Defined to estimate power consumption caused by a program execution

  9. UML Model-Based Energy Estimation • Building Energy Library (3/4) • Some of energy profiling for the VI c.f : http://selab.cbnu.ac.kr/projects/esuml/index.html

  10. UML Model-Based Energy Estimation • Building Energy Library (4/4) • Mapping VIs into EBUs • An EBU can be mapped with 1 or more VIs • read mapped with file read() • Sync mapped with store and branch

  11. UML Model-Based Energy Estimation • Proposed Estimation Process (revisited) UML design models No No more EBU in CFG Transform UML models to CFG EBU detection Power consumption of the EBU Accumulation of the consumption Yes Energy Library Estimated energy consumption

  12. UML Model-Based Energy Estimation • Transform UML Model to Control Flow Graph (1/2) • The reasons of transformation • CFG has strong expressiveness for behavioral sequence of software function • Using CFG is easier to identify power consuming factors than UML models directly sd A CFG n1 n2 :P :Q :R m1 Transform n23 n4 n3 al1 m2 m3 n5 n6

  13. UML Model-Based Energy Estimation • Transform UML Model to Control Flow Graph (2/2) • A node structure of CFG Struct CFG_NODE { Node id := node identifier; Predecessor_Node := node identifiers Successor_Node := node identifiers; BelongTo := diagram_name.objectname; Guard_Cond := condition clause to control the behaviors alt, loop, etc, apeared in SD. Node_Type := UML element node type; Node_Type_Start := boolean; Node_Type_End := boolean; // to represent method call or action language appeared in SD Included_Category := {FuncCall, ActionLang} Included_Token_Set := a lined list of terms, appeared in FunCallor ActionLang; } End_Struct

  14. UML Model-Based Energy Estimation • EBU Detection

  15. UML Model-Based Energy Estimation • Power Consumption of EBU • If detected an EBU, the simulator calculates energy consumption of the EBU by using the energy values of mapped VIs from energy library • Total Energy Consumption • Total energy of model TEC is

  16. Experiment • Issues of our experiment • How about accuracy • How much speed-up • How to apply this technique • Environments

  17. Experiment • Accuracy of model-based analysis (1/2) • UML sequence diagram for Huffman Encoding

  18. Experiment • Accuracy of model-based analysis (2/2) • App. 1 : Data retrieval • App. 2 : Shortest path selection • App. 3 : Image translation • App. 4 : Encoding (Huffman code)

  19. Experiment • Elapsed time for analysis (1/2) • Comparison of the elapsed time for 4 applications

  20. Experiment • Elapsed time for analysis (2/2) • Comparison of the elapsed time by data size in App. 4

  21. Experiment • Application of model-based analysis result • Results are provided by unit of diagrams or objects • Therefore, We could identify which diagram or object consumes a lot of power from the report

  22. Conclusion • Proposed model-based power consumption analysis technique • Power analysis by • CFG generation from UML design models • EBU elicitation from UML models • Energy Library for those EBUs • Benefits • Early feedback • Fast estimation • Seamless process support in energy-efficient embedded software development • Future work • Power consumption analysis for MPSoC architecture using current proposed technique

  23. THANK YOU

More Related