Les accélérateurs sont des adjuvants couramment employés dans les matériaux cimentaires afin d’accélérer leur prise et/ou leur durcissement. Leur ajout permet d’accélérer les cadences de production de béton préfabriqué ou encore de compenser le retard d’hydratation induit par l’emploi d’ajouts minéraux cimentaires ou par des conditions hivernales. De nombreuses espèces chimiques, molécules ou ions, connues pour leur pouvoir accélérateur ont été étudiées dans la littérature. Néanmoins, souvent leur mode d’action est associé à une simple activation chimique, se caractérisant par l’accélération de l’hydratation de certaines phases cimentaires. Or au sein de la pâte cimentaire, ces adjuvants peuvent aussi avoir une action physique et modifier l’état de dispersion des grains de ciment, ce qui pourrait indirectement influencer la réactivité chimique.L’objectif de ce travail est donc d’étudier les modes d’action de différents systèmes accélérateurs en combinant l’analyse de la réactivité chimique du ciment et de l’organisation mésostructurale. Plusieurs amines de structures moléculaires différentes et plusieurs sels sodiques ont été employés seuls ou de manière combinée dans des pâtes cimentaires et des mortiers normalisés. Ces matériaux ont alors été étudiés de l’échelle nano/microscopique, puis mésoscopique à macroscopique, sur une période de temps s’étalant des premières minutes d’hydratation jusqu’à 28 jours. L’analyse du liquide interstitiel des pâtes cimentaires a permis d’évaluer les capacités de sorption et de complexation des adjuvants. Via des suivis d’hydratation par calorimétrie isotherme, diffraction des rayons X et analyse thermogravimétrique, l’impact des accélérateurs sur la dissolution des phases cimentaires anhydres et la précipitation d’hydrates a été déterminé. En parallèle, l’organisation mésostructurale des suspensions cimentaires adjuvantées a été analysée de manière directe par microscopies et granulométrie laser. Le comportement rhéologique et le suivi de sédimentation ont aussi permis d’appréhender indirectement l’état de dispersion des pâtes cimentaires. Pour finir, à l’échelle du mortier, des mesures de résistance à la compression ont été réalisées et la microstructure des échantillons a été étudiée par porosimétrie mercure et surface spécifique BET.La combinaison de ces caractérisations chimiques, physico-chimiques et granulaires a permis de mettre en évidence les principaux modes d’action des différentes familles d’accélérateurs. En particulier l’influence sur l’accélération de la structure moléculaire des amines et des espèces ioniques présentes dans le sel a été appréhendée. Enfin, l’emploi de combinaisons d’accélérateurs a permis de moduler l’accélération d’hydratation du matériau cimentaire et d’obtenir des effets synergiques. / Accelerators are common cement additives used in order to accelerate setting and/or hardening. Their addition allows accelerating production rates of precast concrete or compensating hydration retardation induced by the use of supplementary cementitious materials or by winter conditions. Several chemical species, molecules or ions, known for their accelerator power have been studied in the literature. However, their mode of action is often simply associated to chemical activation, which is characterized by hydration acceleration of particular cement phases. Yet, inside the cement paste, these additives can also have a physical action and modify the dispersion state of cement grains, which might indirectly influence chemical reactivity.Therefore the objective of this work is to study the modes of action of different accelerator systems by combining the analysis of cement chemical reactivity and mesostructural organization. Some amines with different molecular structures and some sodic salts were used individually or in a combined way in cement pastes and normalized mortars. These materials were then studied from nano/microscopic to mesoscopic and macroscopic scale over a period of time ranging from the first minutes of hydration till 28 days. The analysis of the pore solution allowed evaluating the additive sorption and complexation ability. Cement hydration was followed by isothermal calorimetry, X-ray diffraction and thermogravimetric analysis in order to determine the impact of accelerators on anhydrous cement phase dissolution and hydrate precipitation. In parallel, mesostructural organization of admixtured cement suspensions was analyzed indirectly by microscopy and laser granulometry. Rheological and sedimentation behavior also allowed apprehending indirectly the dispersion state of cement paste. Lastly, at mortar scale, compressive strength measurements were performed and sample microstructure was studied by mercury intrusion porosimetry and BET specific surface.The combination of these chemical, physicochemical and granular characterizations allowed highlighting the main modes of action of the different accelerator systems. In particular, the influence on acceleration of amine molecular structure and salt ionic species was apprehended. Finally, the use of combinations of accelerators allowed modulating the hydration acceleration of cementitious materials and obtaining synergetic effects.

