Approches d'optimisation et de personnalisation des réseaux sur puce (NoC : Networks on Chip)

Systems-on-chip (SoC) have become more and more complex due to the development of integrated circuit technology.Recent studies have shown that in order to improve the performance of a specific SoC application domain, the on-chipinter-connects (OCI) architecture must be customized at design-time or at run-time. Related approaches generallyprovide application-specific SoCs tailored to specific applications. The aim of this thesis is to carry out new approachesfor Network-on-Chip (NoC) and study their performances, especially in terms of latency, throughput, energyconsumption and simplicity of implementation.We have proposed an approach to allow designers to customize a candidate OCI architecture by adding strategiclinks in order to match large application workload. The analytical evaluation focuses on improving the physicalparameters of the NoC topology regardless of the application that should run on. The evaluation by simulationfocuses to evaluate the communication performances of the NoC. Simulations results show the effectiveness ofthis approach to improve the NoC performances. We have also introduced a compartmental Fluid-flow basedmodeling approach to allocate required resource for each buffer based on the application traffic pattern. Simulationsare conducted and results show the efficiency of this modeling method for a buffer space optimized allocation.Finally, we proposed a joint approach based on a system dynamics theory for evaluating the performance of a flowcontrol algorithm in NoCs. This algorithm allows NoC elements to dynamically adjust their inflow by using afeedback control-based mechanism. Analytical and simulation results showed the viability of this mechanism forcongestion avoidance in NoCs.Les systèmes embarqués sur puce (SoC : Systems-on-Chip) sont devenus de plus en plus complexes grâce à l’évolution de la technologie des circuits intégrés. Des études récentes ont montré que pour améliorer les performances du réseau su puce (NoC : Network-on-Chip), l’architecture de celui-ci pouvait être personnalisée, soit au moment de la conception, soit au moment de l’exécution. L’objectif principal de cette thèse est d’implémenter de nouvelles approches pour améliorer les performances des NoCs, notamment la latence, le débit, la consommation d’énergie, et la simplicité de mise en œuvre.Nous avons proposé une approche pour permettre aux concepteurs de personnaliser l'architecture d’un NoC par insertion de liens stratégiques, pour qu’elle soit adaptée à de nombreuses applications, sous la contrainte d’un budget limité en termes de nombre de liens. L’évaluation analytique porte sur l’amélioration des paramètres physiques de la topologie du NoC sans tenir compte de l’application qui devrait s’exécuter dessus. L’évaluation par simulation porte sur l’évaluation des performances de communication du NoC. Les résultats de simulations montrent l’efficacité de notre approche pour améliorer les performances du NoC. Nous avons également introduit une approche de modélisation par réseau à compartiments pour allouer les ressources nécessaires pour chaque tampon selon le modèle de trafic de l'application cible. Les résultats de simulations montrent l'efficacité de cette approche de modélisation pour l’allocation optimisée de l'espace tampon. Enfin, nous avons proposé une approche conjointe basée sur la théorie des systèmes dynamiques pour évaluer la performance d'un algorithme de contrôle de flux dans les NoCs. Cet algorithme permet aux éléments du NoC d’ajuster dynamiquement leur entrée en utilisant un mécanisme basé sur le contrôle de flux par rétroaction. Les résultats d’évaluations analytiques et de simulation montrent la viabilité de ce mécanisme pour éviter la congestion dans les NoCs

Exploitation des réseaux principaux des voiries d'agglomération : schéma directeur d'exploitation de la route : réseaux de niveau 1. Guide méthodologique

