• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 45
  • 20
  • 1
  • 1
  • 1
  • Tagged with
  • 66
  • 66
  • 44
  • 33
  • 12
  • 9
  • 8
  • 8
  • 8
  • 8
  • 7
  • 7
  • 7
  • 6
  • 6
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
51

Vers une solution de contrôle d’admission sécurisée dans les réseaux mesh sans fil / Towards a secure admission control in a wireless mesh networks

Dromard, Juliette 06 December 2013 (has links)
Les réseaux mesh sans fil (Wireless Mesh Networks-WMNs) sont des réseaux facilement déployables et à faible coût qui peuvent étendre l’Internet dans des zones où les autres réseaux peuvent difficilement accéder. Cependant, plusieurs problèmes de qualité de service (QoS) et de sécurité freinent le déploiement à grande échelle des WMNs. Dans cette thèse, nous proposons un modèle de contrôle d’admission (CA) et un système de réputation afin d’améliorer les performances du réseau mesh et de le protéger des nœuds malveillants. Notre système de CA vise à assurer la QoS des flux admis dans le réseau en termes de bande passante et de délai tout en maximisant l’utilisation de la capacité du canal. L’idée de notre solution est d’associer au contrôle d’admission une planification de liens afin d’augmenter la bande passante disponible. Nous proposons également un système de réputation ayant pour but de détecter les nœuds malveillants et de limiter les fausses alertes induites par la perte de paquets sur les liens du réseau. L’idée de notre solution est d’utiliser des tests statistiques comparant la perte de paquets sur les liens avec un modèle de perte préétabli. De plus, il comprend un système de surveillance composé de plusieurs modules lui permettant détecter un grand nombre d’attaques. Notre CA et notre système de réputation ont été validés, les résultats montrent qu’ils atteignent tous deux leurs objectifs / Wireless mesh networks (WMNs) are a very attractive new field of research. They are low cost, easily deployed and high performance solution to last mile broadband Internet access. However, they have to deal with security and quality of service issues which prevent them from being largely deployed. In order to overcome these problems, we propose in this thesis two solutions: an admission control with links scheduling and a reputation system which detects bad nodes. These solutions have been devised in order to further merge into a secure admission control. Our admission control schedules dynamically the network’s links each time a new flow is accepted in the network. Its goal is to accept only flows which constraints in terms of delay and bandwidth can be respected, increase the network capacity and decrease the packet loss. Our reputation system aims at assigning each node of the network a reputation which value reflects the real behavior of the node. To reach this goal this reputation system is made of a monitoring tool which can watch many types of attacks and consider the packet loss of the network. The evaluations of our solutions show that they both meet their objectives in terms of quality of service and security
52

L'effet de la pente tibiale postérieure accrue sur l'intégrité du ligament croisé antérieur et des patrons de lésions méniscales : une approche méthodologique / The effect of the increased posterior tibial slope on the integrity of the anterior cruciate ligament and patterns of the meniscal injury : a methodological approach