Cette thèse présente le développement d'un système de contrôle en temps réel basé sur un détecteur en diamant pour la nouvelle source de rayons gamma en cours de construction à Magurele, en Roumanie, pour le projet Extreme Light Infrastructure (ELI). La machine comprend un accélérateur linéaire d'électrons qui se sépare en deux lignes, une à basse énergie entre 80 et 320 MeV et l'autre à plus haute énergie pouvant atteindre 720 MeV. Sur les deux lignes, un recirculateur optique guide un laser haute puissance pour entrer en collision avec 32 paquets d'électrons afin de produire des rayons gamma par interaction Compton inverse. Cette machine est construite par le consortium européen EuroGammaS, dont le Laboratoire de l'Accélérateur Linéaire fait partie et qui a pour mission de développer la plupart des composants optiques. C'est aussi là où j'ai préparé le travail présenté dans ce manuscrit. Les paquets d'électrons séparés de 16 ns collisionneront avec une impulsion laser à une fréquence de 100 Hz. Pour s'assurer de la qualité et de la stabilité de ces interactions, le système du détecteur diamant a été mis en place. Cela a impliqué du travail de simulation sous GEANT4 ainsi que des expériences pour tester l'équipement à HiGS aux Etats-Unis et à newSubaru au Japon, deux établissements scientifiques qui proposent aussi des sources de rayons gamma produits par interaction Compton inverse. Les résultats obtenus démontrent l'efficacité de ce système en analysant l'efficacité de détection, la charge collectée ou encore la forme de faisceau. Ceci est encourageant en vue de l'installation et du commissioning qui sont attendus pour 2019. / This thesis discusses the development of a real-time monitoring system based on a diamond detector for the new gamma source being built in Magurele, Romania as part of the Extreme Light Infrastructure (ELI) project. The machine consists of an electron linear accelerator that branches into two lines, one at low energy between 80 and 320 MeV and one at higher energy going up to 720 MeV. On both lines, an optical recirculator leads a high power laser to collide with 32 electrons bunches to produce gamma rays by inverse Compton interaction. This machine is built by a European consortium named EuroGammaS, of which the "Laboratoire de l'Accélérateur Linéaire" is a member and tasked with developing most of the optical components. This is where I prepared the work presented in this manuscript. The electron bunches separated by 16 ns will collide with a circulating laser pulse at a rate of 100 Hz. To monitor the quality and stability of these interactions, the diamond detector system has been set-up. This involved simulation work on GEANT4 as well as two experiments to test the equipment at HiGS in the USA and newSubaru in Japan, two facilities that also offer gamma ray beams produced by inverse Compton scattering. The results obtained demonstrate the effectiveness of the system by analysing detection efficiency, charge collected or beam shape. This is promising in anticipation of the installation and commissioning expected for 2019.