Le guide pour l'exploitation des réseaux de niveau 1 s'inscrit dans le cadre du Schéma Directeur d'Exploitation de la Route ; il est destiné en premier lieu aux gestionnaires de réseaux, mais également aux concepteurs de la politique d'exploitation, qu'ils soient les uns et les autres liés à l'État ou aux collectivités locales. Ce document est un guide méthodologique au sens strict du terme, c'est-à-dire qu'il propose une démarche allant de la définition de la problématique à non pas la conception du projet mais plutôt à la fourniture des éléments de réflexion pour avancer dans les études préalables à cette conception. Les recommandations données dans cet ouvrage sont le fruit d'expériences. Néanmoins sur un certain nombres de points, l'état actuel des connaissances ne permettant pas de se prononcer, le parti a été de porter à connaissance les solutions envisageables sans se prononcer de façon décisive. C'est pourquoi, les éléments proposés ne constituent en aucun cas un cadre rigide mais bien au contraire une base pour mettre en lumière les pièges à éviter et donner quelques conseils. De plus, en fonction du contexte local, des amendements à la démarche générale pourront être proposés . Le domaine traité étant en constante évolution, des éditions ultérieures pourront s'enrichir des expériences et des technologies à venir. Le guide se compose de quatre grandes parties : - la première propose une démarche d'études lors de ce que nous avons appelé la phase préparatoire, - la deuxième développe plutôt les éléments utiles pour des études permettant une bonne conduite de l'opération, - la troisième expose le volet évaluation qui nécessairement recouvre les deux premières parties. Il est complété par une quatrième partie composée des annexes et d'une bibliographie, visant à développer de manière plus fine quelques thèmes que nous avons jugé pertinent d'évoquer mais sans rechercher l'exhaustivité et à fournir une base de documents auxquels le lecteur pourra s'intéresser. Pour pouvoir faire une bonne utilisation de ce document, il est recommandé dans un premier temps de faire une lecture complète pour s'imprégner de la démarche globale suggérée. Il est ensuite conseillé de travailler de manière linéaire partie par partie au moins pour les deux premières, car les différents chapitres de ces parties forment un tout et caractérisent un niveau d'élaboration du projet . Néanmoins certaines informations demandées dans les dossiers sanctionnant la première partie sont fournies dans la seconde . Cependant, comme le niveau de détail demandé dans ces documents est moins important que celui proposé dans le texte de cette seconde partie, il a été jugé préférable de les présenter en une seule fois et de faire référence aux chapitres correspondants pour l'élaboration du contenu des dossiers. D'autre part, le lecteur trouvera quelquefois des redites . Cette approche a été choisie pour éviter des allers-retours trop importants eu égard au fait que le document peut être utilisé de manière ponctuelle quelquefois pour préciser ou appréhender un point particulie

Association optimale d'utilisateurs dans un réseau cellulaire hétérogène

Actuellement, le nombre d’utilisateurs voulant accéder aux réseaux cellulaires ne cesse de croître remarquablement. Cette observation est d’ailleurs illustrée dans plusieurs rapports techniques sous forme de courbes. D’un autre côté, la demande des utilisateurs en termes de ressources est de plus en plus exigeante et les ressources demandées sont la plupart du temps volumineuses, pour les applications telles que les jeux en réseaux ou encore les vidéos. Il a donc été constaté, il y a plusieurs années, que l’application du réseau conventionnel n’est plus appropriée pour les évolutions technologiques dont le monde fait face aujourd’hui. Ainsi, les industriels et les académiciens ont développé l’idée d’exploiter l’hétérogénéité des réseaux cellulaires, où différents types de cellules sont embarquées dans le même réseau. Le but de l’utilisation des petites cellules conjointement avec des macrocellules conventionnelles est donc de pouvoir servir le maximum d’utilisateurs possible tout en satisfaisant la qualité de service qu’ ils exigent. De plus, l’exploitation de cette hétérogénéité s’avère moins onéreuse comparée au cas où d’autres macrocellules seraient ajoutées aux réseaux. Cependant, les réseaux HetNets engendrent plusieurs complexités et défis importants. Parmi eux sont le problème d’équilibrage de la charge et de sélection cellulaire entre la macrocellule et les petites cellules, un problème qui est dû notamment à la disparité de leur puissance de transmission, de leur couverture, à la quantité de ressources qui y sont disponibles. Un deuxième défi important est la gestion de la mobilité de l’utilisateur lorsqu’il traverse une région picocellulaire ou femtocellulaire surtout si la vitesse de l’utilisateur est élevée. Le troisième point important à considérer est l’interférence mesurée par les utilisateurs associés aux petites cellules à partir des macrocellules. Cette interférence est due principalement au fait que les utilisateurs sont forcés de s’associer aux petites cellules en présence de macrocellules avoisinantes. Par conséquent, dans cette thèse, nous tentons de trouver une solution pour les trois points énumérés précédemment, soit, la selection cellulaire, le transfert intercellulaire et la réduction de l’interférence dans un réseau HetNet. Dans une première partie, pour répondre au problème d’association de nature NP-complet dans HetNet, nous proposons des algorithmes heuristiques. Plus précisément, deux algorithmes y sont étudiés. Le premier est une technique d’association basée sur l’extension dynamique de la couverture picocellulaire. Le deuxième algorithme quant à lui est une technique d’association de l’utilisateur se reposant sur le gain en équité qu’il mesurerait de la cellule voisine potentielle. Nous constatons alors, qu’en plus d’être moins complexe à réaliser, les algorithmes heuristiques proposés donnent une meilleure performance compare aux méthodes générales proposées dans la littérature si on se focalise sur la diminution de l’inéquité de la charge cellulaire et sur l’homogénéité de la distribution des utilisateurs dans le réseau. Dans une deuxième partie, notre objectif est d’optimiser l’équité des utilisateurs dans le HetNet et de réduire l’interférence mesurée par l’utilisateur associé aux femtocellules étendues. Dans cette optique, nous exploitons une fois de plus, la technique d’extension de la couverture cellulaire. Ainsi, nous proposons une technique optimale d’extension coordonnée de couverture cellulaire qui calcule les biais optimaux des cellules en tenant compte des paramètres jugés les plus importants pour l’atteinte de l’optimalité. Nous prouvons que, comparée à certaines méthodes précédemment étudiées dans la littérature, la technique que nous proposons résulte en une meilleure amélioration de l’équilibrage de la charge, de l’équité entre les utilisateurs ainsi que du débit réalisable de chaque utilisateur. Dans une troisième partie, nous tentons d’améliorer l’expérience de transfert intercellulaire d’un utilisateur en considérant un scénario où ce dernier traverse une couverture femtocellulaire. Le transfert intercellulaire étant l’une des techniques de gestion de la mobilité dans les réseaux cellulaires. Ainsi, nous proposons une technique basée sur l’utilité dont l’idée principale est de concevoir de nouvelles fonctions d’utilité via une function objective spécifique qui tient compte de l’exigence de l’utilisateur. Par la suite, le biais de transfert est déduit et inséré dans les politiques de décision de transfert. Nous en concluons qu’un gain élevé est obtenu en ce qui concerne la probabilité d’assignation à la femtocellule tout en maintenant un nombre acceptable de transferts intercellulaire

