Skip to Main content Skip to Navigation
Theses

Architecture logicielle et méthodologie de conception embarquée sous contraintes temps réel pour la radio logicielle

Abstract : This study addresses the problem of real-time scheduling of software components executing in a digital signal processor in a software radio context. It aims at providing new tooling for software radio design. Real-time scheduling analysis of flexible signal processing applications executing in a processor is currently done manually, using ad hoc methods, and taking significant margins. Given the foreseen increase of software components of the physical layer executing simultaneously on a processor in future software radios, these methods for scheduling analysis will be error-prone, time consuming and will often fail to find a feasible schedule even when one exists. For that purpose, this thesis defines a new task model which represents more precisely the behaviour of the tasks in certain software radio context: the non-cylic GMF (Generalized Multi-Frame) model. For this model, we present a formula to compute response time of tasks, as well as a new sufficient feasibility test for tasks executing in a processor according to the "Earliest Deadline First" scheduling policy. We also provide for this task model an efficient algorithm, for exact feasibility determination. We present in this thesis a new MDE (Model Driven Engineering) design methodology, to specify the parameters which make possible a real-time scheduling analysis of software components executing in a processor. This thesis proposes methods to compute real-time constraints in a software radio. It presents the elements of the MARTE standard to be used, to note the constraints in the model as well as model transformation rules to obtain a suitable model for real-time scheduling analysis. This thesis presents an approach, implemented as a simulation tool, to realize real-time scheduling analysis of tasks implementing flexible signal processing algorithms in a processor and scheduled according to a hybrid scheduling policy. This tool is integrated into the proposed MDE design methodology.
Document type :
Theses
Complete list of metadatas

Cited literature [90 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00603708
Contributor : Myriam Andrieux <>
Submitted on : Monday, June 27, 2011 - 10:38:57 AM
Last modification on : Friday, January 8, 2021 - 3:42:28 AM
Long-term archiving on: : Wednesday, September 28, 2011 - 2:22:11 AM

Identifiers

  • HAL Id : tel-00603708, version 1

Citation

Noël Tchidjo Moyo. Architecture logicielle et méthodologie de conception embarquée sous contraintes temps réel pour la radio logicielle. Sciences de l'ingénieur [physics]. Université Rennes 1, 2011. Français. ⟨tel-00603708⟩

Share

Metrics

Record views

1001

Files downloads

5652