Optimization of dynamic data structures in multimedia embedded systems using evolutionary computation

ACM International Conference Proceeding Series

Volumn 235, Issue , 2007, Pages 31-40

  Atienza, David ^a,b   Baloukas, Christos ^c   Papadopoulos, Lazaros ^c   Poucet, Christophe ^d   Mamagkakis, Stylianos ^d   Hidalgo, Jose I ^a   Catthoor, Francky ^d,e   Soudris, Dimitrios ^c   Lanchares, Juan ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b EPFL   (Switzerland)

^c DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

^d IMEC   (Belgium)

^e UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROGRAMMING; EMBEDDED SYSTEMS; EVOLUTIONARY ALGORITHMS; MULTIMEDIA SERVICES; OPTIMIZATION; STORAGE ALLOCATION (COMPUTER);

DYNAMIC MEMORY USE; DYNAMICALLY (DE)ALLOCATED DATA TYPE; EMBEDDED CONSUMER DEVICES;

DATA STRUCTURES;

EID: 34548012887     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1269843.1269849     Document Type: Conference Paper

References (23)

1. James L. Antonakos and Kenneth C. Mansfield Jr. Practical Data Structures using C/C++. Prentice Hall, London, UK, 1999.
2. Sven Wuytack, Francky Catthoor, and Hugo De Man. Transforming set data types to power optimal data structures. IEEE Transactions on Computer-aided Design, 15(6):619-629, June 1996.
3. Luca Benini and Giovanni De Micheli. System level power optimization techniques and tools. In ACM Transactions on Design Automation for Embedded Systems (TODAES), April 2000.
4. C++ Standardisation Comittee. Programming languages - C++ - ISO/IEC 14882. Technical report, American National Standards Institutes, 11 West 42nd Street, New York, New York 10036, USA, September 1998.
5. Francky Catthoor, K. Danckaert, C. Kulkarni, Eric Brockmeyer, P.G. Kjeldsberg, Tanja Van Achteren, and T. Omnes. Data access and storage management for embedded programmable processors. Kluwer Academic Publishers, Boston, USA, 2002.
6. Carlos A. Coello, David A. Van Veldhuizen, and Gary B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York, NY, USA, 2002.
7. Christophe Poucet, David Atienza, and Francky Catthoor, Template-Based Semi-Automatic Profiling of Multimedia Applications, In Proceedings of the IEEE International Conference on Multimedia and Expo, Toronto, Canada, July 2006. IEEE Computer and Systems Societies.
8. E.G. Daylight, David Atienza, Anrout Vandecappelle, Francky Catthoor, and Jose M. Mendias. Memory-access-aware data structure transformations for embedded software with dynamic data accesses. IEEE Transactions on VLSI Systems, pages 269-280, 2004.
9. John Holland. Adaptation in Natural and Artificial Systems. Univ. of Mitchigan Press, 1975.
10. Ahmed Jerraya and Wayne Wolf. Multiprocessor Systems-on-Chips. Morgan Kaufmann, Elsevier, 2005.
11. Marc Leeman, Chantal Ykman, David Atienza, Vincenzo De Florio, and Geert Deconinck. Automated dynamic memory data type implementation exploration and optimization. In Proceedings on Annual Symposium on Very Large System Integration, Tampa, FL, February 2003. IEEE Computer Society.
12. Mark Leeman. Interactive Strategies and Analysis Method for Dynamic Data Type Transformation and Refinement in Multimedia Applications. PhD thesis, Katholieke Universiteit Leuven, October 2003.
13. Zbigniew Michalewicz. Genetic Algorithms + data structures = Evolution Programs. Springer-Verlag, 1996.
14. Chris Houck, Jeff Joines, and Mike Kay. A. Genetic Algorithm for Function Optimization: A Matlab Implementation. NCSU-IE Technical Report 95-09, 1995.
15. Melanie Mitchell. An Introduction to Genetic Algorithms. MIT Press, USA, 1996.
16. S Muchnick. Advanced compiler design & implementation. Morgan Kaufmann Publisher, San Francisco, CA, 1997.
17. Andrzej Osyczka. Multicriteria optimization for engineering design. In John S. Gero, editor, Design Optimization, pages 193-227. Academic Press, 1985.
18. J. David Schaffer. Multiple objective optimization with vector evaluated genetic algorithms. In Proceedings of the 1st International Conference on Genetic Algorithms, pages 93-100, Mahwah, NJ, USA, 1985. Lawrence Erlbaum Associates, Inc.
19. SGI. Standard template library, 2006. http://www.sgi.com/tech/stl/.
20. Asim Smailagic, Daniel P. Siewiorec, Drew Anderson, Chris Kasaback, Tom Martin, and John Stivoric. Benchmarking an interdisciplinary concurrent design methodology for electronic/mechanical systems. In Proceedings of the 32nd ACM/IEEE conference on Design Automation Conference (DAC), pages 514-519, New York, NY, 1995. ACM Press.
21. Sourceforge. Simblob - the 3d environment builder framework. http://sourceforge.net/projects/simblob.
22. Sourceforge. Vdrift racing simulator, http://sourceforge.net/projects/ vdrift.
23. Derick Wood. Data structures, algorithms, and performance. Addison-Wesley Longman Publishing Co., USA, 1993.