Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
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)
Practical Data Structures Using C/C++ with 3.5 Disk
Practical Data Structures Using C/C++ with 3.5 Disk
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms
Proceedings of the 1st International Conference on Genetic Algorithms
Automated Dynamic Memory Data Type Implementation Exploration and Optimization
ISVLSI '03 Proceedings of the IEEE Computer Society Annual Symposium on VLSI (ISVLSI'03)
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
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)
Transforming set data types to power optimal data structures
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Optimization of dynamic data types in embedded systems using DEVS/SOA-based modeling and simulation
Proceedings of the 3rd international conference on Scalable information systems
Journal of Systems and Software
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Software metadata: Systematic characterization of the memory behaviour of dynamic applications
Journal of Systems and Software
Particle swarm optimisation of memory usage in embedded systems
International Journal of High Performance Systems Architecture
Hi-index | 0.00 |
Embedded consumer devices are increasing their capabilities and can now implement new multimedia applications reserved only for powerful desktops a few years ago. These applications share complex and intensive dynamic memory use. Thus, dynamic memory optimizations are a requirement when porting these applications. Within these optimizations, the refinement of the Dynamically (de)allocated Data Type (or DDT) implementations is one of the most important and difficult parts for an efficient mapping onto low-power embedded devices. In this paper, we describe a new automatic optimization approach for the DDTs of object-oriented multimedia applications. It is based on an analytical pre-characterization of the possible elementary DDT blocks, and a multi-objective genetic algorithm to explore the design space and to select the best implementation according to different optimization criteria (i.e., memory accesses, memory footprint and energy consumption). Our results in real-life multimedia applications show that the best implementations of DDTs can be obtained in an automated way in few hours, while typically designers would require days to find a suitable implementation, achieving important savings in exploration time with respect to other state-of-the-art heuristics-based optimization methods for this task.