Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadatas

Cited literature [123 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01727114
Contributor : Mohammed Kamal Benhaoua <>
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

File

these_benhaoua.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01727114, version 1

Citation

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⟩

Share

Metrics

Record views

237

Files downloads

398