Dans le domaine de l'électronique pour la consommation de masse, les concepteurs sont tenus de fournir des systèmes embarqués qui doivent satisfaire des exigences de performance, de consommation, de co?t et de temps de mise sur le marché. Pour satisfaire toutes ces exigences, nous nous concentrons sur les systèmes sur puce multi-processeurs (MPSoCs) avec des processeurs configurables et des architectures hétérogènes. Comparés aux processeurs généralistes et aux circuits spécifiques à une application (ASICs), les processeurs configurables peuvent être utilisés pour équilibrer le rapport performance/nombre de transistors et la flexibilité. Dans cette thèse, les architectures hétérogènes sont définies comme un groupe de processeurs qui sont basées sur le même jeu d'instructions avec des extensions différentes. Cette thèse tente de résoudre les difficultés causées par les processeurs configurables et les architectures hétérogènes. En raison des processeurs configurables et de l'hétérogénéité, le champ des solutions d'implémentation devient extrêmement large et inclue des aussi bien des optimisations logicielles que des optimisationsmatérielles. C'est pourquoi nous présentons 4 niveaux d'abstraction différents avec des niveaux de détail et des vitesses de simulation différentes pour faciliter l'exploration des solutions d'implémentation. La méthode de simulation hybride est également intégrées à ces niveaux d'abstraction pour éviter les efforts d'adaption du logiciel dépendant du matériel (HdS pour Hardware dependant Software). En utilisant ces niveaux d'abstraction appliqués à ce genre de plateformes hétérogènes et configurables, nous avons construit un flot basé sur une exploration de l'ensemble des solutions d'implémentations sur des critères de budget. Réaliser une interface matériel/logiciel bien équilibrée est une tache complexe. Pour résoudre ce problème, nous utilisons le concept de graphe de dépendance des services (GdS) pour modéliser l'interface matériel/logiciel. Pour que l'implémentation choisie soit hautement performante et flexible, nous proposons un schéma de migration de taches dans lequel une tache peut être exécutée sur plusieurs processeurs compatibles avec différentes extensions d'instructions. Une application décodeur Motion-JPEG a été utilisée pour valider tous ces travaux.

Cette thèse porte sur le partitionnement parallèle de graphes et essentiellement sur son application à la renumérotation de matrices creuses.<br />Nous utilisons pour résoudre ce problème un schéma multi-niveaux dont nous avons parallélisé les phases de contraction et d'expansion.<br />Nous avons ainsi introduit pour la phase de contraction un nouvel algorithme de gestion des conflits d'appariements distants, tout en améliorant les algorithmes déjà existants en leur associant une phase de sélection des communications les plus utiles.<br />Concernant la phase de d'expansion, nous avons introduit la notion de graphe bande qui permet de diminuer de manière très conséquente la taille du problème à traiter par les algorithmes de raffinement. Nous avons généralisé l'utilisation de ce graphe bande aux implantations séquentielles et parallèles de notre outil de partitionnement Scotch.<br />Grâce à la présence du graphe bande, nous avons proposé une utilisation nouvelle des algorithmes génétiques dans le cadre de l'expansion en les utilisant comme heuristiques parallèles de raffinement de la partition.

Cette thèse propose d'étudier les mécanismes de stratification et des inégalités dans les performances. L'objectif principal est de savoir si la ‘compréhensivisation' des systèmes éducatifs engendre plus d'égalité dans les performances. Dans un premier temps, une étude théorique basée sur les travaux de Epple et Romano (1998), Glomm et Ravikumar (1998), et Nechyba (1997, 2003) est développée pour mettre en évidence les mécanismes de stratification et pour évaluer leurs impacts sur les performances scolaires. Dans un second temps, une analyse empirique est élaborée pour quantifier cet impact dans le cadre de plusieurs systèmes éducatifs différenciés par leurs caractéristiques institutionnelles.