Les accélérateurs de particules hyperfréquences sont au cœur de projets d’envergure aux visées scientifiques (comme l’European Spallation Source) ou énergétiques (comme le réacteur hybride MYRRHA). Pour ces applications, les cavités résonnantes composant ces accélérateurs doivent atteindre des champs accélérateurs très importants. Elles ont alors besoin d’une grande puissance RF. Le coupleur de puissance doit permettre d’injecter cette puissance dans la cavité tout en garantissant une grande fiabilité. L’étude d’un coupleur à 704,4MHz a été réalisée. Les comportements radiofréquences, thermiques et mécaniques ont été modélisés pour une puissance de 50kW en réflexion toutes phases. Les performances simulées permettent d’envisager son utilisation comme coupleur pour les cavités elliptiques de l’ADS MYRRHA. L’industrialisation d’un tel coupleur a également été étudiée. Cette étude a donné lieu à la fabrication de deux prototypes. L’étude d’un coupleur à 352MHz a également été réalisée afin de répondre aux exigences de la cavité SPOKE ESS. Un nouveau processus d’assemblage, impliquant une méthode de précontrainte de la céramique, sera exposé. Ce processus diminue le nombre d’étapes de fabrication et renforce mécaniquement la fenêtre du coupleur. Cette thèse a également permis la validation de l’extension aux ondes progressives d’un logiciel de simulation 3D du multipactor : Musicc3D. Les simulations et les mesures ont été favorablement comparées pour les coupleurs SPIRAL2 et XFEL. / Nowadays, the number of projects aiming at building high intensity proton linear accelerators is increasing thanks to a large field of applications: particles & nuclear physics, spallation sources and some applications in material sciences, biology and nuclear waste reprocessing. All these linear accelerator projects are based on superconducting technology that allows high accelerating gradients in continuous mode. The RF power coupler is one of the main components of the accelerator. It is designed to transmit the radio frequency power from the waveguide at room temperature to the cavity at 4 Kelvin with high reliability. In this thesis, a study of a 704.4MHz power coupler was carried out. The RF, thermal and mechanical behaviors of the coupler were simulated for 50kW full reflection continuous wave. This power coupler could be used as RF injector for MYRRHA elliptical cavities. The fabrication process has been established and two prototypes were build. A study of a 352MHz power coupler was also carried out to fulfill ESS Spoke cavities needs. The obtained design satisfies the specifications and lowers the maximum electric field in the power coupler window compared to existing design. Then a new fabrication process was developed using prestressed ceramic. Brazing operations have halved with this new process. It was shown that the prestressed could enhance the strengths ceramic. The last study in this thesis consisted in validating an extension to progressive waves of 3D simulation software of Multipacting, Musicc3D. The results obtained were favorably compared to the measurements for SPIRAL2 and XFEL power couplers.

La détection, localisation d'obstacles et la reconstruction de carte d'occupation 2D sont des fonctions de base pour un robot navigant dans un environnement intérieure lorsque l'intervention avec les objets se fait dans un environnement encombré. Les solutions fondées sur la vision artificielle et couramment utilisées comme SLAM (simultaneous localization and mapping) ou le flux optique ont tendance a être des calculs intensifs. Ces solutions nécessitent des ressources de calcul puissantes pour répondre à faible vitesse en temps réel aux contraintes. Nous présentons une architecture matérielle pour la détection, localisation d'obstacles et la reconstruction de cartes d'occupation 2D en temps réel. Le système proposé est réalisé en utilisant une architecture de vision sur FPGA (field programmable gates array) et des capteurs d'odométrie pour la détection, localisation des obstacles et la cartographie. De la fusion de ces deux sources d'information complémentaires résulte un modèle amelioré de l'environnement autour des robots. L'architecture proposé est un système à faible coût avec un temps de calcul réduit, un débit d'images élevé, et une faible consommation d'énergie / Obstacle detection, localization and occupancy map reconstruction are essential abilities for a mobile robot to navigate in an environment. Solutions based on passive monocular vision such as simultaneous localization and mapping (SLAM) or optical flow (OF) require intensive computation. Systems based on these methods often rely on over-sized computation resources to meet real-time constraints. Inverse perspective mapping allows for obstacles detection at a low computational cost under the hypothesis of a flat ground observed during motion. It is thus possible to build an occupancy grid map by integrating obstacle detection over the course of the sensor. In this work we propose hardware/software system for obstacle detection, localization and 2D occupancy map reconstruction in real-time. The proposed system uses a FPGA-based design for vision and proprioceptive sensors for localization. Fusing this information allows for the construction of a simple environment model of the sensor surrounding. The resulting architecture is a low-cost, low-latency, high-throughput and low-power system.

