Paper Info
Title
Efficient parallel multi-objective optimization for real-time systems software design exploration.
Abstract
Real-time embedded systems may be composed of a large number of time constrained functions. During software architecture design, these functions must be assigned to tasks that will run the functions on the top of a real-time operating systems (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 into account in the architecture exploration. The automation of the design exploration by the use of metaheuristics such as multi-objective evolutionary algorithm (MOEA) is a suitable way to help the designers. MOEAs approximate near-optimal alternatives at a reasonable time when compared to an exact search method. However, for large-scale systems even a MOEA method is impractical due to the increased time required to solve a problem instance. 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 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.
Year
DOI
Venue
2016
10.1145/2990299.2990310
RSP
Keywords
Field
DocType
Real-Time Embedded Systems, Design exploration, Multi-Objective Optimization, PAES, Parallelism, Master-Slave Model
Mathematical optimization,Algorithm design,Software design,Evolutionary algorithm,Computer science,Real-time computing,Multi-objective optimization,Evolution strategy,Software architecture,Speedup,Metaheuristic
Conference
ISSN
ISBN
Citations 
1074-6005
978-1-5090-3926-5
0
PageRank 
References 
Authors
0.34
7
5
Name
Order
Citations
PageRank
Rahma Bouaziz1185.35
Laurent Lemarchand251.45
Frank Singhoff39317.70
Bechir Zalila417017.10
Mohamed Jmaiel5668110.41