Cette thèse s'intéresse au pilotage des cycles limites pour une classe particulière de systèmes hybrides (SDH) : les systèmes commutés cycliques. La thématique des SDH est née du constat d'insuffisance des modèles dynamiques classiques pour décrire les comportements lorsque des aspects évènementiels interviennent. Une classe particulièrement importante de SDH est formée par celle qui présente un régime permanent cyclique. Ces systèmes ont des points de fonctionnement non auto-maintenables : il n'existe pas de commande qui maintienne le système sur ce point. Le maintien n'est assuré qu'en valeur moyenne, en effectuant un cycle dans un voisinage du point par commutation des sous systèmes. L'établissement d'une loi de commutation pour cette classe de systèmes doit répondre aux objectifs de stabilité et de performance dynamique, mais doit également garantir la satisfaction de critères liés à la forme d'onde. A l'heure actuelle, peu de méthodes de commande prennent en compte le caractère cyclique du système. Les travaux de cette thèse ont pour objectif de développer des méthodes génériques et robustes pour piloter cette classe de systèmes. Les algorithmes proposés doivent également pouvoir être implémenté en temps réels. On modélise le système comme un système non - linéaire affine en la commande dont la loi de commande apparait dans le modèle. Ce type de modélisation permet d'envisager deux types de synthèse : l'une à base de commande prédictive et l'autre à base de commande optimale. Ce travail est validé par une partie applicative sur des manipulations dans le CRAN et dans des laboratoires du réseau d'excellence européenne HYCON dans le cadre duquel s'est déroulé cette étude.

Dans une première partie, on s'intéresse à la prévision d'une valeur future, non observée, d'un processus stochastique dont la loi est indexée par un paramètre inconnu, à partir des données passées de sa trajectoire. Plus précisément, on montre sur un modèle additif de régression comment on peut découpler, par un dispositif de séparation temporelle, le problème d'estimation du paramètre inconnu de celui du calcul du prédicteur probabiliste, pour obtenir un prédicteur statistique dont on étudie les propriétés de convergence asymptotiques.<br>Dans une seconde partie, on cherche à prédire, au sens d'expliquer, une variable Y par une variable X. Pour cela, on s'intéresse à l'estimation de la densité conditionnelle de Y sachant X = x, à partir d'un n-échantillon de couples de variables (X_i; Y_i). On propose un nouvel estimateur de forme produit, basé sur la transformation de quantile et la fonction de copule, dont on étudie les propriétés de convergence et de normalité asymptotiques. On compare l'estimateur proposé aux estimateurs concurrents de forme quotient et on en propose des modifications et des extensions. Enfin, on étudie les propriétés des prédicteurs associés à cet estimateur, à savoir le mode, la moyenne et les ensembles de niveau conditionnels. Des applications, liens et perspectives sont aussi esquissées.

Cette thèse s'inscrit dans la problématique de la reconstruction de surfaces à partir de nuages de points. Les récentes avancées faites dans le domaine de l'acquisition de formes 3D à l'aide de scanners donnent lieu à de nouveaux besoins en termes d'algorithmes de reconstruction. Il faut être capable de traiter de grands nuages de points bruités tout en donnant une représentation compacte de la surface reconstruite.<br>La surface est reconstruite comme le niveau zéro d'une fonction. Représenter une surface implicitement en utilisant des fonctions de base radiales (Radial Basis Functions) est devenu une approche standard ces dix dernières années. Une problématique intéressante est la réduction du nombre de fonctions de base pour obtenir une représentation la plus compacte possible et réduire les temps d'évaluation.<br>Réduire le nombre de fonctions de base revient à réduire le nombre de points (centres) sur lesquels elles sont centrées. L'objectif que l'on s'est fixé consiste à sélectionner un "petit" ensemble de centres, les plus pertinents possible. Pour réduire le nombre de centres tout en gardant un maximum d'information, nous nous sommes affranchis de la correspondance entre centres des fonctions et points de donnée, qui est imposée dans la quasi-totalité des approches RBF. Au contraire, nous avons décidé de placer les centres sur l'axe médian de l'ensemble des points de donnée et de montrer que ce choix était approprié.<br>Pour cela, nous avons utilisé les outils donnés par la géométrie algorithmique et approximé l'axe médian par un sous-ensemble des sommets du diagramme de Voronoi des points de donnée. Nous avons aussi proposé deux approches différentes qui échantillonnent de manière appropriée l'axe médian pour adapter le niveau de détail de la surface reconstruite au budget de centres alloué par l'utilisateur.