Elmansori, Ashraf 17 May 2019 (has links)
L'objectif de ce travail était de rendre compte d'une revue complète de la littérature comparant les différentes méthodes et techniques de mesure de la pente tibiale par la radiographie conventionnelle, le scanner et l'IRM pour aider les chirurgiens orthopédistes à établir une méthode de mesure standardisée et fiable. Le travail inclut aussi deux études rétrospectives mesurant la pente tibiale en utilisant des modalités différentes. Il a été rapporté que la pente tibiale postérieure (PTS) a une influence sur la cinématique du genou notamment le ligament croisé antérieur (LCA). Une meilleure compréhension de la signification de la PTS pourrait améliorer le développement du dépistage des lésions du LCA, et les programmes de prévention, et pourrait servir de base pour des programmes de réadaptation individuels adaptés après la reconstruction du LCA. De plus, dans plusieurs interventions orthopédiques telle que l'ostéotomie tibiale haute, la pente tibiale peut modifier la mécanique du genou. Dès lors, une mesure préopératoire exacte de la pente tibiale postérieure est obligatoire. Plusieurs méthodes sont utilisées sur des radiographies conventionnelles, des scanners et l’IRM, mais jusqu'à présent il n'y a aucune méthode standard validée. La première partie de ce travail consiste en une introduction générale des structures anatomiques d'intérêt impliquées dans cette étude, à savoir l'articulation du genou, les ligaments croisés antérieurs, les ménisques et le tibia. Cette partie d'introduction inclut une description de l'anatomie brute, de la structure microscopique, de la fonction et quelques considérations cliniques. La deuxième partie du travail est consacrée à une revue systématique des modalités et techniques disponibles dans la littérature. Les informations quant aux méthodes de mesure de la pente tibiale chez des sujets normaux et avec LCA-lésé ont été extraites de toutes les études incluses de manière systématique, et ont été classifiées selon la technique de mesure et les modalités utilisées. L'axe le plus utilisé était l'axe tibial anatomique proximal (PTAA), et la méthode Midpoint est la plus fréquemment utilisée pour calculer le PTAA. Les valeurs les plus grandes de la pente tibiale médiale (MTS) et de la pente tibiale latérale (LTS) ont été obtenues en utilisant l'axe du cortex tibial antérieur, tandis que les valeurs les plus faibles ont été obtenues avec l'axe tibial diaphysaire. En comparaison directe, la plus grande valeur de la MTS pour le genou pathologique a été trouvée par les études radiologiques, tandis que les études IRM ont présenté les plus petites valeurs. Par conséquent, pour la LTS, les valeurs IRM étaient plus petites que celles des études par CT. La troisième partie du travail était une étude de cas-contrôle, en utilisant l'IRM; les LTS, MTS et pentes des ménisque interne et externe (LMS, MMS) ont été comparés chez 100 patients avec un LCA-déchiré isolé et chez un groupe témoin de 100 patients avec une douleur patello-fémorale et un LCA intact. La découverte la plus importante de cette étude consiste en ce que les pentes tibiales augmentées, aussi bien osseuse que méniscales, sont des facteurs de risque pour la blessure du LCA. Comme le ménisque a tendance à corriger la pente observée vers l'horizontale, la perte du ménisque postérieur peut potentialiser cet effet en augmentant la pente fonctionnelle. La quatrième partie du travail visait à évaluer les effets des caractéristiques des patients, du délai entre la blessure et l’intervention (TFI) et de la pente tibiale postérieure sur les formes de lésions des ménisques. Chez les 362 patients ayant un LCA-déchiré, le site de la lésion méniscale le plus commun était la corne postérieure (PH) du ménisque médial (MM), suivi par la lésion impliquant le MM entier. L'âge du patient, le BMI (Body Mass Index) et le TFI ont été significativement associés à l'incidence de la lésion du MM... [etc] / The aim of this work was to report a comprehensive literature review comparing the different methods and techniques of measurement of the posterior tibial slope (PTS) among the conventional radiograph, computed tomography (CT), and magnetic resonance imaging (MRI) in order to help the orthopedic surgeons to establish a standard and reliable measurement method. The work also includes two retrospective studies measuring the tibial slope using different modalities. It has been reported that the PTS has an influence on the kinematics of the knee notably the anterior cruciate ligament (ACL). A better understanding of the significance of the PTS could improve the development of ACL injury screening and prevention programmes, and might serve as a basis for individual adapted rehabilitation programmes after ACL reconstruction. Additionally, in several orthopedic interventions such as high tibial osteotomy, the tibial slope can result in altered knee mechanics. Therefore, an exact preoperative measurement of the posterior tibial slope is mandatory. Several methods are used on conventional radiographs, CT and MRI, but until now there is no standard validated method. The first part of this work was a general introduction about the anatomical structures of interest involved in this study, namely the knee joint, the anterior cruciate ligaments, the menisci, and the tibia, this introduction part included the gross anatomy, the microscopic structure, function, and some clinical considerations. The second part of the work is dedicated to a systematic review of the available modalities and techniques in the literature. Information regarding methods of measurement of the tibial slope in normal and ACL-injury subjects was extracted from all the studies in a systematic fashion and classified according to the measurement technique and used modalities. The most common used axis was the proximal tibial anatomical axis (PTAA), and the midpoint method is the most frequently used method for calculating the PTAA. By direct comparison, the greatest value of the medial tibial slope (MTS) for the pathological knee was achieved by the radiological studies, while the MRI studies presented the smallest values. Consequently, for the pathological lateral tibial slope (LTS), the MRI values were smaller than that of the CT studies. The greatest values of the MTS and LTS were obtained by the anterior tibial cortex axis, while the minimum values were achieved by the tibial diaphyseal axis.This third part of the work was a case-control study, by using MRI, the bony slopes as well as the lateral and medial meniscal slopes (LMS, MMS) were compared in 100 patients with isolated ACL injury and a control group of 100 patients with patello-femoral pain and an intact ACL. The most important finding of this study is that the increased tibial slopes, both bony and meniscal, are risk factors for ACL injury. As the meniscus tends to correct the observed slope towards the horizontal, loss of the posterior meniscus may potentiate this effect by increasing the functional slope. The fourth part of the work is aimed to evaluate the effects of the patient characteristics, time from injury (TFI), and PTS on meniscal tear patterns. In the 362 ACL-injured analyzed patients; the most common tear location was the posterior horn (PH) of the medial meniscus (MM), followed by tear involving the whole MM. Patient age, BMI, and TFI were significantly associated with the incidence of MM tear. An increase in the tibial slope, especially of the lateral plateau, seems to increase the risk of tear of the lateral meniscus (LM), and of both menisci
53