La source européenne de spallation (ESS) sera une infrastructure de recherche dévolue aux sciences utilisant les neutrons comme sonde d’observation. Elle est actuellement en construction à Lund, en Suède, et sera la plus brillante des sources de neutrons pulsées au monde. Comme son nom l'indique, la production des neutrons est assurée par les processus de spallation : des protons à haute énergie bombardant une cible de tungstène. Le faisceau de protons est généré par un puissant accélérateur linéaire de 2 GeV qui peut être divisé en deux parties : une partie "chaude" qui accélère les protons jusqu'à 90 MeV, suivie d’une partie « froide » constituée de cavités supraconductrices refroidies à l'hélium liquide, permettant d’atteindre les 2 GeV. La forte intensité de 62.5 mA et la longue impulsion de 2,86 ms répétée 14 fois par seconde, conduisent à une puissance moyenne de faisceau de 5 MW et une puissance crête de 125 MW. La connaissance du faisceau est donc indispensable pour la mise en service, c'est-à-dire le réglage du faisceau afin d'assurer un fonctionnement correct et sûr de la machine. Différents diagnostics seront installés le long de l'accélérateur pour remplir ces tâches.Cette thèse traite du développement d'un profileur transverse non invasif pour la partie froide de l’accélérateur de ESS : les Ionization Profile Monitors (IPM). La thèse se concentre sur les aspects critiques des IPM afin de s’assurer de leur faisabilité dans les conditions du faisceau de ESS. Ces moniteurs sont basés sur l’ionisation induite par le passage des protons du gaz résiduel présent dans le tube de l’accélérateur. Un champ électrique est appliqué entre deux plaques parallèles de l'IPM. Les électrons ou les ions dérivent vers un détecteur segmenté permettant de reconstruire le profil dans une direction transverse du faisceau.Plusieurs défis, qui auraient pu compromettre l’utilisation des IPM pour les mesures des profils de faisceau à ESS, sont décrits :• Les faibles taux de comptage dus aux faibles sections efficaces d'ionisation à haute énergie (90 à 2000 MeV) ainsi qu’aux basses pressions du gaz résiduel de l’ordre de 10-9 mbar,• L'homogénéité du champ électrique à l'intérieur de l'IPM, essentiel pour assurer des mesures de profils précises mais difficile pour les chambres à vide étriquées des IPM,• L’importante charge d'espace du faisceau, qui distord le profil mesuré en déviant lestrajectoires des produits d'ionisation. Cet aspect fondamental peut remettre en cause l’utilisation d’IPM pour faire des mesures fiables de profil de faisceau.Une fois ces études terminées, nous avons sélectionné trois systèmes de lecture fiables, basés sur :• des pistes conductrices lues par un intégrateur de charge multicanal,• des détecteurs à micro-canaux couplés à un écran phosphore (pMCP),• un détecteur de silicium développé au CERN, et utilisé en particulier pour le futur profileur du faisceau du PS.Ces études ont fait l’objet d’une Revue de Conception Préliminaire (PDR 2017/01) marquant le début de la construction des différents prototypes. Les tests préliminaires ont écarté la possibilité d'utiliser des détecteurs au silicium en raison des trop faibles énergies des ions incidents.En partant de zéro, des IPM, des moniteurs de référence et un banc d’essai ont été conçus et installés sur l’accélérateur de protons IPHI à Saclay. Les conditions expérimentales de ESS ont été reproduites afin de valider une solution pour les IPM, ainsi que tester nos modèles.Les campagnes de test ont montré qu'un MCP était nécessaire pour détecter le signal d’ionisation. De plus, l'IPM optique (pMCP + caméra) est la solution recommandée car elle offre une sensibilité plus élevée. Le retour d’expérience accumulé lors des tests des prototypes, nous a permis de proposer une conception quasi finale d’un IPM, présentée lors de la Revue Critique de Conception (CDR 2019/02), menant au début de la phase de production. / The European Spallation Source (ESS) will be a research infrastructure dedicated to sciences using neutrons as probes. The source is currently under construction in Lund, Sweden, and will be the world’s brightest pulsed source of neutrons. As its name suggests, the production of neutrons is ensured by the spallation process: high energy protons will impinge a tungsten target. To accelerate the protons, a powerful 2 GeV linear accelerator is being built. The accelerator can be split in two parts. A “hot” part is responsible for acceleration up to 90 MeV. Then a “cold” part made of superconducting cavities cooled with liquid helium is used to reach the highest energies. The high intensity of 62.5 mA and he long pulse of 2.86 ms repeated 14 times per second, lead to an incredible beam power of 5 MW in average and 125 MW in peak. The knowledge of the beam is therefore mandatory to ensure the commissioning, i.e. the beam tuning in order to achieve a proper and safe functioning of the machine. Different diagnostics will be installed along the accelerator to fulfil these tasks.This thesis deals with the development of a non-invasive transverse profiler for the cold part of the ESS accelerator: the Ionization Profile Monitor (IPM).The thesis focuses on critical aspects of the IPMs to guarantee its feasibility in ESS beam conditions. These monitors are based on the ionization of the residual gas induced by the proton beam inside the beam pipe. A transverse electrical field is generated between both parallel plates of the IPM. The electrons or ions drift, with respect to the electric field, towards a segmented detector allowing the reconstruction of the beam profile in one transverse direction. For a complete transverse profile, it is necessary to add a second profiler tilted by 90°.Several challenges for facing IPM to the ESS conditions, which may compromise their use, are described:• the weak counting rates due to the low ionization cross-sections at high energy (90 to 2000 MeV) and to the low residual gas pressure of 10-9 mbar,• the electric field homogeneity inside the IPM, which is relevant for insuring a precise profile measurement, was not obvious in the narrow vacuum chambers devoted to them,• the large Space Charge Effect of the beam, distorting the measured profile by deviating the ionization by-product trajectories. This fundamental aspect may compromise the use of an IPM for beam profile measurements.Once these former studies done, we selected the three reliable read-out systems based on:• conductive strips read by a multichannel charge integrator,• micro-channel plates coupled with phosphor screen (pMCP),• a silicon detector developed at CERN and foreseen for the future PS beam profiler.This work was the object of the Preliminary Design Review (PDR 2017/01) marking the beginning of the construction phase of the different prototypes. Preliminary tests discarded the possibility of using silicon detectors due to the low ion energies.Starting from scratch, IPMs, reference monitors and a test bench were designed and installed at the IPHI proton accelerator at Saclay. Close ESS conditions were achieved to validate an IPM solution and our simulations.The test campaigns showed that an MCP is mandatory to detect signal. Moreover, the optical IPM (pMCP + Camera) is the preferred solution since it provides higher sensitivity. Feedbacks from the prototype test campaigns, allows us to deliver an IPM final design presented during the Critical Design Review (CDR 2019/02) leading to the beginning of the production phase.

