Abstract:For the last thirty years, several Dynamic Memory Managers (DMMs) have been proposed. Such DMMs include first fit, best fit, segregated fit and buddy systems. Since the performance, memory usage and energy consumption of each DMM differs, software engineers often face difficult choices in selecting the most suitable approach for their applications. This issue has special impact in the field of portable consumer embedded systems, that must execute a limited amount of multimedia applications (e.g., 3D games, video players and signal processing software, etc.), demanding high performance and extensive memory usage at a low energy consumption. Recently, we have developed a novel methodology based on genetic programming to automatically design custom DMMs, optimizing performance, memory usage and energy consumption. However, although this process is automatic and faster than state-of-the-art optimizations, it demands intensive computation, resulting in a time consuming process. Thus, parallel processing can be very useful to enable to explore more solutions spending the same time, as well as to implement new algorithms. In this paper we present a novel parallel evolutionary algorithm for DMMs optimization in embedded systems, based on the Discrete Event Specification (DEVS) formalism over a Service Oriented Architecture (SOA) framework. Parallelism significantly improves the performance of the sequential exploration algorithm. On the one hand, when the number of generations are the same in both approaches, our parallel optimization framework is able to reach a speed-up of 86.40x when compared with other state-of-the-art approaches. On the other, it improves the global quality (i.e., level of performance, low memory usage and low energy consumption) of the final DMM obtained in a 36.36% with respect to two well-known general-purpose DMMs and two state-of-the-art optimization methodologies.

Multi-objective optimization of multimedia embedded systems using genetic algorithms and stochastic simulation

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

An Efficient Multiobjective Optimizer Based on Genetic Algorithm and Approximation Techniques for Electromagnetic Design

Multi-objective optimization of energy consumption and execution time in a single level cache memory for embedded systems

A Hybridized Vector Optimal Algorithm for Multi-Objective Optimal Designs of Electromagnetic Devices

A parallel evolutionary algorithm to optimize dynamic memory managers in embedded systems

A Multicriteria Genetic Algorithm For Solving Multiobjective Optimization

MULTIOBJECTIVE DESIGN OPTIMIZATION BY AN EVOLUTIONARY ALGORITHM

Efficient multiobjective optimization employing Gaussian processes, spectral sampling and a genetic algorithm

PAMELI: A Meta-Algorithm for Computationally Expensive Multi-Objective Optimization Problems

Multi-objective optimization algorithms applied to the class integration and test order problem

Multi-objective optimization scheme using Pareto Genetic Algorithm

Object and method exploration for embedded systems applications

Surrogate-Assisted Evolutionary Multitasking for Expensive Minimax Optimization in Multiple Scenarios

Interactive Multi-Objective Evolutionary Optimization of Software Architectures

A new method for decision making in multi-objective optimization problems

A two-stage adaptive multi-fidelity surrogate model-assisted multi-objective genetic algorithm for computationally expensive problems

Optimization Research of Multimedia Technology Based on Multi-Chromosome Genetic Algorithm in College Music Teaching

Multi-objective analysis of computational models

Best performance and reliability for your time: budget-aware search-based optimization of software model refactoring

Multi-modal Multi-objective Optimization: Problem Analysis and Case Studies