On propose une nouvelle approche pour l'optimisation des PLA (réseaux logiques programmes ou programmables) par des méthodes heuristiques réalisant le compactage des matrices ou plans et-ou par une permutation préalable des monômes (ou termes produits) et par brisure de lignes d'entrée-sortie en segments, dits internes, afin de les réorganiser en un nombre réduit de niveaux. Diverses stratégies d'optimisation des circuits VLSI (transparence, déformabilite, connectabilite des blocs) et certaines contraintes influencent les techniques proposées. La nouvelle approche permet l'automatisation du dessin des masques de PLA optimisés en introduisant une nouvelle notion de cellule algorithmique. L'optimisation électrique et géométrique des matrices, des amplificateurs d'entrée, de sortie et d'interface, améliore les performances des PLA tout en gardant leur structure optimisée. Cet ensemble de propositions est la base du système PAOLA, outil de conception assistée testé sur des circuits de complexité d'environ 10 k avec un temps de traitement d'environ 7 minutes pour une réduction de surface de 50%.

Ces travaux se placent dans le cadre de l'utilisation de la réalité virtuelle pour la conception et le développement de produits. Les revues d'intégration virtuelles utilisées, au niveau industriel, sont actuellement limitées à la revue de projet statique, sans possibilité de modification de la conception initiale. Nous proposons une méthode destinée à la revue de projet virtuelle, dont le but est de permettre à l'utilisateur de modifier le plus naturellement possible la maquette numérique depuis l'environnement virtuel. Cette méthode appelée D3 est basée sur trois étapes : une étape de sélection par dessin, une étape de déformation par manipulation de la zone sélectionnée et une étape de reprise qui permet aux ingénieurs de reprendre les modifications. Afin que la méthode soit un support de communication, elle se doit d'être simple, intuitive et utilisable par tous. Une expérimentation a été menée dans le but d'évaluer la méthode au niveau de la facilité d'apprentissage et des erreurs commises par les sujets lors d'une tâche de modification. Enfin, dans le but de faciliter le travail de reprise, cette méthode offre plusieurs moyens permettant aux ingénieurs de répliquer les modifications sur la maquette CAO.

Ce travail de thèse s'insère dans le cadre plus général du développement par le Centre Scientifique et Technique du Bâtiment d'un Environnement de Simulation Intelligent destiné à faciliter l'accès aux logiciels de calculs scientifiques dans le secteur Bâtiment. Il s'agit d'un programme pluriannuel de recherches dont les objectifs sont de mettre à la disposition des professionnels de nouveaux outils d'aide à la conception et d'aide à l'analyse des systèmes "Bâtiments", basés sur la simulation numérique suivant divers points de vue (thermique, acoustique, structure, etc.). Le présent travail de recherche s'articule donc avec d'autres travaux menés en parallèle sur le même thème. Dans ce contexte, les objectifs fixés sont de trois ordres : - contribuer à la définition des spécifications de l'environnement de simulation générique notamment en analysant le processus de modélisation/simulation et en proposant des solutions pour la réalisation du dialogue Homme/machine ; - réaliser une application concrète que l'on peut considérer comme une phase expérimentale de mise en oeuvre des concepts développés ; cette application est réalisée autour du logiciel de calculs thermiques TRNSYS ; - définir, pour de tels environnements, les possibilités d'utilisation des systèmes à bases de connaissances (buts et moyens, évaluation de la pertinence des solutions). Après une première partie consacrée aux réflexions conceptuelles générales menées sur la base d'une analyse bibliographique et aux analyses nécessaires à la réalisation de l'application, la seconde partie du travail est consacrée à l'application proprement dite ; un environnement dénommé IISIBât (Interface Intelligente pour la Simulation dans le Bâtiment) est développé suivant les concepts précédemment définis ; dans une première phase, la stratégie de développement d'une telle interface est précisée ; le processus de conception est fondé sur la mise en oeuvre séquentielle de quatre modèles : les modèles cognitif, conceptuel, structurel et perceptif. Le modèle cognitif met en évidence les tâches que l'utilisateur est amené à réaliser dans le cadre d'un outil de simulation ; le processus de modélisation/simulation est décortiqué en ses diverses étapes ; ce travail permet de définir une interface homme/machine possible (et en particulier les outils nécessaires) spécialisée pour ce type de process. Le modèle conceptuel identifie les objets génériques sur lesquels se fonde l'interface, les fonctions rattachées à ces objets, et la représentation graphique de ces objets. Le modèle structurel s'intéresse à l'implémentation proprement dite. Le modèle perceptif représente la façon dont l'utilisateur perçoit le système final ; ce modèle conduit à une analyse critique des choix effectués et à la proposition d'améliorations. Au final, l'application réalisée (IISIBât- TRNSYS) permet de juger de la pertinence des concepts développés tant du point de vue du fond que des méthodes utilisées ; ainsi, l'intérêt de l'application développée pour des utilisateurs "développeurs de modèles" ou "créateurs de projets" a pu être démontré ; par ailleurs, il s'est avéré que cette application ne possédait pas toutes les fonctionnalités nécessaires à une utilisation efficace par des utilisateurs terminaux (analystes de systèmes) ; pour combler ces manques, il faut rajouter à l'interface des mécanismes de raisonnement. La dernière partie de ce travail s'intéresse à l'introduction au sein de l'application interactive de mécanismes de raisonnement faisant appel à des bases de connaissances.

Un des défis de l'Electronique de Puissance moderne est la Compatibilité Electromagnétique (CEM). Devant l'accroissement de la rapidité de commutation, le câblage devient un composant à part entière. Il doit donc être modélisé. L'objectif de ce travail est de montrer qu'il est possible à l'heure actuelle de simuler entièrement un convertisseur moderne, en tenant compte des imperfections dues au câblage (simulation fine). Les formes d'ondes en commutation obtenues sont suffisamment précises pour prédire les performances vis-à-vis de la CEM. Cependant, ce type de simulation est relativement long, et cette approche doit être réservée à la vérification de l'implantation technologique [male. Elle ne peut servir d'aide au concepteur. C'est pourquoi des modèles analytiques plus simples sont développés à partir de l'analyse des résultats de simulation fine. Ces modèles, d'une bonne précision, font intervenir des paramètres technologiques, et peuvent servir d'aide à la conception. Les deux approches ont été appliquées à un convertisseur réalisé sur Circuit Imprimé et en technologie Substrat Métallique Isolé (SMI). L'influence d'une capacité de découplage sur le niveau des perturbations conduites a également été examinée dans les deux cas.

Les environnements CAO fournissent des outils puissants pour la programmation graphique et la manipulation d'entités géométriques complexes. Dans cette thèse, nous proposons d'exploiter ce potentiel dans le domaine de la conception de robots parallèles. Ces robots sont considérés comme une alternative intéressante vis-à-vis de leurs homologues sériels dans différentes applications comme le " pick and place " et l'usinage. Cependant, leur utilisation industrielle est encore restreinte en raison d'un espace de travail limité, de modèles géométriques difficiles à résoudre et l'existence de configurations singulières délimitant leur domaine d'exploitation. L'analyse et la caractérisation de l'espace de travail jouent alors un rôle fondamental dans la phase de conception de robots manipulateurs parallèles. Dans ce travail de thèse, nous proposons des approches géométriques originales donnant lieu à un ensemble de méthodes et techniques basées CAO pour l'analyse et la caractérisation de l'espace de travail de robots parallèles plans et spatiaux. L'espace de travail est généré comme un solide dans l'environnement CAO à partir d'un paramétrage géométrique, d'esquisses et d'opérations élémentaires telles que le balayage hélicoïdal et l'intersection. Nous avons montré que ces méthodes constituent des outils pertinents et efficaces d'aide à la conception des mécanismes parallèles. Ils permettent également la résolution du problème géométrique direct et la génération de trajectoires libres de singularités. Plusieurs types de manipulateurs ont été considérés dans ce travail pour mettre en avant et illustrer les techniques CAO / Géométriques proposées : robots parallèles plans à 3 degrés de mobilité de type 3-RPR, 3-RRR, 3-PPR et 3-PRR, robots parallèles spatiaux à 6 degrés de mobilité de type ou 3-CRS ou 3-PRRS.

Le processus de rétro-conception (RC), dans la littérature, permet de retrouver un modèle CAO pauvrement paramétré, les modifications sont difficilement réalisables. C’est à partir de ce dernier et d’un logiciel FAO (Fabrication Assistée par Ordinateur) qu’une gamme de fabrication est générée. Cette thèse propose une méthodologie de RC de composants mécaniques dans un contexte de fabrication, nommée « Reverse Engineering For Manufacturing ». Une gamme de fabrication incluant les informations de type opérations d’usinage, posages, phases… est obtenue. Une fois cette gamme générée, elle sera stockée afin d’être réutilisée sur des cas similaires. L’intégration des contraintes métier dans le processus de RC fait penser aux concepts de Design For Manufacturing (DFM) et Knowledge Based Engineering (KBE). La réutilisation de stratégies d’usinage afin de supporter le contexte récurrent fait penser aux travaux sur le « Shape Matching ». En effet, des travaux sur les descripteurs topologiques permettent de reconnaitre, après numérisation, la nature d’une pièce et ainsi appliquer une stratégie d’usinage existante. Cette thèse propose donc un rapprochement entre deux domaines de recherches: la reconnaissance de formes (Shape Matching) et les méthodologies de gestion des données techniques (DFM et KBE). Cette thèse vise à proposer une nouvelle approche de RC dans un contexte d’usinage, et à développer un démonstrateur de RC qui permet de gérer les aspects récurrents de la RC en réutilisant des cas d’études connus / Reverse Engineering (RE) process, in the literature, allows to find a poorly parametrized CAD model, the changes are very difficult. It is from this CAD model and a CAM (Computer Aided Manufacturing) software that a CAPP (Computer Aided Process Planning) model is generated. This thesis proposes a RE methodology of mechanical components in a manufacturing context, called “Reverse Engineering For Manufacturing”. A CAPP model including information like machining operations, fixtures, steps… is obtained. Once this CAPP generated, it will be stored for reuse in similar cases.The integration of design intents in the RE process requires the use of Design For Manufacturing (DFM) and Knowledge Based Engineering (KBE) concepts. The reuse of machining strategies to support the recurrent context requires the use of Shape Matching works. Indeed, works on topological descriptors allow to recognize, after scanning, the nature of a part and thus apply an existing machining strategy. This thesis proposes to combine two research domains: Shape Matching and technical data management methodologies (DFM and KBE). This thesis aims to propose a new RE approach in a machine context, and to develop a RE viewer for managing recurrent aspects of RE by reusing known case studies

La thrombose est le plus important processus pathologique sous-jacent à de nombreuses maladies cardiovasculaires, qui sont responsables d’une mortalité élevée dans le monde entier. Dans cette thèse, la conception assistée par ordinateur de nouveaux agents antithrombotiques capables d’inhiber deux types de récepteurs situés à la surface des plaquettes a été appliquée. Le premier - αIIbβ3 - est responsable de l’interaction des plaquettes activées avec le fibrinogène pour former des caillots, tandis que le second – le thromboxane A2 – est responsable de l’activation des plaquettes par l’un des agonistes excrétés par les plaquettes activées. Afin d’atteindre cet objectif, différents types de modèles ont été développés en utilisant les informations expérimentales disponibles et la structure des complexes protéine-ligand, comprenant des modèles QSAR, des pharmacophores 3D basés sur la structure de la protéine ou du ligand, des pharmacophores 2D, des modèles basés sur la forme et sur le champ moléculaire. L’ensemble des modèles développés ont été utilisés en criblage virtuel. Cette étude a abouti sur la suggestion de nouveaux antagonistes potentiels des récepteurs αIIbβ3 et thromboxane A2. Les antagonistes de αIIbβ3 suggérés pouvant se lier soit à la forme ouverte soit à la forme fermée du récepteur ont été synthétisés et testés expérimentalement. L’expérience montre qu’ils font preuve d’une forte activité; de plus, certains des composés conçus théoriquement sont plus efficaces que le Tirofiban, qui est un médicament commercialisé. Les antagonistes recommandés du récepteur thromboxane A2 ont déjà été synthétisés mais les tests biologiques n’ont pas encore été complétés. / Thrombosis is the most important pathological process underlying many cardiovascular diseases, which are responsible for high mortality worldwide. In this theses the computer-aided design of new anti-thrombotic agents able to inhibit two types of receptors located on the surface of the platelets has been applied. The first one - αIIbβ3 - is responsible for the interaction of activated platelets with fibrinogen to form clots, whereas the second one - thromboxane A2 - is responsible for platelet activation by one of agonists excreted by activated platelets. To achieve this, different types of models have been developed using experimentally available information and structure of protein-ligand complexes. This concerns: QSAR models, structure-based and ligand-based 3D pharmacophore models, 2D pharmacophore models, shape-based and molecular field-based models. The ensemble of the developed models were used in virtual screening. This study resulted in suggestion of new potential antagonists of αIIbβ3 and thromboxane A2 receptors. Suggested antagonists of αIIbβ3 able to bind either open or closed form of the receptor have been synthesized and tested experimentally. Experiments show that they display high activity; moreover some of theoretically designed compounds are more efficient than Tirofiban – the commercialized drug molecule. The recommended antagonists of thromboxane A2 receptor have been already synthesized but biological tests have not been completed yet.

La définition de formes par ces procédés itératifs génère des structures avec des propriétésspécifiques intéressantes : rugosité, lacunarité. . . . Cependant, les modèles géométriques classiquesne sont pas adaptés à la description de ces formes.Dans le but de développer un modeleur itératif pour concevoir des objets fractals décrits à l’aide duBCIFS, nous avons développé un ensemble d’outils et d’algorithmes génériques qui nous permettentd’évaluer, de caractériser et d’analyser les différentes propriétés géométriques (la localisation, lecalcul de l’enveloppe convexe, de la distance à partir d’un point, etc) de fractals. Nous avons identifiéles propriétés des opérations standards (intersection, union, offset, . . . ) permettant de calculer uneapproximation d’image des fractales et de plus d’optimiser ces algorithmes d’approximation.Dans certains cas, il est possible de construire un CIFS avec l’opérateur de HUTCHINSON généralisédont l’attracteur est suffisamment proche du résultat de l’opération par rapport à la métrique deHausdorff. Nous avons développé un algorithme générique pour calculer ces CIFS pour une précisiondonnée. Nous avons défini la propriété d’auto-similarité de l’opération, qui définie un ensemble detransformations utilisé dans un système itératif résultant.Pour construire un CIFS exact de l’image, si il existe, il faut prouver tous les similitudes nécessairesmanuellement. Nous explicitons également la condition de l’opération, quand le résultat peut êtrereprésenté par un IFS avec un opérateur de HUTCHINSON généralisé. Dans ce cas, il n’est que cettecondition à prouver manuellement / Defining shapes by iteration allows us to generate new structures with specific properties (roughness,lacunarity), which cannot be achieved with classic modelling.For developing an iterative modeller to design fractals described by a BCIFS, we developed a set oftools and algorithms that permits one to evaluate, to characterize and to analyse different geometricproperties (localisation, convex hull, volume, fractal dimension) of fractals. We identified properties ofstandard CAD operations (intersection, union, offset, . . . ) allowing us to approximate them for fractalsand also to optimize these approximation algorithms.In some cases, it is possible to construct a CIFS with generalised HUTCHINSON operator, whoseattractor is close enough to the operation result with respect to the HAUSDORFF metric.We introduceda generic algorithm to compute such CIFS for a given accuracy.We defined the self-similarity propertyof the operation defining a set of transformations, which are used in the output iterative system.In order to construct an exact CIFS of the image, if it exists, we must prove all the necessarysimilarities manually. We explicit also the condition of the operation to be represented by an IFS witha generalised HUTCHINSON operator. In this case, only this condition should be proved manually