L'interaction d'un laser ultra-intense et ultra-court avec la matière donne naissance à une grande variété de processus issus du couplage des ondes électromagnétiques associées au laser avec les modes du plasma. Ce couplage hautement non-linéaire excite des phénomènes plasmas collectifs capables de produire des champs intenses pouvant atteindre le TV/m. Ces champs ouvrent la possibilité de réaliser des accélérateurs de particules compacts, aussi bien d'électrons que d'ions. Des sources laser-plasma d'ions de plusieurs dizaines de MeV ont été démontré au début des années 2000 et de nombreux mécanismes ont été suggérés depuis afin d'en améliorer les propriétés. Historiquement, les sources d'ions par laser ont été obtenues à partir de cibles solides dîtes sur-denses. L’innovation sur les cibles a été un moteur majeur de l’amélioration de ces sources. Dans la continuité de cette dynamique, l’utilisation de cibles gazeuses a été proposé afin d’alléger les contraintes de contraste laser et de taux de répétition. De récentes démonstrations expérimentales sont venus renforcer l’intérêt pour ces cibles, dîtes sous-denses ou proche critiques, dont la valeur est propice à la propagation, à l’absorption du laser et à la création de structures accélératrices que sont les chocs plasmas et les vortex magnétiques. Les travaux présentés dans cette thèse constituent une exploration expérimentale des paramètres plasmas nécessaires à l’accélération d’ions dans des cibles gazeuses de densité proche-critique. Pour la première fois ces régimes sont explorés avec un laser ultra-intense femtoseconde de 150TW. Une partie des travaux a été consacrée à la réalisation d’une cible innovante, adaptée aux contraintes de densité et de gradients plasma requises par ces régimes. Suivent, les travaux expérimentaux décrivant la propagation du laser et l’accélération d’électrons dans des cibles proche-critiques. Enfin une dernière partie décrit la production d’un faisceau d’atome issue d’une source d’ion laser. / Interaction of ultra-intense, ultra-short laser with matter gives rise to a wealth of phenomena, due to the coupling between the electromagnetic field and the plasma. The non-linear coupling excites collective plasma processes able to sustain intense electric fields up to 1TV/m. This property spurred early interest in laser accelerator as compact, next-generation source of accelerated electrons and ions. Laser-driven ion source of several MeV was demonstrated in early 2000 an various mechanisms had been suggest to improve the their properties. These first ion sources have been obtained on solid targets, called “overdense”. Target innovation has driven the improvement of these sources. In the continuity of this dynamic, new gaseous targets had been proposed in order to relax the constraints that solid targets impose on laser contrast and repetition rate. Recent experimental demonstrations of monoenergetic ion acceleration in gas renew the interest in such targets, called under-dense or near-critical because of their intermediate densities. At near-critical density the laser can propagate, but undergoes significant absorbtion, giving rise to the accelerating structures of plasma shocks and magnetic vortex.The work presented in this thesis is an experimental exploration of the plasma conditions required to drive ion acceleration in gaseous near-critical target. For the first time, these regimes are explored with an ultra-intense, femtosecond laser of 150TW. A part of this work has been dedicated to the design of an innovative gas target, suited for plasma density and gradient constraints set by these regimes. Then the experimental works describe laser propagation and electron acceleration in near-critical targets. Finally the last part report the efficient production of an atomic beam from a laser-driven ion source.