La presse nationale française et la remise en question du traité de Versailles par l’Allemagne (1933-1939)

Boulanger, Xavier 11 1900 (has links)
Lors des années 1930, la France fut frappée par une crise politique, économique et diplomatique qui dévoila de nombreuses divisions au sein de la société. Les journalistes français, cherchant une solution à la crise nationale, accordèrent un intérêt particulier à leur voisin d’outre-Rhin à la suite de la nomination d’Hitler comme chancelier d’Allemagne le 30 janvier 1933. Ce dernier profita de la faiblesse de la France pour remettre en question les clauses du traité de Versailles jusqu’au déclenchement de la Seconde Guerre mondiale le 1er septembre 1939. L’objectif de ce mémoire vise à mesurer la prise en compte du révisionnisme allemand par la presse nationale française de 1933 à 1939. Dans ce contexte, la perception de la presse face aux actions d’Hitler, ainsi que la façon dont son regard sera amené à se modifier ou non, sont intéressantes parce qu’elles révèlent le portrait que se faisaient les journaux français d’événements en Allemagne qui touchaient directement la France. En consultant des éditoriaux et des articles d’opinion de cinq quotidiens d’orientations politiques différentes, soit L’Action française, L’Humanité, Le Figaro, Le Petit Parisien et Le Temps, nous avons analysé l’opinion de la presse nationale sur la révision du traité de Versailles. Cette étude répond ainsi à un double débat historiographique montrant, d’une part, qu’il n’y avait pas d’aveuglement face aux visées révisionnistes d’Hitler au sein de la presse, et d’autre part, qu’il n’y eut aucun « redressement moral » de l’opinion française en 1939. La sauvegarde des clauses du traité de Versailles ainsi que du système versaillais devant maintenir l’équilibre européen polarisa la presse française et créa un sentiment national qui s’est révélé moins convaincu lors du déclenchement de la Seconde Guerre mondiale. Le révisionnisme allemand alimenta ainsi de profonds désaccords dans les quotidiens étudiés de 1933 à 1939. / During the 1930s, France was hit by a political, economic, and diplomatic crisis which revealed many divisions in society. French journalists, seeking a solution to the national crisis, showed a particular interest towards their neighbor across the Rhine after the nomination of Hitler as Chancellor of Germany on January 30th, 1933. Hitler took advantage of France’s weakness and divisions to question but also oppose and act against the clauses of the Treaty of Versailles until the outbreak of World War II on September 1st, 1939. The objective of this research is to analyze how the French national press reacted to German revisionism from 1933 to 1939. In this context, the press’ perception of Hitler’s actions and how its opinions changed (or not) over time reveals the ways in which French newspapers interpreted events in Germany that affected France itself. By consulting editorials and opinion articles from five daily newspapers of different political orientations, namely L’Action française, L’Humanité, Le Figaro, Le Petit Parisien and Le Temps, this memoire analyse the opinion of the French national press on the revision of the Treaty of Versailles. This study contributes to the historiography of the interwar period and France’s reaction to German aggression in two ways. First, it shows that the press was not blind to Hitler’s revisionist plan. It also demonstrates that the French press remained divided concerning the actions of Nazi Germany until 1939. The protection of the Treaty of Versailles’ clauses and its system, which maintained the balance of power in Europe, polarised the French press and created a weakened national feeling until the outbreak of World War II. German revisionism fuelled the disagreements in the daily newspapers studied from 1933 to 1939.
54

Agrégation de prédicteurs pour des séries temporelles, optimalité dans un contexte localement stationnaire / Aggregation of time series predictors, optimality in a locally stationary context

Sànchez Pérez, Andrés 16 September 2015 (has links)
Cette thèse regroupe nos résultats sur la prédiction de séries temporelles dépendantes. Le document comporte trois chapitres principaux où nous abordons des problèmes différents. Le premier concerne l’agrégation de prédicteurs de décalages de Bernoulli Causales, en adoptant une approche Bayésienne. Le deuxième traite de l’agrégation de prédicteurs de ce que nous définissions comme processus sous-linéaires. Une attention particulaire est portée aux processus autorégressifs localement stationnaires variables dans le temps, nous examinons un schéma de prédiction adaptative pour eux. Dans le dernier chapitre nous étudions le modèle de régression linéaire pour une classe générale de processus localement stationnaires. / This thesis regroups our results on dependent time series prediction. The work is divided into three main chapters where we tackle different problems. The first one is the aggregation of predictors of Causal Bernoulli Shifts using a Bayesian approach. The second one is the aggregation of predictors of what we define as sub-linear processes. Locally stationary time varying autoregressive processes receive a particular attention; we investigate an adaptive prediction scheme for them. In the last main chapter we study the linear regression problem for a general class of locally stationary processes.
55

Preferences, Ability, and Personality : Understanding Decision-making Under Risk and Delay / Les préférences pour le risque et le temps, les aptitudes, et la personnalité : Comprendre la prise de décision en situation de risque

Jagelka, Tomáš 13 June 2019 (has links)
Les préférences, les aptitudes et la personnalité prédisent un large éventail de réalisations économiques. Je les mets en correspondance dans un cadre structurel de prise de décision en utilisant des données expérimentales uniques collectées sur plus de 1 200 personnes prenant chacune plus de 100 décisions à enjeu financier.J’estime conjointement les distributions des préférences pour le risque et le temps dans la population, leur stabilité au niveau individuel et la tendance des gens à faire des erreurs. J’utilise le modèle à préférences aléatoires (RPM) dont il a été récemment démontré que ses propriétés théoriques sont supérieures à celles des modèles précédemment employés. Je montre que le RPM a une forte validité interne. Les cinq paramètres structurels estimés dominent un large éventail de variables démographiques et socio-économiques lorsqu'il s'agit d'expliquer des choix individuels observés.Je démontre l’importance économique et économétrique de l’utilisation des chocs aux préférences et de l’incorporation du paramètre dit de « la main tremblante ». Les erreurs et l’instabilité des préférences sont liées à des capacités différentes. Je propose un indice de rationalité qui les condense en un indicateur unique prédictif des pertes de bien-être.J'utilise un modèle à facteurs pour extraire la capacité cognitive et les « Big Five » traits de la personnalité à partir de nombreuses mesures. Ils expliquent jusqu’à 50% de la variation des préférences des gens et de leur capacité à faire des choix rationnels. La conscienciosité explique à elle seule 45% et 10% de la variation transversale du taux d'actualisation et de l'aversion au risque, ainsi que 20% de la variation de leur stabilité individuelle. En outre, l'aversion au risque est liée à l'extraversion et les erreurs dépendent des capacités cognitives, de l’effort, et des paramètres des tâches. Les préférences sont stables pour l'individu médian. Néanmoins, une partie de la population a une certaine instabilité des préférences qui est indicative d’une connaissance de soi imparfaite.Ces résultats ont des implications à la fois pour la spécification des modèles économiques de forme réduite et structurels, et aussi pour l’explication des inégalités et de la transmission intergénérationnelle du statut socio-économique. / Preferences, ability, and personality predict a wide range of economic outcomes. I establish a mapping between them in a structural framework of decision-making under risk and delay using unique experimental data with information on over 100 incentivized choice tasks for each of more than 1,200 individuals.I jointly estimate population distributions of risk and time preferences complete with their individual-level stability and of people’s propensity to make mistakes. I am the first to do so using the Random Preference Model (RPM) which has been recently shown to have desirable theoretical properties over previously used frameworks. I show that the RPM has high internal validity. The five estimated structural parameters largely dominate a wide range of demographic and socio-economic variables when it comes to explaining observed individual choices between risky lotteries and time-separated payments.I demonstrate the economic and econometric significance of appending shocks directly to preferences and of incorporating the trembling hand parameter - their necessary complement in this framework. Mistakes and preference instability are not only separately identified but they are also linked to different cognitive and non-cognitive skills. I propose a Rationality Index which condenses them into a single indicator predictive of welfare loss.I use a factor model to extract cognitive ability and Big Five personality traits from noisy measures. They explain up to 50% of the variation in both average preferences and in individuals’ capacity to make consistent rational choices. Conscientiousness explains 45% and 10% respectively of the cross-sectional variation discount rates and risk aversion respectively as well as 20% of the variation in their individual-level stability. Furthermore, risk aversion is related to extraversion and mistakes are a function of cognitive ability, task design, and of effort. Preferences are stable for the median individual. Nevertheless, a part of the population exhibits some degree of preference instability consistent with imperfect self-knowledge.These results have implications both for specifying reduced form and structural economic models, and for explaining inequality and the inter-generational transmission of socioeconomic status.
56

ジゼル・ブルレの音楽美学とその音楽美学史的位置づけ / ジゼル・ブルレ ノ オンガク ビガク ト ソノ オンガク ビガクシテキ イチズケ / ジゼルブルレの音楽美学とその音楽美学史的位置づけ

舩木 理悠, Rieux Funaki 20 March 2016 (has links)
フランスの音楽美学者であるジゼル・ブルレ(Gisèle Brelet, 1915-1973)の研究を行った。本論文の第一部においてはブルレの著作Le temps musical - essai d’une esthétique nouvelle de la musique(Paris, 1949)を中心に内在的考察を行い、第二部においては、フーゴー・リーマン (Hugo Riemann, 1849 - 1919)とエドゥアルト・ハンスリック(Eduard Hanslick, 1825-1904)との比較を通じてブルレ美学の歴史的な位置づけについて考察している。 / 博士(芸術学) / Doctor of Philosophy in Art Theory / 同志社大学 / Doshisha University
57

La théorie du Kairos chez Paul Tillich : contextes historique et doctrinal

Beya, Émile K. N. 21 January 2022 (has links)
Ce mémoire a pour objet l’étude des contextes historique et doctrinal de la théorie du kairos. Il explore le lieu de germination et de déploiement de cette théorie afin d’en extraire les éléments problématiques qui font respectivement de la crise de la culture et celle de la théologie le cadre expérienciel et conceptuel du kairos. Ces éléments montrent que, en énonçant sa théorie du kairos en terme de la théorie de la causalité historique consciente de la transcendance, Paul Tillich posait la question du sens de l’histoire à partir de celle de l’immanence. Or cette dernière relève de l’objet même de la théologie de la culture, dont l’« idée » découle de l’expérience du kairos, une expérience d’un temps de grâce dans l’histoire. Nous voulons par là tirer des conclusions quant à la contextualité de la théologie de la culture et à la dimension transformative du paradigme du kairos, ainsi qu’à leur commune pertinence face à une question théologique de notre contexte de la mondialisation de l’idéologie néo-libérale, celle du rapport du salut et de la libération.
58

La nature du temps comme fondement philosophique de l'identité personnelle chez David Hume

Dubois-Flynn, Geneviève 05 November 2021 (has links)
La question de Hume, au regard de l'identité, n'est pas de savoir en quoi consiste l'identité ou s'il y a une identité, mais comment il est possible de l'affirmer. Elle concerne en fait, la question du fondement de l'identité. Il s'agit de prouver comment, à partir de la définition d'un soi envisagé comme faisceau de perceptions, les perceptions du soi peuvent être unifiées entre elles. Les conclusions auxquelles Hume parvient, dans le Livre I du Traité de la nature humaine, sont l'admission d'un échec : sa théorie de la connaissance ne permet pas de fournir ce principe unificateur des perceptions. Dans la présente recherche, partir de laquelle la doctrine nous examinons l'hypothèse à des relations de Hume, plus précisément celle de contiguité temporelle, jette une lumière nouvelle sur la question de l'identité et représente une voie possible pour en élucider l'énigme.
59

L'application dans le temps des décisions QPC / Temporal application of QPC decisions of the french Conseil constitutionnel

