Les systèmes de recommandation actuels ont besoin de recommander des objets pertinents aux utilisateurs (exploitation), mais pour cela ils doivent pouvoir également obtenir continuellement de nouvelles informations sur les objets et les utilisateurs encore peu connus (exploration). Il s'agit du dilemme exploration/exploitation. Un tel environnement s'inscrit dans le cadre de ce que l'on appelle " apprentissage par renforcement ". Dans la littérature statistique, les stratégies de bandit sont connues pour offrir des solutions à ce dilemme. Les contributions de cette thèse multidisciplinaire adaptent ces stratégies pour appréhender certaines problématiques des systèmes de recommandation, telles que la recommandation de plusieurs objets simultanément, la prise en compte du vieillissement de la popularité d'un objet ou encore la recommandation en temps réel. / Current recommender systems need to recommend items that are relevant to users (exploitation), but they must also be able to continuously obtain new information about items and users (exploration). This is the exploration / exploitation dilemma. Such an environment is part of what is called "reinforcement learning". In the statistical literature, bandit strategies are known to provide solutions to this dilemma. The contributions of this multidisciplinary thesis the adaptation of these strategies to deal with some problems of the recommendation systems, such as the recommendation of several items simultaneously, taking into account the aging of the popularity of an items or the recommendation in real time.