Le compact linear collider (CLIC) est le projet de collisionneur de particules proposé par l'organisation européenne pour la recherche nucléaire (CERN) visant à succéder au large hadron collider (LHC). Du fait des dimensions nanométriques des faisceaux de leptons de ce projet, les accroissements admissibles de l'émittance sont extrêmement faibles. Cela a pour conséquence des tolérances d'alignement des composants du CLIC jamais atteintes. La dernière étape de l'alignement sera effectuée par rapport au faisceau de particules du CLIC. Elle est du ressort des physiciens du faisceau. Toutefois son implémentation nécessite un pré-alignement qui lui-même représente un défi métrologique et géodésique : atteindre 10 μm à 3σ le long d'une fenêtre coulissante de 200 m. Un tel niveau de précision requiert le développement d'une méthode compatible avec des systèmes de repositionnement qui seront constamment sollicités. Le pré-alignement du CLIC devra être actif. Cette thèse ne démontre pas la faisabilité du pré-alignement actif du CLIC mais montre le chemin des derniers développements à effectuer dans ce but. Il y est proposé une méthode, fondée sur la gestion des similitudes entre systèmes euclidiens de coordonnées, qui, de la géodésie aux mesures métrologiques, est susceptible d'apporter la solution. Des expériences sur de longues distances ont été construites dans le but d'éprouver, en parallèle de simulations de Monte-Carlo, les modèles mathématiques des systèmes de mesure et des références d'alignement ainsi créés. L'extrapolation de ces modèles, une fois validés expérimentalement, sur toute la longueur du CLIC, sera la dernière étape prouvant la faisabilité du pré-alignement / The compact linear collider (CLIC) is the particles accelerator project proposed by the european organization for nuclear research (CERN) for high energy physics after the large hadron collider (LHC). Because of the nanometric scale of the CLIC leptons beams, the emittance growth budgetis very tight. It induces alignment tolerances on the positions of the CLICcomponents that have never been achieved. The last step of the CLIC alignment will be done according to the beam itself. It falls within the competence of the physicists. However, in order to implement the beam-based feedback, a challenging pre-alignment is required: 10 μm at 3σ along a 200 m sliding window. For such a precision, the proposed solution must be compatible with a feedback between the measurement and repositioning systems. The CLIC pre-alignment will have to be active. This thesis does not demonstrate the feasibility of the CLIC active prealignment but shows the way to the last developments that have to be done for that purpose. A method is proposed. Based on the management of the Helmert transformations between Euclidian coordinate systems, from the geodetic networks to the metrological measurements, this method is likely to solve the CLIC pre-alignment problem. Large scale facilities have been built and Monte-Carlo simulations have been made in order to validate the mathematical modelings of the measurement systems and of the alignment references. When this is done, it will be possible to extrapolate the modelings to the entire CLIC length. It will be the last step of the demonstration of the CLIC pre-alignment feasibility

La comparaison de séquences est une des tâches fondamentales de la bioinformatique. Les nouvelles technologies de séquençage conduisent à une production accélérée des données génomiques et renforcent les besoins en outils rapides et efficaces pour effectuer cette tâche. Dans cette thèse, nous proposons un nouvel algorithme de comparaison intensive de séquences, explicitement conçu pour exploiter toutes les formes de parallélisme présentes dans les microprocesseurs de dernière génération (instruction SIMD, architecture multi-coeurs). Cet algorithme s'adapte également à un parallélisme massif que l'on peut trouver sur des accélérateurs de type FPGA ou GPU. Cet algorithme a été mis en oeuvre à travers le logiciel PLAST (Parallel Local Alignment Search Tool). Différentes versions sont disponibles suivant les données à traiter (protéine et/ou ADN). Une version MPI a également été mise au point pour un déploiement sur un cluster de PCs. En fonction de la nature des données et des technologies employées des accélérations de 3 à 20 ont été mesurées par rapport à la référence du domaine, le logiciel BLAST, pour un niveau de qualité équivalent.

Il existe une voie nouvelle différente du schéma de calcul, par nature séquentiel de Von Neumann: celle du parallélisme massif. Nous proposons dans cette thèse une architecture régulière hautement parallèle basée sur un réseau de cellules asynchrones communiquant par messages. Chaque cellule exécute une tache simple et intégré un mécanisme de communication lui permettant d'échanger des informations avec n'importe quelle autre cellule du réseau. Cette architecture permet d'exécuter de manière efficace bon nombre d'algorithmes très parallèles. Nous avons étudié un accélérateur de simulation logique basé sur cette architecture cellulaire. Le principe est d'associer a chaque cellule du réseau un élément logique du circuit a simuler. Contrôlée par un système-hôte, la simulation se déroule en deux temps: initialisation des cellules du réseau puis exécution de l'algorithme reparti dans les cellules. Plusieurs algorithmes de simulation ainsi que différents modes de synchronisation sont présentés. La réalisation d'un circuit intégrant un réseau 2 x 2 et ses interfaces de communication est décrite. Enfin, une machine prototype de simulation logique basée sur ce circuit utilisant un ordinateur IBM PC/AT comme système-hôte est présenté

Le développement des techniques d'intégration permet de réaliser des circuits de 10**(5) a 10**(6) transistors et, dans un futur proche, des circuits encore plus complexes. Les problèmes de CAO deviennent donc de plus en plus ardus, comme la simulation logique ou le placement. Cette même évolution nous autorise a réaliser des machines parallèles très puissantes pour résoudre ces problèmes. Nous proposons l'architecture d'un réseau cellulaire asynchrone. Ce réseau, compose de nxn cellules dont chacune est physiquement connectée à ses quatre voisines, dispose d'un mécanisme de communication permettant l'acheminement de messages d'une cellule quelconque a n'importe quelle autre. Un circuit intégré, incluant un réseau de 2 x 2 cellules dédié à la simulation logique, a été réalisé. Utilisant cette architecture cellulaire nous avons développé un placeur, qui a partir d'une configuration initiale, minimise la longueur des connexions par échanges de paires. Nous avons aborde la manière dont le placement pourrait être amélioré par la méthode de recuit simule. Ces deux applications, différentes de l'architecture cellulaire, nous permettent de constater que beaucoup de parties sont communes aux deux circuits. Nous énonçons certaines règles de façon à rendre la conception plus rapide et plus sure