Benigni, Marina 12 November 2018 (has links)
La question prioritaire de constitutionnalité (QPC), instaurée en 2008, permet au Conseil constitutionnel de se prononcer sur la conformité d’une disposition législative déjà entrée en vigueur, aux « droits et libertés que la Constitution garantit ». Les effets substantiels des décisions QPC, c'est-à-dire la suppression ou la modification d’une disposition législative par le prononcé d’une inconstitutionnalité ou d’une réserve d’interprétation, peuvent se révéler importants compte tenu de la portée erga omnes de ces décisions. C’est alors par la maîtrise de leur application temporelle que les effets substantiels vont être encadrés voire modérés. Certains effets temporels revêtent un caractère automatique : la décision QPC en tant qu’elle porte sur une norme (la disposition législative en cause), s’insère dans l’ordonnancement juridique et, à ce titre, génère des conflits de normes. Par ailleurs, les effets temporels peuvent également, et surtout, être choisis par le Conseil constitutionnel, par l’utilisation de son pouvoir de modulation. Ce pouvoir a été conçu de manière à laisser une grande liberté au Conseil constitutionnel. Dans une démarche d’efficacité, le juge constitutionnel s’est fixé l’objectif de faire bénéficier le justiciable d’un« effet utile » de ses décisions et a par conséquent valorisé l’usage de la rétroactivité. Cependant, la liberté seule n’assure pas une pleine maîtrise de ce pouvoir de modulation et ce même pouvoir est parfois insuffisant pour régir les effets substantiels des décisions QPC. La thèse contribue, sur la base d’une analyse exhaustive de l’ensemble des décisions QPC du Conseil et de trèsnombreuses décisions dites « retour de QPC » des juridictions ordinaires, à étudier ces insuffisances et notamment le manque de réflexion sur la compatibilité entre la technique de la modulation et l’office du juge constitutionnel et sur la nécessité d’une collaboration avec les juridictions ordinaires. / The priority question of constitutionality (QPC), created in 2008, allows the french Constitutional Council to operate a judicial review of an adopted law. The substantial effects of a QPC decision, ie the abolition or the modification of a legislation by pronouncing its unconstitutionality or by interpreting it in accordance with the Constitution, can be considerable given the erga omnes impact of these decisions. These substantial effects can however be controlled or moderated by the temporal effects. Some temporal effects are inevitable: the QPCdecision since it concerns a norm (the law), integrates with the legal order and generates norms’ conflicts. Otherwise the temporal effects can be chosen by the Constitutional Council thanks to the ability of modulating the temporal effects of its decisions. This jurisdictional technical lets total liberty to the Constitutional Council. The court, in an efficacy perspective, sets the objectiveof giving a « useful effect » to the litigant and thus accords value to retroactivity. Yet this liberty alone isn’t enough to provide a complete control of this modulating ability and this ability can’t regulate all the substantial effects. This thesis, based on an exhaustive jurisprudential analysis ofthe QPC decisions, aims to study these difficulties and especially the lack of reflection about the compatibility of the technical into the judicial office of the court and about the essential collaboration with the ordinary jurisdictions.
60

Cache-conscious off-line real-time scheduling for multi-core platforms : algorithms and implementation / Ordonnanceur hors-ligne temps-réel et conscient du cache ciblant les architectures multi-coeurs : algorithmes et implémentations