Cette thèse analyse la variabilité des surcotes et des niveaux marins extrêmes dans le Golfe du Lion et les conditions atmosphériques associées à différentes échelles spatio-temporelles de 1905 à 2100. Les analyses se basent sur les données marégraphiques à quatre stations (Port-Vendres, Sète, Grau-de-la-Dent et Marseille), les vents à chacune de ces stations et les champs de pression observés au cours du 20ème siècle et simulés au 21ème siècle, par ARPEGE-climat, selon deux scénarios de changement climatique (A2 et B2). Les séries marégraphiques au pas de temps horaire du Grau de la Dent, Sète et Port-Vendres ont été numérisées et validées sur la période commune 1986-1995 grâce au logiciel NUNIEAU. La série quotidienne des hauteurs d'eau mesurées au Grau de la Dent à 6h TU et les moyennes mensuelles à Marseille ont été utilisées afin d'étudier la variabilité depuis 1905.<br /><br />Les surcotes extrêmes (> 40 cm) sont des événements d'échelle régionale dans le Golfe du Lion, c'est-à-dire qu'elles s'y produisent pratiquement simultanément avec une amplitude similaire. Elles sont principalement forcées par des vents de secteur sud à sud-est, générés par un fort gradient barométrique zonal entre une dépression située entre l'Espagne et les Iles Britanniques et des hautes pressions localisées sur l'Europe centrale. A l'échelle des types de temps (~ 30 millions de km2) et de l'ensemble du domaine centré sur l'Atlantique Nord, les surcotes sont principalement associées à « Greenland Above » (GA), « Blocking » (BL) et à la phase négative de l'Oscillation Nord-Atlantique (ONA), c'est-à-dire lorsque la circulation zonale au dessus de l'Atlantique Nord est décalée au sud de sa trajectoire habituelle. Des surcotes locales peuvent toutefois apparaître par flux de N à NW en fonction de l'orientation de la côte, comme à Port-Vendres et Marseille. <br /><br />A l'échelle du 20ème siècle, la hausse des niveaux marins extrêmes au Grau-de-la-Dent (+ 0.31 mm/an) est associée à la remontée du niveau marin moyen (+ 0.20 mm/an) à laquelle se superpose l'élévation des surcotes (+ 0.12 mm/an), liée à l'augmentation de la fréquence des vents de sud à sud-est dans le Golfe du Lion. Paradoxalement, la fréquence des jours « GA » reste stationnaire au 20ème siècle et la phase moyenne de l'ONA montre une nette déviation positive dans la seconde moitié du 20ème siècle. Cependant, à partir des années 1960, des modifications atmosphériques (augmentation de la pression sur l'Europe Centrale lors des jours « GA » et décalage vers l'est des principaux centres d'action de l'ONA) ont augmenté la probabilité d'occurrence des vents de sud et sud-est et des surcotes dans le Golfe du Lion, durant les phases négatives de l'ONA et les jours « GA ». <br /><br />Au 21ème siècle, la hauteur et la fréquence des surcotes dans le Golfe du Lion restent stationnaires dans les scénarios A2 et B2. Mais des surcotes vont se superposer à un niveau marin moyen inéluctablement croissant. A la fin du 21ème siècle, la fréquence des niveaux marins érosifs dans le Golfe du Lion (> 40 cm NGF) pourrait dépasser 20% de l'hiver dans la scénario B2 et 30% dans le scénario A2, selon les projections basses de la remontée du niveau marin moyen. Selon les projections hautes, le niveau aujourd'hui centennal (> 1 m NGF) pourrait se produire plusieurs fois par hiver dans A2 et B2.