Cette thèse présente plusieurs contributions permettant d'améliorer la diffusion de vidéos. Dans la première partie de la thèse, nous évaluons et analysons les mécanismes de tolérance d'erreurs (correction et masquage d'erreurs). Les performances de ces différents mécanismes sont évaluées pour des taux de pertes de paquets variables. Les contributions suivantes mettent l'accent sur un code à effacements à la volée, appelée Tetrys, plus efficace que les codes en blocs classiques (Forward Error Correction - FEC). Tout d'abord, nous étudions l'application de Tetrys à la transmission vidéo temps réel par des chemins multiples. Nous proposons un découplage entre l'allocation de la charge et la gestion de la redondance pour Tetrys. Tetrys, lorsqu'il est couplé avec un mécanisme de répartition de charge appelé Encoded Multipath streaming (EMS), surpasse le couplage entre EMS et FEC pour les deux modèles de perte testés (Bernoulli et Gilbert-Elliott) en termes de taux de perte résiduel et de qualiée vidéo. En exploitant la capacité de correction de Tetrys, nous étudions ensuite les performances du décodage tardif où les paquets arrivant en retard sont décodés et utilisés pour stopper la propagation d'erreur. Enfin, une étude plus approfondie sur Tetrys propose un algorithme d'adaptation de la redondance, appelé A-Tetrys, permettant de gérer la dynamique du réseau. Cet algorithme combine des approches réactives et pro-actives pour adapter au mieux le taux de redondance. L'évaluation des performances montre que A-Tetrys parvient à gérer simultanément les variations du taux de perte, du modèle de perte et du délai. Nous étudions ensuite un autre challenge en proposant un nouveau critère d'équité : la qualité vidéo. Nous proposons un algorithme Q-AIMD qui permet un partage équitable de la bande passante en termes de qualité vidéo entre des ux concurrents. Nous présentons un système pour le déploiement de cet algorithme Q-AIMD et nous étudions sa convergence. L'évaluation de différentes métriques de qualité vidéo (PSNR, QP et VQM) montre une diminution importante des écarts de qualité vidéo entre plusieurs flux par rapport à l'approche traditionnelle AIMD qui se base sur le débit. De plus, une autre contribution sur ce sujet propose une nouvelle approche appelée courbe virtuelle. Contrairement à QAIMD qui est une approche décentralisée, la courbe virtuelle est une approche centralisée qui permet à la fois une équité entre les flux vidéo en termes de qualité vidéo et une équité entre les flux non-vidéo et flux vidéo en termes de débit. / This thesis contributes to deal with the challenges in video delivery. In the first part of the thesis, we evaluate and analyse the error tolerance schemes (error protection and error resilience). The analysis shows how an error protection solution (equal and unequal) behaves in a wide range of packet loss rate from less lossy to error prone environments. We then study the performance of error protection schemes against the error resilience tools. Departing from the insights drawn from the evaluation and analysis, our next contributions focus on an on-the-y systematic erasure code, named Tetrys, which outperforms the traditional Forward Error Correction (FEC) approach. First, we study the application of Tetrys to real-time multipath transmission. We propose decoupling between load allocation and redundancy traffic for Tetrys. Tetrys coupled with a load splitting scheme, Encoded Multipath Streaming (EMS), outperforms the coupling between EMS and FEC for both loss patterns (Bernoulli and Gilbert-Elliott) in terms of residual loss rate and video quality. Exploiting the full reliable property of Tetrys, we then study the performance of Tetrys late-decoding (LD) where late-arrival packets are lately decoded and used to stop the error progatation. Finally, a deeper study on Tetrys focuses on an redundancy adaptation algorithm, named A-Tetrys, to cope with the network dynamics. We propose an algorithm which has both reaction and estimation behaviors to adapt its redundancy ratio. The performance evaluation shows that A-Tetrys copes well with the variations of both loss rate, loss pattern and delay. Then, we study another today challenge for a new fairness criterion, the video quality. We propose a Q-AIMD algorithm that enables a fair share in terms of video quality between competing ows. We discuss a system with the control granularity to deploy the Q-AIMD algorithm and study its convergence. The evaluation with different video quality metrics (PSNR, QP and VQM) shows an important diminution in video quality discrepancies between different transmitted ows compared to traditional throughput-based AIMD. Looking from another view, another work focuses on a virtual curve approach. Unlike Q-AIMD which is a decentralized approach, virtual curve is a centralized approach that enables both intra-fairness between video ows in terms of video quality and inter-fairness between non-video and video ows in terms of throughput.

Ce travail de thèse s'inscrit dans le projet plus global PRISE (Plate-forme de Recherche pour l'Ingénierie des Systèmes Embarqués) dont l'objectif principal est le développement d'une plateforme d'exécution pour les logiciels embarqués. De tels logiciels sont dits critiques et ils sont, par conséquent, soumis à des règles de conception spécifiques. Notamment, ces logiciels doivent répondre à des contraintes de temps réel et ainsi garantir des comportements temporels prédictifs afin de toujours donner des résultats justes avec le respect d'échéances temporelles.L'objectif de cette thèse est d'évaluer l'utilisation des techniques de la simulation distribuée (et particulièrement de la norme HLA) pour répondre aux besoins de simulation hybride et temps réel de la plate-forme. Afin de respecter ces contraintes et garantir la prédictibilité temporelle d'une simulation distribuée, il faut avoir une vision complète de l'ensemble du problème et notamment des différents niveaux d'actions : applicatif, intergiciel, logiciel, matériel et aussi formel pour la validation du comportement temporel.Cette thèse se base sur la RTI (Run Time Infrastructure, intergiciel HLA) de l'ONERA : le CERTI et propose une démarche méthodologique adaptée à ces différents niveaux d'actions. Des cas d'étude, notamment un simulateur du vol d'un avion, ont été spécifiés, implémentés et expérimentés sur la plate-forme PRISE. / This work takes place in the global project PRISE (Plate-forme de Recherche pour l'Ingénierie des Systèmes Embarqués) in which the focus is to develop an execution platform for embedded software. Embedded software are said criticals and, therefore, are subject to specific design rules.Particularly, these software must meet real time constraints and thus ensure a temporal predictive behaviour in order to always give accurate results with respect to corresponding timing deadlines.The main objective of this thesis is to study the use of distributed simulation techniques (and specifically the HLA standard) to meet the real-time and hybrid simulation needs of the PRISE platform. To comply with these real-time constraints and ensure the predictability of a distributed simulation, we must have a complete view of the whole problem and in particular the different levels of action: application, middleware, software, hardware and also a formal level for validation of the timing behaviour.This work is based on the RTI (Run Time Infrastructure, HLA middleware) from ONERA laboratory called : the CERTI and proposes a methodological approach adapted to take into account these different levels of action. Some case studies, including a flight simulator of an aircraft, have been specified, implemented and tested on the PRISE platform.

Dans cette thèse nous proposons d'étudier le potentiel d'erreur et sa possible intégration dans les ICMs (Interfaces cerveau machine). Le potentiel d'erreur (ErrP) est un potentiel généré par le cerveau lors de l'observation d'une erreur. Sa détection essai par essai pourrait permettre la mise en place d'une boucle de contrôle dans les ICMs. Cependant son RSB étant très faible cette détection est difficile. Ici nous proposons une étude complète de ce système. Dans un premier temps nous étudions de manière détaillée ses différentes caractéristiques (temporelles, fréquentielles..). A partir de ces observations nous proposons des méthodes de filtrage adaptées permettant d'augmenter le RSB de l'ErrP et ainsi d'améliorer les performances de détection essai par essai. Enfin nous étudions quelles stratégies d'intégration peuvent etre envisagées et quelles améliorations ces différentes stratégies peuvent apporter aux systèmes ICMs. / In this thesis we study the error-related potential (ErrP) and its possible integration in BCIs (Brain Computer Interfaces). The error-related potential is an evoked potential generated by brain electrical activity when observing an error. Its single-trial detection would allow the integration of control loops in BCIs. However its signal to noise ratio (SNR) is very low making its single-trial detection difficult. In the first part of this thesis we study the different characteristics (temporal, frequential…) of the ErrP. Then from these observations we develop specific filtering methods in order to improve the ErrP SNR and thus improve its single trial detection. In the last part of the thesis we study several integration strategies and conclude on what kind of improvement might be reached by using these strategies in actual BCI systems.

Submitted by Aelson Maciera (aelsoncm@terra.com.br) on 2017-06-08T18:36:53Z No. of bitstreams: 1 TeseFRCN.pdf: 1584259 bytes, checksum: 9b35d5d2b53204639abfeefedf1b6a38 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-06-13T19:13:00Z (GMT) No. of bitstreams: 1 TeseFRCN.pdf: 1584259 bytes, checksum: 9b35d5d2b53204639abfeefedf1b6a38 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-06-13T19:13:08Z (GMT) No. of bitstreams: 1 TeseFRCN.pdf: 1584259 bytes, checksum: 9b35d5d2b53204639abfeefedf1b6a38 (MD5) / Made available in DSpace on 2017-06-13T19:28:22Z (GMT). No. of bitstreams: 1 TeseFRCN.pdf: 1584259 bytes, checksum: 9b35d5d2b53204639abfeefedf1b6a38 (MD5) Previous issue date: 2017-02-08 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Cette recherche vise à investiguer le statut du corps dans la psychanalyse de Lacan à partir des trois termes directifs qui constituent la réalité dans sa théorie, à savoir, l'imaginaire, le symbolique et le réel. La conférence sur Le stade du miroir (1936) et la publication du texte La famille (1938) marquent le début de la construction du registre de l'imaginaire dans la théorie de Lacan. Ce mouvement se poursuit jusqu'à la fin de 1940. Au cours de cette période, Lacan cherche à établir les fondements de sa théorie vers une critique de l'organicisme psychiatrique de son temps, au même temps qu'il s'empare d'une psychologie concrète pour penser la constitution du moi. Le concept de imago émerge donc comme un élément clé en ce moment. On peut aussi voir une dichotomie entre la nature et la culture, qui a comme principale conséquence une conception dans laquelle le corps apparaît comme fragile, précaire. À partir de la conférence intitulée Le mythe individuel du névrosé (1953), on observe un changement dans la pensée de Lacan – moment connu comme la constitution du registre du symbolique. De nouveaux éléments découlant de l'anthropologie de Lévi-Strauss et de la linguistique de Saussure, font partie désormais de la psychanalyse qu'il a engendré. L'inconscient, relu des nouvelles influences, est mis en évidence dans la fameuse invitation à “retour à Freud”. L'élément fondamental devient le signifiant et les conséquences de cela, à réfléchir sur le corps, il semble ne pas être si loin de la compréhension précédente. Le corps est encore vu dans une polarisation entre la nature et la culture, cependant, sa précarité n'est plus en jeu, mais sa possibilité d'être un soutien pour la lettre. Dans le point central de cette recherche, moment de production qui va des années 1959 à 1964, à savoir les seminaires L'éthique de la psychanalyse (1959-1960), Le transfert (1960-1961), L'identification (1961-1962 ), L'Angoisse (1962-1963) et Les quatre concepts fondamentaux de la psychanalyse (1964), on identifie un autre changement dans sa pensée. Lacan cherche à présenter le registre du réel d'une manière plus profonde. Et pas seulement cela, mais aussi de l'articuler aux deux autres registres. Cela devient évident dans le processus de formalisation du concept de l'objet a - qui commence dans le séminaire VII avec la notion de das Ding et va jusqu'au séminaire XI avec la notion d'objet cause du désir, objet de la pulsion. Ce concept nous permet une compréhension du statut du corps distincte de celle observée précédemment. Le corps, maintenant, n'est pas seulement de soutien de la lettre, mais aussi la possibilité de la lettre, c'est-à-dire, le signifiant est fait du même matériau au fur et à mesure que le concept de réel se rapproche de la notion de corps. L'articulation entre les trois registres est la principale clé que nous possédons pour comprendre le statut du corps dans la première moitié des années 1960. / This thesis has the objective of investigating the status of the body in Lacanian psychoanalysis, based on the three registers that constitute reality in his theory, namely, the imaginary, the symbolic and the real. Lacan’s conference entitled The Mirror Stage (1936) and the text La Famille (1938) contain the first elements in the construction of the register of the imaginary in Lacan’s theory and this evolution continues into the late 1940s. During this period Lacan sought to set down the bases of his theory which led to his criticism of the organicism he saw in the psychiatry of his time. Concurrently, he was basing himself on a concrete psychology to theorize on the constitution of the ego. The concept of imago thus comes up at this point as a fundamental element. One can also note the emergence of a dichotomy between nature and culture, the main consequence of which was the conception whereby the body was seen as fragile, or unstable. Beginning with Lacan’s conference entitled Le mythe individuel du névrosé (1953) one can note a shift in his thinking, when he constitutes the symbolic register. New elements, derived from Lévi-Strauss’s anthropology and Saussure’s linguistics, were then introduced into psychoanalysis as conceived by Lacan. The unconscious, re-examined on the basis of more recent influences, comes to the fore in his famous “return to Freud”. The main element becomes the signifier although the consequences for conceiving the body do not seem very different from his earlier model. The body is still seen in a polarization between nature and culture, but what is at stake is no longer the body’s fragility but rather the possibility of its being a support for the letter. A further change in his thought can be seen at the central point of this research, specifically, the period between 1959 and 1964, through the seminars L’éthique de la psychanalyse (1959-60), Le transfert (1960-61), L’identification (1961-62), L’angoisse (1962-63) and Les quatre concepts fondamentaux de la psychanalyse (1964). During this period, Lacan endeavors to present the register of the real in a broader way while, at the same time, articulating it to the other two registers. This becomes evident in the process of formalizing the concept of object a – which began in Seminar VII with the notion of das Ding and continued on until Seminar XI with the notion of object cause of desire, or object of the drive. This concept allows for an understanding of the status of the body as distinct from that seen earlier. At this point the body is not solely support for the letter, but is also the possibility for the letter. In other words, the signifier is made of the same material, to the extent that the concept of real comes closer to the notion of body. The articulation among these three registers is the main key we have for understanding the status of the body during the first half of the 1960s. / Esta pesquisa visa investigar o estatuto do corpo na psicanálise de Lacan a partir dos três registro diretivos que constituem a realidade em sua teoria, a saber, o imaginário, o simbólico e o real. A conferência sobre o Estágio do Espelho (1936) e a publicação do texto La Famille (1938), marcam o início da construção do registro do imaginário na teoria de Lacan. Esse movimento segue até o final da década de 1940. Nesse período, Lacan procura estabelecer as bases de sua teoria na direção de uma crítica ao organicismo psiquiátrico de sua época, ao mesmo tempo em que se ampara em uma psicologia concreta para pensar a constituição do eu. O conceito de imago emerge, então, como elemento fundamental neste momento. É possível observar também uma dicotomização entre natureza e cultura, que tem como principal consequência uma concepção na qual o corpo aparece como frágil, precário. A partir da conferência intitulada Le mythe individuel du névrosé (1953), observa-se uma viragem no pensamento de Lacan - momento conhecido como da constituição do registro do simbólico. Elementos novos, advindos da antropologia de Lévi-Strauss e da linguística de Saussure, passam a fazer parte da psicanálise engendrada por ele. O inconsciente, relido a partir das novas influências, ganha destaque no famoso convite de “retorno a Freud”. O elemento fundamental passa a ser o significante e as consequências disso, para se pensar o corpo, parece não estar tão distante da compreensão anterior. O corpo ainda é visto numa polarização entre natureza e cultura, porém, não está mais em jogo sua precariedade, mas sim sua possibilidade de ser suporte para a letra. No ponto central desta pesquisa, momento de produção que vai dos anos de 1959 a 1964, ou seja, os seminários L’éthique de la psychanalyse (1959-60), Le transfert (1960-61), L’identification (1961-62), L’angoisse (1962-63) e Les quatre concepts fondamentaux de la psychanalyse (1964), identifica-se outra mudança em seu pensamento. Lacan se esforça por apresentar o registro do real de modo mais aprofundado. E não somente isso, mas também em articulá-lo aos outros dois registros. Isso fica evidente no processo de formalização do conceito de objeto a - que se inicia no seminário VII com a noção de das Ding e vai até o seminário XI com a noção de objeto causa do desejo, objeto da pulsão. Este conceito permite-nos uma compreensão do estatuto do corpo distinta daquela observada anteriormente. O corpo, agora, não é apenas suporte da letra, mas é também a possibilidade da letra, ou seja, o significante é feito do mesmo material à medida que o conceito de real se aproxima da noção de corpo. A articulação entre os três registros é a principal chave que possuímos para compreender o estatuto do corpo na primeira metade da década de 1960.

No description available.

Le « cinématographe » de Robert Bresson vise à atteindre la vérité du réel d’une façon différente du « cinéma », considéré comme le théâtre photographié. Le cinéma de Robert Bresson, qui est également le résultat de l’application de sa théorie, est constamment dans la négativité de l’image représentative. Le montage bressonien décompose le raccord classique et fragmente l’espace narratif. Dans ce contexte, l’objet dans le cinéma de Bresson, sans appuyer sur le rôle narratif et le sens symbolique, contribue à décomposer la cohérence et la continuité du récit filmique. Comparable à la nature morte hollandaise au XVIIème siècle, la singularité de l’objet dans les films de Bresson, est sa présence non narrative. L’objet matériel et concret s’oriente généralement vers les deux aspects : d’une part, l’objet en gros plan se déconnecte de l’acte et de l’évènement et fait les imaginer dans le hors-champ. La déconnection entre l’objet présenté et l’évènement imaginaire entraîne la problématique de la discontinuité. D’autre part, l’objet, par la composition avec le corps morcelé, produit l’acte et l’évènement qui restitue le récit d’une façon fragmentaire. Cette façon de déconnecter et de fragmenter l’évènement, c’est la manière, pour l’objet, de présenter le réel. Notre étude abordera comment l’objet matériel et non narratif figure l’apparition du réel. / The « cinématographe » of Robert Bresson, has the aim to reach the truth of the reality in a different way than the one commonly used in the « cinéma », considered as being the photographed theater. The cinema of Robert Bresson, which is also the result of the application of his theory, is constantly in the negativity of the represented image. The bressoniens montage breaks into parts the classic match and splits up the narrative space. In this context, the object in the cinema of Bresson, without pressing on the narrative role and the symbolic meaning, contributes to split up the coherence and the continuity of the cinematic narrative. Compared to the Dutch still life in the XVIIth century, the peculiarity of the object in the films of Bresson, is his non narrative presence. The material and concrete object turns generally towards both aspects : on one hand, the object disconnects from the act and from the event, and the disconnection involves in the question of discontinuity. On the other hand, by the composition with a part of the body, the object produces the act and the event which create the narrative in a fragmentary way. This discontinuity and the fragment is the way, for the object, of presenting the reality. Our study will devoted to approach how the material and not narrative object contribute to the appearance of the reality.

Principalement analysée comme un retour à l’esthétique réaliste qui était celle de Virginia Woolf à ses débuts, la fiction tardive de l'écrivaine s’écarte radicalement de ses productions des années vingt et de leur modernisme affiché. La présente étude se propose de comprendre cet écart à travers le filtre de la mimésis : le basculement en jeu dans les œuvres tardives a à voir avec la représentation fictionnelle du réel et les inflexions que lui apporte Virginia Woolf au tournant des années trente. En effet, là où des textes comme Mrs Dalloway ou To the Lighthouse mettaient en scène un réel de l’intériorisation, un monde passé au crible de la conscience, les dernières œuvres de l'écrivaine adoptent une logique inverse et translatent l’intériorité à la surface même des choses et des événements. Ce déplacement inédit, qui « signe » la mimésis woolfienne tardive, nous semble par ailleurs devoir être mis en rapport avec un concept philosophique contemporain de la fiction tardive de Virginia Woolf, celui de « monde de la vie » ou Lebenswelt. Développé par Edmund Husserl dans son ultime ouvrage, La Crise des sciences européennes et la phénoménologie transcendantale, le Lebenswelt permet de penser une extériorisation de la vie subjective dans un monde qu’elle façonne à mesure qu’elle en fait l’expérience. À cet égard, les conceptions du réel qu’échafaudent au même moment Woolf et Husserl se révèlent être singulièrement proches. Cependant il s’agira moins ici d’appliquer le concept au texte, de comprendre le littéraire à travers le philosophique, que de mettre en place un dialogue « intertextuel » entre ces principes souvent concurrents : le Lebenswelt, loin de s’apparenter à une « réponse » aux questions soulevées par les textes de Woolf, peut au contraire nous aider à dégager la logique propre de la fiction tardive de l’écrivaine – tant et si bien que l’analyse du monde de la vie husserlien sera d’abord pour nous l’occasion de faire émerger un monde de la vie authentiquement woolfien. / Mainly analysed as a return to the realist aesthetics of her first novels, Virginia Woolf’s late fiction stands in stark contrast with her “high modernist” works of the 1920s. The present study suggests that such a reorientation is best understood when looked at through the lens of mimesis: the change affecting Woolf’s late fiction has to do with the representation of reality and with its alterations at the turn of the 1930s. Indeed, whereas texts like Mrs Dalloway or To the Lighthouse defined reality as the internalisation of the world, sieved through the consciousnesses of fictional characters, Woolf’s late fiction reverses this process by exporting the self directly to the outside world of things and events. Moreover, our intuition is that this unprecedented displacement, which comes to define Virginia Woolf’s last works, is to be compared with a philosophical concept emerging at the same time: Edmund Husserl’s Lifeworld. The Lifeworld, or Lebenswelt, theorised by Husserl in his last work, The Crisis of European Sciences and Transcendental Phenomenology, provides a conceptual framework in which the externalisation of subjectivity and its shaping of the outside world become conceivable. In this respect, Woolf and Husserl’s contemporary conceptions of reality appear particularly close. Our aim, however, is not to use the concept as a key for the text – nor will we analyse Woolf’s fiction from a philosophical standpoint. Instead of this, we intend to set up an “intertextual” dialogue between the often opposing principles of literature and philosophy: the Lifeworld, far from solving the questions raised by Woolf’s texts, is better conceived of as a catalyst destined to expose the underlying logic of Woolf’s late fiction. We thus take Husserl’s Lifeworld into account only inasmuch as its analysis paves the way for the discovery of Woolf’s own Lifeworld.

Cette thèse s’intègre dans le cadre du projet européen EUREKA "High Dynamic Range - Low NoiseCMOS imagers", qui a pour but de développer de nouvelles approches de fabrication de capteursd’images CMOS à haute performance. L’objectif de la thèse est la conception d’un système de visiontemps réel à grande gamme dynamique (HDR). L’axe principal sera la reconstruction, en temps réelet à la cadence du capteur (60 images/sec), d’une vidéo à grande dynamique sur une architecturede calcul embarquée.La plupart des capteurs actuels produisent une image numérique qui n’est pas capable de reproduireles vraies échelles d’intensités lumineuses du monde réel. De la même manière, les écrans, impri-mantes et afficheurs courants ne permettent pas la restitution effective d’une gamme tonale étendue.L’approche envisagée dans cette thèse est la capture multiple d’images acquises avec des tempsd’exposition différents permettant de palier les limites des dispositifs actuels.Afin de concevoir un système capable de s’adapter temporellement aux conditions lumineuses,l’étude d’algorithmes dédiés à la grande dynamique, tels que les techniques d’auto exposition, dereproduction de tons, en passant par la génération de cartes de radiances est réalisée. Le nouveausystème matériel de type "smart caméra" est capable de capturer, générer et restituer du contenu àgrande dynamique dans un contexte de parallélisation et de traitement des flux vidéos en temps réel / This thesis is a part of the EUREKA European project called "High Dynamic Range - Low NoiseCMOS imagers", which developped new approaches to design high performance CMOS sensors.The purpose of this thesis is to design a real-time high dynamic range (HDR) vision system. Themain focus will be the real-time video reconstruction at 60 frames/sec in an embedded architecture.Most of the sensors produce a digital image that is not able to reproduce the real world light inten-sities. Similarly, monitors, printers and current displays do not recover of a wide tonal range. Theapproach proposed in this thesis is multiple acquisitions, taken with different exposure times, to over-come the limitations of the standard devices.To temporally adapt the light conditions, the study of algorithms dedicated to the high dynamic rangetechniques is performed. Our new smart camera system is able to capture, generate and showcontent in a highly parallelizable context for a real time processing

Dans cette thèse nous nous intéressons à la problématique de l'ordonnancement temps réel à priorité fixe des systèmes embarqués récupérant leur énergie de l'environnement. Ces derniers collectent l'énergie ambiante de l'environnement et la stockent dans un réservoir d'énergie afin d'alimenter un appareil électronique. Cette technologie est utilisée dans les petits systèmes embarqués qui nécessitent une longue autonomie. Les réseaux de capteurs et les implants médicaux sont des applications typiques de cette technologie. La majorité des systèmes qui opèrent avec cette technologie doivent exécuter des tâches récurrentes dans un temps imparti. Ainsi, ces systèmes sont soumis à des contraintes dites temps réel où le respect des contraintes temporelles est aussi important que l'exactitude des résultats. Cette thèse traite l'ordonnancement préemptif à priorité fixe de ce genre de systèmes sur des plateformes monoprocesseur. La problématique ici est de trouver des algorithmes d'ordonnancement performants ainsi que des conditions d'ordonnançabilité qui vérifient l'ordonnançabilité d'un système donné dans une configuration d'énergie donnée. La première contribution de cette thèse est la proposition de l'algorithme PFPasap. Il s'agit d'une adaptation de l'ordonnancement préemptif classique à priorité fixe aux contraintes énergétiques. Cela consiste à exécuter les tâches dès que l'énergie est suffisante pour exécuter au moins une unité de temps et à seulement recharger dans le cas échéant. Les périodes de rechargement sont aussi longues que nécessaire pour pouvoir exécuter une seule unité de temps. On prouve que PFPasap est optimal mais uniquement dans le cas des systèmes dits non-concrets où la date de la première activation des tâches et le niveau initial du réservoir d'énergie ne sont connus qu'au moment de l'exécution, et quand toutes les tâches consomment plus d'énergie pendant leur exécution que le système n'en collecte. Une condition d'ordonnançabilité nécessaire et suffisante pour ce type de systèmes est également proposée. Malheureusement, si l'on relâche l'hypothèse sur le profil de consommation d'énergie des tâches, en considérant des tâches qui consomment plus que le rechargement et d'autres qui consomment moins, l'algorithme PFPasap n'est plus optimal et l'activation synchrone n'est plus le pire scénario ce qui rend la condition d'ordonnançabilité précédemment citée seulement nécessaire. Pour cela, nous proposons de borner le pire temps de réponse des tâches afin de construire des conditions suffisantes. Concernant l'optimalité, nous explorons différentes idées dans le but de construire un algorithme optimal en considérant tous les types de systèmes de tâches et tous les profils de consommation d'énergie. Nous montrons aussi que la plupart des idées intuitives n'aboutissant pas à des algorithmes optimaux. Dans le but de mieux comprendre notre problématique, nous proposons d'explorer les solutions proposées pour des problématiques similaires, en particulier celles où le retardement des exécutions est parfois nécessaire pour respecter certaines contraintes. L'ordonnancement avec contraintes thermiques est l'une de ces problématiques. Cette dernière consiste à exécuter les tâches de tel sorte qu'une certaine température maximale n'est jamais atteinte. Cela passe par la suspension des exécutions de temps en temps pour rajouter des temps de refroidissement afin d'éviter que la température maximale ne soit atteinte. Comme première étape, nous proposons d'adapter les solutions proposées pour les systèmes à énergie renouvelable aux systèmes à contraintes thermiques. Ainsi, nous adaptons l'algorithme PFPasap afin que la contrainte thermique soit respectée. Nous proposons également une analyse d'ordonnançabilité basée sur des bornes du pire temps de réponse des tâches. Pour terminer, nous présentons YARTISS : l'outil de simulation développé pendant cette thèse pour évaluer les résultats théoriques / In this thesis, we are interested in the real-time fixed-priority scheduling problem of energy-harvesting systems. An energy-harvesting system is a system that can collect the energy from the environment in order to store it in a storage device and then to use it to supply an electronic device. This technology is used in small embedded systems that are required to run autonomously for a very long lifespan. Wireless sensor networks and medical implants are typical applications of this technology. Moreover, most of these devices have to execute many recurrent tasks within a limited time. Thus, these devices are subject to real-time constraints where the correctness of the system depends not only on the correctness of the results but also on the time in which they are delivered. This thesis focuses on the preemptive fixed-task-priority real-time scheduling for such systems in monoprocessor platforms. The problematic here is to find efficient scheduling algorithms and schedulability conditions that check the schedulability of a given task set in a given energy configuration. The first result of this thesis is the proposition of the PFPasap scheduling algorithm. It is an adaptation of the classical fixed-task-priority scheduling to the energy-harvesting context. It consists of executing tasks as soon as possible whenever the energy is sufficient to execute at least one time unit and replenishes otherwise. The replenishment periods are as long as needed to execute one time unit. We prove that PFPasap is optimal but only in the case of non-concrete systems where the first release time of tasks and the initial energy storage unit level are known only at run-time and where all the tasks consume more energy than the replenishment during execution times. A sufficient and necessary schedulability condition for such systems is also proposed. Unfortunately, when we relax the assumption of tasks energy consumption profile, by considering both tasks that consume more energy than the replenishment and the ones that consume less than the replenishment, PFPasap is no longer optimal and the worst-case scenario is no longer the synchronous release of all the tasks, which makes the precedent schedulability test only necessary. To cope with this limitation, we propose to upper bound tasks worst-case response time in order to build sufficient schedulability conditions instead of exact ones. Regarding algorithms optimality, we explore different ideas in order to build an optimal algorithm for the general model of fixed-task-priority tasks by considering all types of task sets and energy consumption profiles. We show through some counter examples the difficulty of finding such an algorithm and we show that most of intuitive scheduling algorithms are not optimal. After that, we discuss the possibility of finding such an algorithm. In order to better understand the scheduling problematic of fixed-priority scheduling for energy-harvesting systems, we also try to explore the solutions of similar scheduling problematics, especially the ones that delay executions in order to guarantee some requirements. The thermal-aware scheduling is one of these problematics. It consists of executing tasks such that a maximum temperature is never exceeded. This may lead to introduce additional idle times to cool down the system in order to prevent reaching the maximum temperature. As a first step, we propose in this thesis to adapt the solutions proposed for energy-harvesting systems to the thermal-aware model. Thus, we adapt the PFPasap algorithm to respect the thermal constraints and we propose a sufficient schedulability analysis based on worst-case response time upper bounds. Finally, we present YARTISS: the simulation tool used to evaluate the theoretical results presented in this dissertation