Abstract
Traditional design- and optimization techniques for embedded devices apply local transformations of source-code to maximize the performance and minimize the power consumption. Unfortunately, such transformations cannot adequately deal with the highly dynamic nature of today’s multimedia applications as they do not exploit application specific knowledge. We decided to go one step back in the design process. Starting from the original UML (Unified Modeling Language) model of the source code, we transform the UML model first before refining it into executable code. In this paper we present (i) the transformation of various UML models, (ii) a fast technique for the estimation of the high-level cost parameters that steer our transformations, and (iii) experiments based on three case-studies (a Snake game, a Tetris game and a 3D rendering engine) that show that our transformations can result in factors improvement in memory footprint and/or execution time with respect to the original model.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Catthoor, F., et al.: Custom Memory Management Methodology: Exploration of Memory Organisation for Embedded Multimedia System Design. Kluwer Academic Publishers, Boston (1998)
Vijaykrishnan, N., et al.: Evaluating integrated hardware-software optimizations using a unified energy estimation framework. IEEE Trans. Computers 52, 59–76 (2003)
Daylight, E.G., et al.: Memory-access-aware data structure transformations for embedded software with dynamic data accesses. IEEE Trans. VLSI Syst. 12, 269–280 (2004)
ATOMIUM (2004), http://www.imec.be/design/atomium/
Shim, H., et al.: A compressed frame buffer to reduce display power consumption in mobile systems. In: ASP-DAC, pp. 818–823 (2004)
Sarma, K.R., Akinwande, T.: Flat panel displays for portable systems. J. VLSI Signal Process. Syst. 13, 165–190 (1996)
Gatti, F., et al.: Low power control techniques for tft-lcd displays. In: CASES, pp. 218–224 (2002)
Kamijoh, N., et al.: Energy trade-offs in the ibm wristwatch computer. In: ISWC 2001: Proceedings of the 5th IEEE International Symposium on Wearable Computers, p. 133 (2001)
Zhu, Q., et al.: System-on-chip validation using uml and cwl. In: CODES+ISSS, pp. 92–97 (2004)
Rumbaugh, J., Jacobson, I., Booch, G.: The Unified Modeling Language Reference Manual. Addison-Wesley, Reading (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Temmerman, M., Daylight, E.G., Catthoor, F., Demeyer, S., Dhaene, T. (2005). Moving Up to the Modeling Level for the Transformation of Data Structures in Embedded Multimedia Applications. In: Hämäläinen, T.D., Pimentel, A.D., Takala, J., Vassiliadis, S. (eds) Embedded Computer Systems: Architectures, Modeling, and Simulation. SAMOS 2005. Lecture Notes in Computer Science, vol 3553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11512622_47
Download citation
DOI: https://doi.org/10.1007/11512622_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26969-4
Online ISBN: 978-3-540-31664-0
eBook Packages: Computer ScienceComputer Science (R0)