Efficient Parallel Multi-Objective Optimization for Real-time Systems Software Design Exploration

Rahma Bouaziz 1, 2 Laurent Lemarchand 3 Frank Singhoff 3 Bechir Zalila 1, 2 Mohamed Jmaiel 2
3 Lab-STICC_UBO_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance, UBO - Université de Brest
Abstract : Real-time embedded systems may be composed of a large number of time constrained functions. When such systems are implemented on top of multitasks real-time operating systems (RTOS), the functions have to be assigned to tasks of the target RTOS. This is a challenging work due to the large number of valid candidate functions to tasks assignment solutions. Moreover, the impact of the assignment on the system performance criteria (often conflicting) should be taken intoaccount in the architecture exploration. The automation of the software design exploration by the use of metaheuristics such as multi-objective evolutionary algorithm (MOEA) is a suitable way to help the designers. Indeed, MOEAs approximate near optimal alternatives at a reasonable time when compared to an exhaustive and exact search method. However, for large scale systems (i.e having a huge number of functions) even a MOEA method is impractical due to the increased time required to solve a problem instance. This may raise a threat to the scalability of the software design exploration method. To tackle this problem, we present in this article a parallel implementation of the Pareto Archived Evolution Strategy (PAES) algorithm used as a MOEA for the software design exploration. The proposed parallelization method is based on the well-known master-slave paradigm. Additionally, it involves a new selection scheme in the PAES algorithm. Results of experimentations provide evidence that, on one hand, the parallel approach can considerably speed up the design exploration and the optimization processes. On the other hand, the proposed selection strategy improves the quality of obtained solutions as compared to the original PAES selection schema.
Type de document :
Communication dans un congrès
International Symposium on Rapid System Prototyping (RSP'16), Oct 2016, Pittsburgh, United States. proceedings of the International Symposium on Rapid System Prototyping (RSP'16), 2016
Liste complète des métadonnées

http://hal.univ-brest.fr/hal-01416904
Contributeur : Laurent Lemarchand <>
Soumis le : jeudi 15 décembre 2016 - 07:52:15
Dernière modification le : mardi 16 janvier 2018 - 15:54:23

Identifiants

  • HAL Id : hal-01416904, version 1

Citation

Rahma Bouaziz, Laurent Lemarchand, Frank Singhoff, Bechir Zalila, Mohamed Jmaiel. Efficient Parallel Multi-Objective Optimization for Real-time Systems Software Design Exploration. International Symposium on Rapid System Prototyping (RSP'16), Oct 2016, Pittsburgh, United States. proceedings of the International Symposium on Rapid System Prototyping (RSP'16), 2016. 〈hal-01416904〉

Partager

Métriques

Consultations de la notice

106