Architecture Exploration of Real-time Systems Based on Multi-Objective Optimization

Rahma Bouaziz 1, 2 Laurent Lemarchand 3 Frank Singhoff 3 Bechir Zalila 1, 2 Mohamed Jmaiel 2
1 CEM Lab - ENIS - Département de Génie Électrique de Sfax [ENIS]
2 ReDCAD - Research Unit on Development and Control of Distributed Applications
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 : 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.
Keywords : Embedded Systems Architecture exploration Multi-Objective Optimization PAES Scheduling Analysis
Type de document :
Communication dans un congrès
20th International Conference on Engineering of Complex Computer Systems (ICECCS 2015), Dec 2015, Golden Coast, Australia. Proceedings of the 20th International Conference on Engineering of Complex Computer Systems (ICECCS 2015)
Liste complète des métadonnées
http://hal.univ-brest.fr/hal-01196952
Contributeur : Laurent Lemarchand <>
Soumis le : jeudi 10 septembre 2015 - 16:46:55
Dernière modification le : mardi 27 février 2018 - 11:54:24

Identifiants

  • HAL Id : hal-01196952, version 1

Collections

UNIV-BREST | ENIB | LAB-STICC_ENIB | LAB-STICC | LAB-STICC_UBO

Citation

Rahma Bouaziz, Laurent Lemarchand, Frank Singhoff, Bechir Zalila, Mohamed Jmaiel. Architecture Exploration of Real-time Systems Based on Multi-Objective Optimization. 20th International Conference on Engineering of Complex Computer Systems (ICECCS 2015), Dec 2015, Golden Coast, Australia. Proceedings of the 20th International Conference on Engineering of Complex Computer Systems (ICECCS 2015). 〈hal-01196952〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

149

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD