Etude en vue de la réalisation d'un noyau temps réel multiprocesseur et l'environnement de développement intégré

par Young-Hwan Park

Thèse de doctorat en Contrôle des Systèmes

Sous la direction de Kun-Mean Hou.

Soutenue en 1997

à Compiègne .


  • Résumé

    L'objectif de ce travail est la réalisation d'un noyau temps réel multiprocesseur basé d'une part sur le concept de Linda, et d'autre part sur le concept de Gidor. Linda est un modèle de programmation parallèle. Ce modèle se compose de deux notions spécifiques : l'espace de tuples et le tuple ; et de quatre primitives d'accès : out(), eval(), in() et read(). Avec le concept de Linda, nous pouvons développer des applications parallèles sans considération le lieu de données et le moment de synchronisation des processus. Gidor (Gestion Intégrée D'objets Intelligents Repartis) est un nouveau concept dans le domaine de traitement parallèle temps réel embarqué. Le concept de Gidor se compose de deux parties, une partie matérielle qui s'appelle or (objet intelligent reparti) et l'autre partie logicielle qui s'appelle noyaux d'or. Un or est une puce de silicium qui a presque la même taille que celle d'un processeur classique. Mais, dans un or, il y a trois ressources, une unité de traitement, une mémoire locale et des ports de communication. Si l'on n'a pas assez de mémoire pour une grande application temps réel, on utilise plusieurs ors. Par conséquent, le concept de Gidor contient le traitement parallèle temps réel. Pour gérer la communication inter-processus (cip), des processus temps réel et des ressources de système, un petit noyau temps réel multiprocesseur, baptisé noyau d'or, est situé sur chaque or. Nous avons réalisé un noyau d'or, qui s'appelle Mlinda, sur l'adsp2106x de chez Analog devices adsp2106x est une sorte d'or. Nous avons également implanté un environnement de développement qui a un outil de programmation parallèle temps réel, un détecteur de l'interblocage de cip dans Mlinda et un outil d'évaluation de performance. Nous avons teste la fiabilité et efficacité du noyau Mlinda avec deux systèmes de vision en robotique mobile sur Gidor : détection de mouvement et suivi de cible et échange d'images venant de différentes caméras.

  • Titre traduit

    Implementation of a real-time multiprocessor kernel and its development environment


  • Résumé

    The purpose of my thesis is to realize a real-time multiprocessor kernel, called MLINDA, over the LINDA concept and the GIDOR concept. LINDA is a parallel programming model. It consists the tuple-space, the tuple and four simple tuple-space operations, out(), eval(), in() and read(). Through the LINDA concept, we can develope a parallel program without consideration of information's addresss and of process's synchronisation. The GIDOR (Gestion Integre D'Objets intelligents Repartis : Integrated Management of Distributed intelligent Objects) is a new concept in the domain of embadded real-time parallel processing. This concept consists OR (Objet intelligent Repartis : Distributed intelligent Object) in the material level and Noyau d'OR (OR Kernel) in the software level. An OR is a chip that has the nearly same size with the conventional processors. But it contains a processing unit, a local memory, and several communication ports. If we have not enough memory for a large real-time application, we utilize several ORs. As a consequence, the GIDOR concept contains the real-time parallel processing. For the management of Inter Process Communications (IPC), of the real-time process, and of the system resources, a small real-time multiprocessor kernel, Noyau d'OR, is located in each OR. We have realized a Noyau d'OR, which is called MLINDA, over the ADSP2106x of Analog Deviees. ADSP2106x is a kind of OR. We have also implemented a real-time parallel program developement environment. In this environment, there are a real-time parallel programming tool, a deadlock detection tool, and a performance evaluation tool. And we have evaluated the stability and the efficiency of MLINDA with two mobil robot vision systems, a real-time movement detection and tracking system and a real-time image fusion system.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 134 P.
  • Annexes : 125 ref.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Technologie de Compiègne. Service Commun de la Documentation.
  • Disponible pour le PEB
  • Cote : 1997 PAR 992
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.