Skip to Main content Skip to Navigation

Placement Dynamique D’Applications Embarquées Intensives sur des Réseaux de Processeurs sur Puce

Mohammed Kamal Benhaoua 1 
1 LIFL - DART/Émeraude
LIFL - Laboratoire d'Informatique Fondamentale de Lille
Abstract : To fulfill the need of intensive embedded computations, architects have proposed Network-on-Chip (NoC) based Multi-Processor Systems-on-Chip (MPSoCs). Applications exploit the distinct features of the different types of processors in MPSoCs to optimize the performance metrics: overall execution time, energy consumption, resource usage, etc. Application designers often map statically the tasks on the processors. This static mapping cannot handle many kinds of applications such as those with dynamic workloads and one must use dynamic mapping when several applications run concurrently. The conventional dynamic mapping approaches use simple deterministic routing mechanisms such as XY routing. In this paper, we propose heuristics for dynamic task and communications mapping that considers the placement of tasks and their communications in order to optimize the overall performance. The mapping technique uses a newly proposed Manhattan packing strategy to find the placement of tasks and a newly proposed Multi-Objective Routing Algorithm (MORA) to place communications between the tasks. The placement we propose of the tasks and of their communications leads to a better optimization of several performance metrics (time and energy consumption). Experimental results show that the proposed mapping approach provides significant performance improvements when compared to existing strategies for task dynamic mapping and to those using XY routing.
Document type :
Complete list of metadata

Cited literature [123 references]  Display  Hide  Download
Contributor : mohammed kamal benhaoua Connect in order to contact the contributor
Submitted on : Thursday, March 15, 2018 - 8:36:29 PM
Last modification on : Thursday, February 21, 2019 - 10:52:54 AM
Long-term archiving on: : Tuesday, September 4, 2018 - 1:13:24 AM


Files produced by the author(s)


  • HAL Id : tel-01727114, version 1


Mohammed Kamal Benhaoua. Placement Dynamique D’Applications Embarquées Intensives sur des Réseaux de Processeurs sur Puce. Systèmes embarqués. Université d'Oran1; Université de Lille 1 - Sciences et Technologies, 2014. Français. ⟨tel-01727114⟩



Record views


Files downloads