Paper Info
Title
Architecture Exploration of Real-Time Systems Based on Multi-objective Optimization
Abstract
This article deals with real-time embedded system design and verification. Real-time embedded systems are frequently designed according to multi-tasking architectures that have timing constraints to meet. The design of real-time embedded systems expressed as a set of tasks raises a major challenge since designers have to decide how functions of the system must be assigned to tasks. Assigning each function to a different task will result in a high number of tasks, and then in higher preemption overhead. In contrast, mapping many functions on a limited number of tasks leads to a less flexible design which is more expensive to change when the functions of the system evolve. This article presents a method based on an optimization technique to investigate the assignment of functions to tasks. We propose a multi-objective evolution strategy formulation which both minimizes the number of preemptions and maximizes task laxities. Our method allows designers to explore the search space of all possible function to task assignments and to find good tradeoffs between the two optimization objectives among schedulable solutions. After explaining our mapping approach, we present a set of experiments which demonstrates its effectiveness for different system sizes.
Year
DOI
Venue
2015
10.1109/ICECCS.2015.11
IEEE International Conference on Engineering of Complex Computer Systems
Keywords
Field
DocType
Real-time Embedded Systems, Architecture exploration, Multi-Objective Optimization, PAES, Scheduling Analysis
Architecture,Preemption,Computer science,Embedded system design,MULTICUBE,Multi-objective optimization,Real-time computing,Evolution strategy
Conference
Citations 
PageRank 
References 
3
0.38
18
Authors
5
Name
Order
Citations
PageRank
Rahma Bouaziz1185.35
Laurent Lemarchand251.45
Frank Singhoff39317.70
Bechir Zalila417017.10
Mohamed Jmaiel5668110.41