Actes de l'Ecole d'Eté Temps Réel 2005 - ETR'2005

Pdf des actes disponible à l'URL http://etr05.loria.fr/Le programme de l'Ecole d'été Temps Réel 2005 est construit autour d'exposés de synthèse donnés par des spécialistes du monde industriel et universitaire qui permettront aux participants de l'ETR, et notamment aux doctorants, de se forger une culture scientifique dans le domaine. Cette quatrième édition est centrée autour des grands thèmes d'importance dans la conception des systèmes temps réel : Langages et techniques de description d'architectures, Validation, test et preuve par des approches déterministes et stochastiques, Ordonnancement et systèmes d'exploitation temps réel, Répartition, réseaux temps réel et qualité de service

Traitement des signaux et images en temps réel ("implantation de H.264 sur MPSoC")

Cette thèse est élaborée en cotutelle entre l université Badji Mokhtar (Laboratoire LERICA) et l université de bourgogne (Laboratoire LE2I, UMR CNRS 5158). Elle constitue une contribution à l étude et l implantation de l encodeur H.264/AVC. Durent l évolution des normes de compression vidéo, une réalité sure est vérifiée de plus en plus : avoir une bonne performance du processus de compression nécessite l élaboration d équipements beaucoup plus performants en termes de puissance de calcul, de flexibilité et de portabilité et ceci afin de répondre aux exigences des différents traitements et satisfaire au critère Temps Réel . Pour assurer un temps réel pour ce genre d applications, une solution reste possible est l utilisation des systèmes sur puce (SoC) ou bien des systèmes multiprocesseurs sur puce (MPSoC) implantés sur des plateformes reconfigurables à base de circuit FPGA. L objective de cette thèse consiste à l étude et l implantation des algorithmes de traitement des signaux et images et en particulier la norme H.264/AVC, et cela dans le but d assurer un temps réel pour le cycle codage-décodage. Nous utilisons deux plateformes FPGA de Xilinx (ML501 et XUPV5). Dans la littérature, il existe déjà plusieurs implémentations du décodeur. Pour l encodeur, malgré les efforts énormes réalisés, il reste toujours du travail pour l optimisation des algorithmes et l extraction des parallélismes possibles surtout avec une variété de profils et de niveaux de la norme H.264/AVC.Dans un premier temps de cette thèse, nous proposons une implantation matérielle d un contrôleur mémoire spécialement pour l encodeur H.264/AVC. Ce contrôleur est réalisé en ajoutant, au contrôleur mémoire DDR2 des deux plateformes de Xilinx, une couche intelligente capable de calculer les adresses et récupérer les données nécessaires pour les différents modules de traitement de l encodeur. Ensuite, nous proposons des implantations matérielles (niveau RTL) des modules de traitement de l encodeur H.264. Sur ces implantations, nous allons exploiter les deux principes de parallélisme et de pipelining autorisé par l encodeur en vue de la grande dépendance inter-blocs. Nous avons ainsi proposé plusieurs améliorations et nouvelles techniques dans les modules de la chaine Intra et le filtre anti-blocs. A la fin de cette thèse, nous utilisons les modules réalisés en matériels pour la l implantation Matérielle/logicielle de l encodeur H.264/AVC. Des résultats de synthèse et de simulation, en utilisant les deux plateformes de Xilinx, sont montrés et comparés avec les autres implémentations existantesThis thesis has been carried out in joint supervision between the Badji Mokhtar University (LERICA Laboratory) and the University of Burgundy (LE2I laboratory, UMR CNRS 5158). It is a contribution to the study and implementation of the H.264/AVC encoder. The evolution in video coding standards have historically demanded stringent performances of the compression process, which imposes the development of platforms that perform much better in terms of computing power, flexibility and portability. Such demands are necessary to fulfill requirements of the different treatments and to meet "Real Time" processing constraints. In order to ensure real-time performances, a possible solution is to made use of systems on chip (SoC) or multiprocessor systems on chip (MPSoC) built on platforms based reconfigurable FPGAs. The objective of this thesis is the study and implementation of algorithms for signal and image processing (in particular the H.264/AVC standard); especial attention was given to provide real-time coding-decoding cycles. We use two FPGA platforms (ML501 and XUPV5 from Xilinx) to implement our architectures. In the literature, there are already several implementations of the decoder. For the encoder part, despite the enormous efforts made, work remains to optimize algorithms and extract the inherent parallelism of the architecture. This is especially true with a variety of profiles and levels of H.264/AVC. Initially, we proposed a hardware implementation of a memory controller specifically targeted to the H.264/AVC encoder. This controller is obtained by adding, to the DDR2 memory controller, an intelligent layer capable of calculating the addresses and to retrieve the necessary data for several of the processing modules of the encoder. Afterwards, we proposed hardware implementations (RTL) for the processing modules of the H.264 encoder. In these implementations, we made use of principles of parallelism and pipelining, taking into account the constraints imposed by the inter-block dependency in the encoder. We proposed several enhancements and new technologies in the channel Intra modules and the deblocking filter. At the end of this thesis, we use the modules implemented in hardware for implementing the H.264/AVC encoder in a hardware/software design. Synthesis and simulation results, using both platforms for Xilinx, are shown and compared with other existing implementationsDIJON-BU Doc.électronique (212319901) / SudocSudocFranceF

La conception à l'ère de l'Internet des Objets (modèles et principes pour le design de produits aux fonctions augmentées par des applications.)

L'Internet des Objets, dont la vision et les technologies provoquent la rencontre des mondes physique et numérique, amène aujourd'hui à la création de nouveaux types d'applications permettant d'interopérer les services du World Wide Web avec les produits du quotidien. Ces applications orientées produit , capables de représenter, contrôler ou de compléter les fonctions d'artéfacts intégrant des capacités de traitement de l'information, remettent en cause les principes et conventions établies par les métiers de la conception. Elles préfigurent l'émergence de produits connectés à Internet, dont l'offre fonctionnelle peut être augmentée et modifiée au cours du temps, de manière à répondre aux besoins changeants des utilisateurs. Cette recherche, menée à l'intersection des sciences de la conception, de l'informatique ubiquitaire et des interactions homme-machine, vise à étudier les enjeux que suscitent ces applications lors la conception de produits. Elle met en exergue la nécessité d'établir un modèle descriptif des applications orientées produit facilitant leur figuration par les utilisateurs, ainsi que d'explorer les problèmes pragmatiques résultant de leur intégration dans les produits. Elle conduit également à l'élaboration et l'évaluation, par la pratique, de principes pour le design de la forme et des interactions des produits augmentés. Elle décrit plus particulièrement la ductilité de futurs produits, le nouveau rapport entre fonction, comportement et structure qu'ils établissent, et leurs possibles évolutions. Cette recherche contribue aux travaux sur l'Internet des Objets en proposant un nouveau cadre de discussion, et en offrant aux chercheurs et aux praticiens des outils qui peuvent être employés durant le processus de conception.The Internet of Things, whose underlying vision and technologies aim at bridging the physical and digital worlds together, lead to the creation of new types of applications coupling Web services with everyday products. Such product-oriented applications, which enable the functional exposition, control or enhancement of artifacts that embed information processing capabilities, question the established design principles and conventions. They open up the possibility for Internet-enabled products, whose functions can be augmented and adapted to better support users' changing needs, to be designed. This research, which is at the intersection of Design Science, Ubiquitous Computing and Human-Computer Interactions, aims at studying the impact brought about by applications on product design. It highlights the need to build an application model that facilitates their representation by users, and to explore the pragmatic issues rose by their integration into products. It leads to the definition and evaluation, through practice, of principles for the design of augmented products' form and interactions. It describes the ductility of future products, the novel coupling between functions, behavior and structure they implement and their potential evolutions. This work contributes to the Internet of Things research by reframing the discussion and by providing researchers and practitioners with tools that can be leveraged during the design process.PARIS-Arts et Métiers (751132303) / SudocSudocFranceF

