Skip to Main content Skip to Navigation
Theses

Méthodologie de prototypage rapide pour systèmes embarqués parallèles : modélisation des systèmes et amélioration des heuristiques d'ordonnancement de tâches

Abstract : Computer architectures have come into an era of multiprocessor for parallel computing. Modern embedded systems also tend to consist of multiple processors like multicore DSP (Digital Signal Processor) or MPSoC (Multiprocessor System-on-Chip). Meanwhile, algorithms of signal and image processing applications become more and more complicated. Implementing such applications on a parallel embedded system with multiple heterogeneous components is not straightforward. Rapid prototyping and hardware/software co-design are usually used to facilitate this work. The task scheduling problem is discussed in this thesis as an important step of rapid prototyping for developing parallel embedded systems. We aim at task scheduling models by accurately considering communications between computations. The algorithm of an application is modeled as a Directed Acyclic Graph (DAG) for task scheduling, and we propose an advanced architecture model to appropriately describe a parallel embedded system. After formalizing the task scheduling problem with the advanced architecture model, we also propose list scheduling heuristics with advanced techniques to improve the scheduling performance. Experimental results show that our methods usually accelerate an application in the case of medium or high communication. Since the communication cost is increasing in modern applications like digital communication and video compression, our advanced methods are suitable for efficiently implementing these applications on parallel embedded systems. Our methods are integrated in PREESM that is an Eclipse-based open source rapid prototyping framework.
Complete list of metadatas

Cited literature [84 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00429417
Contributor : Jean François Nezan <>
Submitted on : Monday, November 2, 2009 - 5:21:58 PM
Last modification on : Thursday, March 5, 2020 - 5:00:15 PM
Document(s) archivé(s) le : Thursday, June 17, 2010 - 7:07:10 PM

Identifiers

  • HAL Id : tel-00429417, version 1

Citation

Pengcheng Mu. Méthodologie de prototypage rapide pour systèmes embarqués parallèles : modélisation des systèmes et amélioration des heuristiques d'ordonnancement de tâches. Modélisation et simulation. INSA de Rennes, 2009. Français. ⟨tel-00429417⟩

Share

Metrics

Record views

2635

Files downloads

594