Optimization methodology of dynamic data structures based on genetic algorithms for multimedia embedded systems

Authors:
Christos Baloukas;Jose L. Risco-Martin;David Atienza;Christophe Poucet;Lazaros Papadopoulos;Stylianos Mamagkakis;Dimitrios Soudris;J. Ignacio Hidalgo;Francky Catthoor;Juan Lanchares
Affiliations:
VLSI Design and Testing Center, Democritus University of Thrace, 12 Vas. Sofias Street, 67100 Xanthi, Greece;Department of Computer Architecture and Automation (DACYA), Complutense University of Madrid, 28040 Madrid, Spain;Department of Computer Architecture and Automation (DACYA), Complutense University of Madrid, 28040 Madrid, Spain and Embedded Systems Laboratory (ESL), Ecole Polytechnique Fédérale de L ...;IMEC vzw, Kapeldreef 75, 3001 Heverlee, Belgium and ESAT, K.U. Leuven, 3001 Heverlee, Belgium;VLSI Design and Testing Center, Democritus University of Thrace, 12 Vas. Sofias Street, 67100 Xanthi, Greece;IMEC vzw, Kapeldreef 75, 3001 Heverlee, Belgium;VLSI Design and Testing Center, Democritus University of Thrace, 12 Vas. Sofias Street, 67100 Xanthi, Greece;Department of Computer Architecture and Automation (DACYA), Complutense University of Madrid, 28040 Madrid, Spain;IMEC vzw, Kapeldreef 75, 3001 Heverlee, Belgium and ESAT, K.U. Leuven, 3001 Heverlee, Belgium;Department of Computer Architecture and Automation (DACYA), Complutense University of Madrid, 28040 Madrid, Spain
Venue:
Journal of Systems and Software
Year:
2009

Citing 12
Cited 2

Data structures, algorithms, and performance

Data structures, algorithms, and performance
Benchmarking an interdisciplinary concurrent design methodology for electronic/mechanical systems

DAC '95 Proceedings of the 32nd annual ACM/IEEE Design Automation Conference
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
An introduction to genetic algorithms

An introduction to genetic algorithms
Advanced compiler design and implementation

Advanced compiler design and implementation
System-level power optimization: techniques and tools

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Evolutionary Algorithms for Solving Multi-Objective Problems

Evolutionary Algorithms for Solving Multi-Objective Problems
Energy-Aware Runtime Scheduling for Embedded-Multiprocessor SOCs

IEEE Design & Test
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms

Proceedings of the 1st International Conference on Genetic Algorithms
Dynamic data type refinement methodology for systematic performance-energy design exploration of network applications

Proceedings of the conference on Design, automation and test in Europe: Proceedings
Optimization of dynamic data structures in multimedia embedded systems using evolutionary computation

SCOPES '07 Proceedingsof the 10th international workshop on Software & compilers for embedded systems
Memory-access-aware data structure transformations for embedded software with dynamic data accesses

IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special section on the 2002 international symposium on low-power electronics and design (ISLPED)

A framework for automatic parallelization, static and dynamic memory optimization in MPSoC platforms

Proceedings of the 47th Design Automation Conference
MNEMEE: a framework for memory management and optimization of static and dynamic data in MPSoCs

CASES '10 Proceedings of the 2010 international conference on Compilers, architectures and synthesis for embedded systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Modern multimedia application exhibit high resource utilization. In order to efficiently run this kind of applications in embedded systems, the dynamic memory subsystem needs to be optimized. A key role in this optimization is played by the dynamic data structures that reside in every real-life application. This paper presents a novel and automated way to optimize dynamic data structures. The search space is pruned using genetic algorithms that converge to the best multilayered data structure implementation for the targeted applications.