Université de Rennes 1 Multiple fault mitigation in network-on-chip architectures through a bit-shuffling method Réseau sur puce, atténuation des défaillances, communication approximative, brassage de bits, défaillances permanentes multiples Réseau sur PuceAtténuation des défaillancesCommunication approximativeBrassage de bitsDéfaillances permanentes multiples Network-on-ChipFault mitigationApproximate communicationBit-shufflingMultiple permanent faults Tolérance aux fautes (informatique) Systèmes sur puce Depuis plusieurs décennies, la tolérance aux fautes est devenue un domaine de recherche majeur en raison du rétrécissement des transistors et de l’augmentation de la puissance des systèmes sur puce. En particulier, les défauts survenant dans les réseaux sur puce (Network-on-Chips - NoCs) de ces systèmes ont un impact significatif en raison de la grande quantité de données qui traversent les NoCs. De plus, les approches existantes de tolérance aux fautes ne peuvent pas traiter efficacement plusieurs fautes permanentes. Pour remédier à ces limitations, nous proposons la technique de brassage de bits (Bit-Shuffling - BiSu) qui réduit l’impact des fautes survenant dans le chemin de données des NoCs. Pour ce faire, l’approche proposée exploite, au moment de l’exécution, la position des défauts permanents et modifie l’ordre des bits à l’intérieur d’un flit. Notre méthode réduit, autant que possible, l’impact des fautes en les reportant sur les bits les moins significatifs, au lieu de les garder sur les bits les plus significatifs. Les résultats obtenus par des évaluations approfondies montrent que la méthode BiSu peut réduire l’impact de multiples défauts permanents, avec des coûts matériels faibles, par rapport aux approches existantes, comme le code de Hamming. Ensuite, nous proposons une approche de brassage de bits basée sur des régions (Region-based BiSu - R-BiSu) qui réduit les coûts matériels de la technique BiSu en réduisant son efficacité de tolérance aux fautes. Since several decades, fault tolerance has become a major research field due to transistor shrinking and power scaling in system-on-chips. Especially, faults occurring to Network-on-Chips (NoCs) of those systems have significant impacts due to the high amount of data crossing NoCs. Furthermore, existing fault-tolerant approaches cannot efficiently deal with several permanent faults. To address these limitations, we propose the Bit- Shuffling (BiSu) technique which reduces the impact of faults occurring in NoC datapath. To achieve that, the proposed approach exploits, at run-time, the position of permanent faults and changes the bit order inside a flit. Our method reduces, as much as possible, the impact of faults by deferring them on least significant bits, instead of keeping them on most significant bits. The results obtained by extensive evaluations show that the BiSu method can reduce the impact of multiple permanent faults, with low hardware costs, compared to existing approaches, like Hamming code. Then, we propose a Region-based Bit-Shuffling (RbiSu) approach which reduces the hardware costs of the BiSu technique relaxing its faulttolerance efficiency. Electronic Thesis or DissertationText en application/pdf1 : 11200 Kohttps://ged.univ-rennes1.fr/nuxeo/site/esupversions/8de6b8c4-b344-4d8c-82c8-2f287acbb64f Mercier Romain 1994-01-17 FR 263434133 romaiin.mercier@gmail.com 2021REN1S123 http://www.theses.fr/2021REN1S123 2021-12-17 Informatique Universite de Rennes 1thesis.degree.grantor_1 02778715X Doctorat non ouiChilletDanielintervenant_1109182197GirardPatrickintervenant_2073640107BosioAlbertointervenant_3AnghelLorenaintervenant_4091614295KillianCédricintervenant_5175648697Kritikakou‎Angelikiintervenant_6233321519BosioAlbertointervenant_3AnghelLorenaintervenant_4091614295 MATHSTICecoleDoctorale_1 204770424 IRISA partenaireRecherche_1 026386909 ddc:004 ChilletDanielGirardPatrickBosioAlbertoAnghelLorenaKillianCédricKritikakou‎AngelikiUniversite de Rennes 1Sciences et technologie, medecine, pharmacie, odontologie, droit, economie, gestion, philosophieMATHSTICÉcole doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes) IRISA ASCII PDF 11469120