Mapping Real Time Applications on NoC Architecture with Hybrid Multi-objective Algorithm

Abou El Hassan Benyamina 1 Pierre Boulet 2 A. Aroui 3 S. Eltar 1 Karima Dellal 1
1 LIO - Laboratoire d'Informatique d'Oran
2 DART - Contributions of the Data parallelism to real time
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
3 CTS - Centre des Techniques Spatiales
Abstract : The work presented in this paper is a contribution to solving a widespread problem in the field of system design, embedded the placement of a large application on an architecture (NOC). Application is represented by a set of tasks that communicate with each other by sending message via bus on a heterogeneous architecture. Our role is to place the tiles (task) on different elements (core) of architecture with the objectives of minimizing time execution and the energy consumption under the constraints of load balancing, bandwidth, available memory and size of the queue waiting processors. To solve this problem, we used in the context of our present work, a new meta-heuristic algorithm Particle Swarm. it has proved its effectiveness in many fields such as optimization of networks, image processing and even control of industrial systems but it was never applied in our domain.
Keywords : Dijkstra Network-on-Chip multiprocessor system-on-chip multi-objective optimization mapping scheduling genetic algorithms Particle Swarm Dijkstra.
Type de document :
Communication dans un congrès
META'10 Intenational Conference on Metaheuristics and Nature Inspired Computing, Oct 2010, Djerba Island, Tunisia. 2010
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00523969
Contributeur : Mister Dart <>
Soumis le : mercredi 6 octobre 2010 - 17:07:49
Dernière modification le : vendredi 11 mai 2018 - 14:28:02
Document(s) archivé(s) le : vendredi 7 janvier 2011 - 02:51:12

Fichier

paper-93-full.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00523969, version 1

Collections

INRIA | UNIV-LILLE3

Citation

Abou El Hassan Benyamina, Pierre Boulet, A. Aroui, S. Eltar, Karima Dellal. Mapping Real Time Applications on NoC Architecture with Hybrid Multi-objective Algorithm. META'10 Intenational Conference on Metaheuristics and Nature Inspired Computing, Oct 2010, Djerba Island, Tunisia. 2010. 〈inria-00523969〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

413

Téléchargements de fichiers

682

Contact


archive-ouverte@inria.fr