Les capacités d'auto-reconfiguration des architectures FPGA modernes ouvrent la voie à des applications dynamiques capables d'adapter leur fonctionnement pour répondre à des évènements ponctuels. Les flots de reconfiguration des architectures commerciales sont aujourd'hui aboutis mais limités par des contraintes inhérentes à la complexité de ces circuits. Dans cette thèse, plusieurs contributions sont avancées afin de proposer une architecture FPGA reconfigurable permettant le placement dynamique de tâches matérielles. Dans un premier temps, une représentation intermédiaire des données de configuration de ces tâches, indépendante de leur positionnement final, est présentée. Cette représentation permet notamment d'atteindre des taux de compression allant jusqu'à 11x par rapport à la représentation brute d'une tâche. Un flot de conception basé sur des outils de l'état de l'art accompagne cette représentation et génère des tâches relogeables à partir d'une description haut-niveau. Ensuite, le comportement en ligne de ce mécanisme est étudié. Deux algorithmes permettant le décodage de ces tâches et la génération en temps-réel des données de configuration propres à l'architectures son décrits. Par ailleurs, une amélioration du réseau d'interconnexion d'une architecture FPGA est proposée pour accroître la flexibilité du placement de tâches hétérogènes, avec une augmentation de 10% en moyenne du délai du chemin critique. Enfin, une alternative programmable aux mémoires de configuration de ces circuits est étudiée pour faciliter leur reconfiguration partielle. / The self-reconfiguration capabilities of modern FPGA architectures pave the way for dynamic applications able to adapt to transient events. The CAD flows of modern architectures are nowadays mature but limited by the constraints induced by the complexity of FPGA circuits. In this thesis, multiple contributions are developed to propose an FPGA architecture supporting the dynamic placement of hardware tasks. First, an intermediate representation of these tasks configuration data, independent from their final position, is presented. This representation allows to compress the task data up to 11x with regard to its conventional raw counterpart. An accompanying CAD flow, based on state-of-the-art tools, is proposed to generate relocatable tasks from a high-level description. Then, the online behavior of this mechanism is studied. Two algorithms allowing to decode and create in real-time the conventional bit-stream are described. In addition, an enhancement of the FPGA interconnection network is proposedto increase the placement flexibility of heterogeneous tasks, at the cost of a 10% increase in average of the critical path delay. Eventually, a configurable substitute to the configuration memory found in FPGAs is studied to ease their partial reconfiguration.

Le grenaillage ultrason est un procédé mécanique de traitement de surfaces. Il consiste à projeter des billes à la surface de pièces métalliques, à l’aide d’un système acoustique vibrant ultrasonore. Lors du traitement, les billes sont contenues dans une enceinte spécialement conçue pour la pièce à traiter, et adoptent un comportement similaire à celui d’un gaz granulaire vibré. Le grenaillage ultrason sert à introduire des contraintes résiduelles de compression dans le matériau traité. Ces contraintes de compression sont bénéfiques pour la tenue en fatigue de la pièce et sa résistance à la corrosion sous contraintes.L’objectif des présents travaux de thèse consiste à modéliser la dynamique des billes pendant le traitement, et pour des pièces et géométries complexes. En effet, depuis son industrialisation, la mise au point du procédé se fait de manière empirique qui, avec la complexification des pièces mécaniques traitées pousse cette approche à ses limites. La mise au point peut donc s’avérer coûteuse en temps et aboutir à une solution partiellement optimisée. Ainsi, le modèle développé donne accès à une compréhension détaillée du grenaillage ultrason dans des conditions de traitement industrielles. Il constitue pour la première fois un outil d’aide à la conception des enceintes de traitement, offrant la possibilité d’une meilleure maitrise et optimisation du traitement, tout en réduisant les coûts de mise au point. La seconde contribution est de fournir aux modèles de prédiction des contraintes des données fiables et réalistes / Ultrasonic shot peening is a mechanical surface treatment process. It consists on projecting spherical shot onto a metallic surface, using an ultrasonic accoustic system. During the treatement, the shot are contained in a chamber, specially designed for the peened part, and behave similarely to a vibrated granular gas. Ultrasonic shot peening is used to introduce compressive residual stresses in the peened material. These compressive stresses help increasing the fatigue life span of the part and its resistance to stress corrosion cracking.The objectif of the present work consists on modeling the shot dynamics of the shot during the traitement, and for complex parts and geometries. Since its industrialization, the choice of the process parameters is done experimentally with trial and error. And with the ever increasing complexity of the peened parts, this approach is reaching its limits; thus becoming sometimes time consuming and providing partially optimized solutions.Therfore, the developped model gives access to a detailed understanding of ultrasonic shot peening in industrial treatment conditions. It represents for the first time a support tool for the design of peening chambers. This offers the possibility of a better control and optimization of the process, while reducing development costs. The second contribution lies in the model capacity to provide reliable and realistic input data to residual stresses prediction models