Une transition entre deux niveaux voisins d'un atome de Rydberg et une cavité micro-onde de très haut facteur de qualité constituent un excellent outil pour la recherche sur les interactions matière- rayonnement au niveau le plus fondamental. La simplicité du système (deux niveaux atomiques couplés à un seul mode du champ) permet un traitement analytique complet de la plupart des phénomènes. Dans ce mémoire nous étudions les effets dispersifs de l'interaction non-résonnante entre atomes et cavité. Nous avons mesuré la variation linéaire des déplacements des niveaux d'énergie atomiques avec le nombre moyen de photons dans la cavité. Des déplacements dus à une intensité moyenne inférieure au photon unique ont été observés. En l'absence de champ injecté, il a été possible de mesurer le déplacement résiduel d'un des deux niveaux de la transition atomique: un déplacement de Lamb dû à un seul mode du champ. Ces déplacements d'énergie sont mesurés de façon sensible par une méthode interférométrique: la technique des champs oscillants séparés de Ramsey. Des expériences futures, dans une situation de très faible relaxation du champ, sont proposées. Le caractère quantique du champ sera alors dominant et il sera possible de réaliser une mesure nondestructive du nombre de photons: le caractère non-résonnant de l'interaction assure que les atomes ne peuvent ni absorber ni émettre des photons dans la cavité. Les expériences réalisées démontrent la sensibilité de l'appareil et ouvrent la voie à ces mesures non-destructives ainsi qu'à l'étude de systèmes "mésoscopiques" (états "chat de Schrödinger" du champ), à la "frontière" entre les mondes classique et quantique.

Dans le domaine micro-onde, deux niveaux de Rydberg voisins d'un atome alcalin, d'une part, et le champ électromagnétique confiné dans une cavité supraconductrice de très haute surtension, d'autre part, échangent de manière cohérente un quantum d'énergie lorsqu'ils sont à résonance. Une telle situation est conceptuellement la plus simple dans laquelle le couplage matière-rayonnement se manifeste à l'échelle élémentaire. Ce mémoire présente une mise en évidence expérimentale de cette interaction, dans une situation où l'évolution cohérente atome-champ domine les processus dissipatifs. Le couplage atome-champ est d'abord décrit théoriquement (dans un point de vue classique puis quantique), ainsi que des expériences permettant de le mettre en évidence. Ensuite, une expérience de spectroscopie des premiers états excités du système {atome + cavité} est exposée. Elle a permis d'accéder à la fréquence avec laquelle un échantillon de trois atomes et un mode résonnant du champ échangent leur énergie. Enfin, un nouveau montage expérimental est présenté. Il possède une résolution spectrale très élevée grâce à l'utilisation de la technique du champ oscillant séparé de Ramsey, et doit permettre l'observation, dans le domaine micro-onde, du couplage élémentaire entre un seul atome à deux niveaux et un seul mode du champ électromagnétique, cette observation pouvant se faire aussi bien spectralement que temporellement. La réalisation d'un montage expérimental aussi sensible, et dans lequel les amortissements de l'atome-et de la cavité sont rendus négligeables, ouvre également la voie à des tests subtils de la Mécanique Quantique (mesures sans démolition, chats de Schrödinger, etc.) mettant en jeu une interaction atome-champ non résonnante.

Les performances des horloges atomiques ont été considérablement<br />améliorées par l'utilisation d'atomes refroidis par laser. En<br />effet, il est possible d'observer ces atomes extrêmement lents<br />beaucoup plus longtemps que les atomes à température ambiante des<br />horloges conventionnelles. A ce jour, la meilleure horloge à<br />césium a une exactitude de $2\times 10^(-15)$ et une stabilité de<br />$1\times 10^(-15)$ sur trois heures d'intégration. Sur terre, le<br />temps d'observation est limité à une seconde environ par la<br />présence de gravité. L'objet de ce travail de thèse est l'étude<br />d'une horloge à atomes froids fonctionnant en impesanteur. Dans un<br />premier temps, nous montrons comment la micro-gravité peut<br />conduire à une amélioration des performances de l'horloge avec un<br />temps d'observation des atomes de plusieurs secondes. Les<br />performances ultimes d'une horloge à atomes froids dans l'espace<br />sont étudiées. Atteindre une exactitude et une stabilité à un jour<br />de $1\times10^(-16)$ semble tout à fait réaliste à court terme. Le<br />problème de la méthode d'interrogation des atomes doit être<br />reconsidéré à ce niveau de performances et dans cet environnement<br />d'impesanteur. Nous introduisons la fonction de sensibilité<br />atomique pour le résoudre et comparer plusieurs méthodes<br />d'interrogation possibles. La deuxième partie de ce travail<br />présente un prototype de l'horloge spatiale. Compact et fiable, il<br />a été testé en absence de gravité au cours de vols paraboliques à<br />bord d'un avion. Cette expérience montre la faisabilité de<br />l'horloge spatiale.