Influence des usages des technologies de l'information sur les assemblages de contrôle

This dissertation analyses information based technologies usages in organizations and their influence on control assemblages.An existing structurational view of technology usages consequences is adapted to an approach of control that is also informed by structurational principles. The resulting model of analysis is mobilised for studying a collaborative technology appropriation process. A preliminary study based on 34 interviews is carried out to outline the appropriation context of this technology. The main case study is grounded on 44 interviews and 14 days of non participative observations.This research shows that usages as they develop, are similar to successive negotiation steps that progressively revise control. This process entails two main revisions. On the one hand, administrative control can be seen as updated as they coalise to obtain a systematic and spontaneous reporting from individuals. On the other hand, appropriation brings the dissolution of social control and integrative devices split from the group they originate from. These revisions can be seen as the diffusion of an advanced 360° accounting logic.Cette thèse analyse les usages des technologies de l’information dans les organisations et leur influence sur les assemblages de contrôles. Un modèle d’analyse structurationniste des conséquences des usages des technologies fait l’objet d’une adaptation aux assemblages de contrôles. Ce modèle est mobilisé sur un cas d’appropriation d’une technologie de base de données collaborative. Cette étude comprend une phase préliminaire de 34 entretiens. 44 autres entretiens et 14 journées d’observation sont réalisés pour étudier un processus d’appropriation de sept années. La thèse montre que les usages de la technologie s’apparentent à une négociation aboutissant à la révision des contrôles utilisés. Deux changements sont mis en avant. D’un côté, on assiste à l’actualisation des contrôles administratifs qui se coalisent pour obtenir une reddition de comptes systématique et spontanée des individus. De l’autre, on assiste à une dissolution des contrôles sociaux et à un repositionnement des dispositifs intégratifs au carrefour du contrôle social et administratif. Ces changements traduisent la diffusion d’une logique comptable avancée dans l’organisation

Influence des usages des technologies de l'information sur les assemblages de contrôles

This dissertation analyses information based technologies usages in organizations and their influence on control assemblages.An existing structurational view of technology usages consequences is adapted to an approach of control that is also informed by structurational principles. The resulting model of analysis is mobilised for studying a collaborative technology appropriation process. A preliminary study based on 34 interviews is carried out to outline the appropriation context of this technology. The main case study is grounded on 44 interviews and 14 days of non participative observations.This research shows that usages as they develop, are similar to successive negotiation steps that progressively revise control. This process entails two main revisions. On the one hand, administrative control can be seen as updated as they coalise to obtain a systematic and spontaneous reporting from individuals. On the other hand, appropriation brings the dissolution of social control and integrative devices split from the group they originate from. These revisions can be seen as the diffusion of an advanced 360° accounting logic.Cette thèse analyse les usages des technologies de l’information dans les organisations et leur influence sur les assemblages de contrôles. Un modèle d’analyse structurationniste des conséquences des usages des technologies fait l’objet d’une adaptation aux assemblages de contrôles. Ce modèle est mobilisé sur un cas d’appropriation d’une technologie de base de données collaborative. Cette étude comprend une phase préliminaire de 34 entretiens. 44 autres entretiens et 14 journées d’observation sont réalisés pour étudier un processus d’appropriation de sept années. La thèse montre que les usages de la technologie s’apparentent à une négociation aboutissant à la révision des contrôles utilisés. Deux changements sont mis en avant. D’un côté, on assiste à l’actualisation des contrôles administratifs qui se coalisent pour obtenir une reddition de comptes systématique et spontanée des individus. De l’autre, on assiste à une dissolution des contrôles sociaux et à un repositionnement des dispositifs intégratifs au carrefour du contrôle social et administratif. Ces changements traduisent la diffusion d’une logique comptable avancée dans l’organisation