Nguyen, Viet Anh 22 February 2018 (has links)
Les temps avancent et les applications temps-réel deviennent de plus en plus gourmandes en ressources. Les plate-formes multi-cœurs sont apparues dans le but de satisfaire les demandes des applications en ressources, tout en réduisant la taille, le poids, et la consommation énergétique. Le challenge le plus pertinent, lors du déploiement d'un système temps-réel sur une plate-forme multi-cœur, est de garantir les contraintes temporelles des applications temps réel strict s'exécutant sur de telles plate-formes. La difficulté de ce challenge provient d'une interdépendance entre les analyses de prédictabilité temporelle. Cette interdépendance peut être figurativement liée au problème philosophique de l'œuf et de la poule, et expliqué comme suit. L'un des pré-requis des algorithmes d'ordonnancement est le Pire Temps d'Exécution (PTE) des tâches pour déterminer leur placement et leur ordre d'exécution. Mais ce PTE est lui aussi influencé par les décisions de l'ordonnanceur qui va déterminer quelles sont les tâches co-localisées ou concurrentes propageant des effets sur les caches locaux et les ressources physiquement partagées et donc le PTE. La plupart des méthodes d'analyse pour les architectures multi-cœurs supputent un seul PTE par tâche, lequel est valide pour toutes conditions d'exécutions confondues. Cette hypothèse est beaucoup trop pessimiste pour entrevoir un gain de performance sur des architectures dotées de caches locaux. Pour de telles architectures, le PTE d'une tâche est dépendant du contenu du cache au début de l'exécution de la dite tâche, qui est lui-même dépendant de la tâche exécutée avant et ainsi de suite. Dans cette thèse, nous proposons de prendre en compte des PTEs incluant les effets des caches privés sur le contexte d’exécution de chaque tâche. Nous proposons dans cette thèse deux techniques d'ordonnancement ciblant des architectures multi-cœurs équipées de caches locaux. Ces deux techniques ordonnancent une application parallèle modélisée par un graphe de tâches, et génèrent un planning statique partitionné et non-préemptif. Nous proposons une méthode optimale à base de Programmation Linéaire en Nombre Entier (PLNE), ainsi qu'une méthode de résolution par heuristique basée sur de l'ordonnancement par liste. Les résultats expérimentaux montrent que la prise en compte des effets des caches privés sur les PTE des tâches réduit significativement la longueur des ordonnancements générés, ce comparé à leur homologue ignorant les caches locaux. Afin de parfaire les résultats ainsi obtenus, nous avons réalisé l'implémentation de nos ordonnancements dirigés par le temps et conscients du cache pour un déploiement sur une machine Kalray MPPA-256, une plate-forme multi-cœur en grappes (clusters). En premier lieu, nous avons identifié les challenges réels survenant lors de ce type d'implémentation, tel que la pollution des caches, la contention induite par le partage du bus, les délais de lancement d'une tâche introduits par la présence de l'ordonnanceur, et l'absence de cohérence des caches de données. En second lieu, nous proposons des stratégies adaptées et incluant, dans la formulation PLNE, les contraintes matérielles ; ainsi qu'une méthode permettant de générer le code final de l'application. Enfin, l'évaluation expérimentale valide la correction fonctionnelle et temporelle de notre implémentation pendant laquelle nous avons pu observé le facteur le plus impactant la longueur de l'ordonnancement: la contention. / Nowadays, real-time applications are more compute-intensive as more functionalities are introduced. Multi-core platforms have been released to satisfy the computing demand while reducing the size, weight, and power requirements. The most significant challenge when deploying real-time systems on multi-core platforms is to guarantee the real-time constraints of hard real-time applications on such platforms. This is caused by interdependent problems, referred to as a chicken and egg situation, which is explained as follows. Due to the effect of multi-core hardware, such as local caches and shared hardware resources, the timing behavior of tasks are strongly influenced by their execution context (i.e., co-located tasks, concurrent tasks), which are determined by scheduling strategies. Symetrically, scheduling algorithms require the Worst-Case Execution Time (WCET) of tasks as prior knowledge to determine their allocation and their execution order. Most schedulability analysis techniques for multi-core architectures assume a single WCET per task, which is valid in all execution conditions. This assumption is too pessimistic for parallel applications running on multi-core architectures with local caches. In such architectures, the WCET of a task depends on the cache contents at the beginning of its execution, itself depending on the task that was executed before the task under study. In this thesis, we address the issue by proposing scheduling algorithms that take into account context-sensitive WCETs of tasks due to the effect of private caches. We propose two scheduling techniques for multi-core architectures equipped with local caches. The two techniques schedule a parallel application modeled as a task graph, and generate a static partitioned non-preemptive schedule. We propose an optimal method, using an Integer Linear Programming (ILP) formulation, as well as a heuristic method based on list scheduling. Experimental results show that by taking into account the effect of private caches on tasks’ WCETs, the length of generated schedules are significantly reduced as compared to schedules generated by cache-unaware scheduling methods. Furthermore, we perform the implementation of time-driven cache-conscious schedules on the Kalray MPPA-256 machine, a clustered many-core platform. We first identify the practical challenges arising when implementing time-driven cache-conscious schedules on the machine, including cache pollution cause by the scheduler, shared bus contention, delay to the start time of tasks, and data cache inconsistency. We then propose our strategies including an ILP formulation for adapting cache-conscious schedules to the identified practical factors, and a method for generating the code of applications to be executed on the machine. Experimental validation shows the functional and the temporal correctness of our implementation. Additionally, shared bus contention is observed to be the most impacting factor on the length of adapted cache-conscious schedules.

Page generated in 0.0504 seconds