91 |
Analyse multi échelle et multi observation pour l'imagerie multi modale en oncologie / A multi resolution and multi observation framework for multi modal medical images processing and analysis in oncologyHanzouli, Houda 15 December 2016 (has links)
Ce travail s’inscrit dans le cadre du développement d’une médecine davantage personnalisée et préventive, pour laquelle la fusion d’informations multi modale et de différentes représentations d'une même modalité sont nécessaires afin d'aboutir à une quantification fiable des images médicales en oncologie. Dans cette étude nous présentons deux applications de traitement et d'analyse des images médicales: le débruitage des images TEP et la détermination des volumes anatomo-fonctionnels des tumeurs en imagerie multi modale TEP/TDM. Pour le débruitage des images TEP, nous avons mis en place une approche intitulée "WCD" permettant de bénéficier des caractéristiques complémentaires de la transformée en ondelettes et la transformée en Curvelets afin de mieux représenter les structures isotropiques et anisotropiques dans ces images, ce qui permet de réduire le bruit tout en minimisant les pertes d'informations utiles dans les images TEP. En ce qui concerne la deuxième application, nous avons proposé une méthode de segmentationTEP/TDM intitulée "WCHMT" permettant d'exploiter la spécificité des arbres de Markov caché de prendre en compte les dépendances statistiques entre l’ensemble des données. Ce modèle permet de gérer simultanément les propriétés complémentaires de l’imagerie fonctionnelle et l’imagerie morphologique dans un cadre unifié où les données sont représentées dans le domaine des Contourlets. Le débruitage en TEP a abouti à une hausse significative du rapport signal sur-bruit (SNR) en garantissant la moindre variation de l'intensité et du contraste local. Quant à la segmentation multimodale TEP/TDM, elle a démontré une bonne précision lors de la détermination du volume tumoral en terme du coefficient de Dice (DSC) avec le meilleur compromis entre la sensibilité (SE) et la valeur prédictive positive (PPV) par rapport à la vérité terrain. / This thesis is a part of the development of more personalized and preventive medicine, for which a fusion of multi modal information and diverse representations of the same modality is needed in order to get accurate and reliable quantification of medical images in oncology. In this study we present two applications for image processing analysis: PET denoising and multimodal PET/CT tumor segmentation. The PET filtering approach called "WCD" take benefit from the complementary features of the wavelet and Curvelets transforms in order to better represent isotropic and anisotropic structures in PET images. This algorithm allows the reduction of the noise while minimizing the loss of useful information in PET images. The PET/CT tumor segmentation application is performed through a Markov model as a probabilistic quadtree graph namely a Hidden Markov Tree (HMT).Our motivation for using such a model is to provide fast computation, improved robustness and an effective interpretational framework for image analysis on oncology. Thanks to two efficient aspects (multi observation and multi resolution), when dealing with Hidden Markov Tree (HMT), we exploit joint statistical dependencies between hidden states to handle the whole data stack. This model called "WCHMT" take advantage of the high resolution of the anatomic imaging (CT) and the high contrast of the functional imaging (PET). The denoising approach led to the best trade-off between denoising quality and structure preservation with the least quantitative bias in absolute intensity recovery. PET/CT segmentation's results performed with WCHMT method has proven a reliable segmentation when providing high Dice Similarity Coeffcient (DSC) with the best trade-off between sensitivity (SE) and positive predictive value (PPV).
|
92 |
Analysis of the performance of Hybrid TWDM Passive OpticalNetworks (NG-PON2)Khan, Rameez Ahmed January 2021 (has links)
In this study, a review of research literature has been carried out to investigate Hybrid Time and wavelength Division Multiplexing techniques with respect to reach, split ratio, and speed of the network. This was done to overcome challenges presented by Passive Optical Networks, such as the reach and the high split ratio. A comparison of different methods clarifies that Hybrid PassiveOptical Networks have a high power-budget that ensure efficient signal transmission. The Optisys software has been used to analyze the performance of the different techniques.
|
93 |
Modelling lucerne (Medicago sativa L.) crop response to light regimes in an agroforestry systemVarella, Alexandre Costa January 2002 (has links)
The general goal of this research was to understand the agronomic and physiological changes of a lucerne crop in distinct physical radiation environments and to verify the potential of lucerne to grow under shaded conditions. To achieve this, the research was conducted in four main steps: (i) firstly, experimental data collection in the field using two artificial shade materials (shade cloth and wooden slats) under inigated and non-irrigated conditions; (ii) a second experiment with data collection in a typical temperate dryland agroforestry area under non-irrigated conditions; (iii) generation of a light interception sub-model suitable for shaded crops and (iv) a linkage between the light interception sub-model and a canopy photosynthesis model for agroforestry use. In experiments 1 and 2, lucerne crop was exposed to 6 different light regimes: full sunlight (FS), shade cloth (FS+CL), wooden slats (FS+SL), trees (T), trees+cloth (T +CL) and trees+slats (T+SL). The FS+SL structure produced a physical radiation environment (radiation transmission, radiation periodicity and spectral composition) that was similar to that observed in the agroforestry site (f). The mean annual photosynthetic photon flux density (PPFD) was 41 % under the FS+CL, 44% under FS+SL and 48% under T compared with FS in clear sky conditions. Plants were exposed to an intermittent (sun/shade) regime under both FS+SL and T, whereas under FS+CL the shaded light regime was continuous. The red to far-red (RIFR) ratio measured during the shade period under the slats was 0.74 and under the trees was 0.64. However, R/FR ratio increased to 1.26 and 1.23 during the illuminated period under FS+SL and T, respectively, and these were equivalent to the ratio of 1.28 observed under the FS+CL and 1.31 in FS. The radiation use efficiency (RUE) of shoots increased under the 5 shaded treatments compared with full sunlight. The pattern of radiation interception was unchanged by radiation flux, periodicity and spectral composition and all treatments had a mean extinction coefficient of 0.82. However, the magnitude of the decrease in canopy growth was less than those in PPFD transmissivity. The mean lucerne annual dry matter (DM) yield was 17.5 t ha⁻¹ in FS and 10 t ha⁻¹ under the FS+CL, FS+SL and T regimes. This declined to 3.4 t DM ha⁻¹ under T+CL (22% PPFD transmissvity) and 4.1 t DM ha⁻¹ under T+SL (23% transmissivity). A similar pattern of response was observed for leaf net photosynthesis (Pn) rates under the shade treatments compared with full sun. In addition, spectral changes observed under the trees and slats affected plant motphology by increasing the number of long stems, stem height and internode length compared with full sunlight. Thus, there were two main explanations for the increase in RUE under shade compared with full sun: (i) preferential partition of assimilates to shoot rather than root growth and/or (ii) leaves under shade were still operating at an efficient part of the photosynthetic light curve. The changes proposed for the canopy Pn model were appropriate to simulate the radiation environment of an agroforestry system. However, the model underestimated DM yields under the continuous and intermittent shade regimes. These were considered to be mainly associated with plant factors, such as overestimation in maintenance respiration and partitioning between shoots and roots in shade and the intermittency light effect on leaf Pn rates. Further investigation in these topics must be addressed to accurately predict crop yield in agroforestry areas. Overall, the lucerne crop responded typically as a sun-adapted plant under shade. It was concluded that lucerne yield potential to grow under intermediate shade was superior to most of C3 pastures previously promoted in the literature.
|
94 |
Analyse et traitement d'images multi modales en oncologieHatt, Mathieu 27 March 2012 (has links) (PDF)
Avec une formation initiale en sciences de l'informatique et une spécialisation image, mes activités de recherche actuelles concernent le traitement et l'analyse de l'information et de l'image pour des applications en médecine, plus particulièrement l'oncologie et la radiothérapie. Plus spécifiquement, je m'intéresse à la segmentation et la classification automatique pour la définition des contours d'organes et de tumeurs, au filtrage du bruit et à la déconvolution pour l'amélioration qualitative et quantitative, et plus récemment, aux modèles multi observation pour la prise en compte des images multi modales, et la fusion d'informations pour l'aide à la décision dans la prise en charge des patients. Je poursuis ces thématiques spécifiquement dans le cadre de l'utilisation de l'imagerie TEP/TDM (Tomographie par Emission de Positons et scanner X) en oncologie et radiothérapie. Mes activités de recherche ont pris place dans le contexte de l'équipe " imagerie multi modale quantitative pour le diagnostic et la thérapie " du laboratoire INSERM U650 de traitement de l'information médicale (LaTIM). Ce contexte a garantit un travail l'équipe pluridisciplinaire, en collaboration notamment avec des radiothérapeutes, des médecins nucléaires, des physiciens, des ingénieurs, des mathématiciens et des informaticiens. En tant que doctorant, ma principale contribution a été le développement d'une méthode originale de segmentation d'image adaptée à la définition des volumes fonctionnels des tumeurs sur les images TEP. Lors de mon post-doctorat, j'ai poursuivi la validation de la précision, de la robustesse et de la reproductibilité de cette approche dans le cadre d'un projet ANR pour lequel j'ai reçu un financement de deux ans et demi. J'ai également étudié au cours de ces deux dernières années l'impact d'une telle méthode dans de nombreuses applications, telles que la dosimétrie en planification de traitement en radiothérapie, et la prise en charge des patients en oncologie. Au cours de ces six dernières années, j'ai été de plus en plus impliqué dans des travaux de recherche connexes menés par d'autres doctorants et post-doctorants. Ces travaux incluent la fusion d'images TEP pour le suivi temporel quantitatif, les simulations réalistes et l'évaluation dosimétrique, la caractérisation de l'hétérogénéité intra tumorale des traceurs TEP par analyse de texture, et la réduction des effets de volume partiel et du bruit en imagerie d'émission. J'ai assumé la responsabilité de co-encadrant de plusieurs stagiaires et doctorants de l'équipe sous la direction du directeur de recherche D. Visvikis. Cette responsabilité inclus des réunions hebdomadaires et des discussions régulières avec les étudiants, l'aide à la mise en place des expériences et protocoles de validation, à l'analyse des résultats, la correction de rapports de stage, d'articles et de manuscrits de thèse, ainsi que réfléchir à des solutions aux problèmes tant théoriques que techniques. Je travaille actuellement en tant que chercheur associé au département de recherche en imagerie et radiothérapie de Maastricht (MAASTRO) aux Pays-bas. Au cours des prochaines années, mon projet de recherche sera dédié au développement d'un contexte flexible et robuste permettant la modélisation et l'analyse semi-automatique d'ensemble d'images médicales multi modales, multi résolutions et multi temporelles, telles que TEP/TDM, TEMP/TDM, TEP/IRM, multi IRM ou TEP avec différents traceurs, ainsi que des acquisitions dynamiques. Ce développement permettra de déduire de nouveaux modèles prédictifs et des outils de décision adaptés à diverses applications cliniques tels que les cancers de l'oesophage, rectal, pulmonaire ou ORL, par la fusion de toute l'information disponible (imagerie, génétique, phéntypes et rapports cliniques). Ce projet se construira en partie sur les travaux préliminaires réalisés avec des doctorants venant de soutenir et en passe de terminer leur thèse, et sur les thèses de deux nouvelles doctorantes que j'encadrerai à partir d'octobre 2011 et courant 2012, recrutées sur des financements que j'ai contribué à obtenir en 2010-2011.
|
95 |
Modelling lucerne (Medicago sativa L.) crop response to light regimes in an agroforestry systemVarella, Alexandre Costa January 2002 (has links)
The general goal of this research was to understand the agronomic and physiological changes of a lucerne crop in distinct physical radiation environments and to verify the potential of lucerne to grow under shaded conditions. To achieve this, the research was conducted in four main steps: (i) firstly, experimental data collection in the field using two artificial shade materials (shade cloth and wooden slats) under inigated and non-irrigated conditions; (ii) a second experiment with data collection in a typical temperate dryland agroforestry area under non-irrigated conditions; (iii) generation of a light interception sub-model suitable for shaded crops and (iv) a linkage between the light interception sub-model and a canopy photosynthesis model for agroforestry use. In experiments 1 and 2, lucerne crop was exposed to 6 different light regimes: full sunlight (FS), shade cloth (FS+CL), wooden slats (FS+SL), trees (T), trees+cloth (T +CL) and trees+slats (T+SL). The FS+SL structure produced a physical radiation environment (radiation transmission, radiation periodicity and spectral composition) that was similar to that observed in the agroforestry site (f). The mean annual photosynthetic photon flux density (PPFD) was 41 % under the FS+CL, 44% under FS+SL and 48% under T compared with FS in clear sky conditions. Plants were exposed to an intermittent (sun/shade) regime under both FS+SL and T, whereas under FS+CL the shaded light regime was continuous. The red to far-red (RIFR) ratio measured during the shade period under the slats was 0.74 and under the trees was 0.64. However, R/FR ratio increased to 1.26 and 1.23 during the illuminated period under FS+SL and T, respectively, and these were equivalent to the ratio of 1.28 observed under the FS+CL and 1.31 in FS. The radiation use efficiency (RUE) of shoots increased under the 5 shaded treatments compared with full sunlight. The pattern of radiation interception was unchanged by radiation flux, periodicity and spectral composition and all treatments had a mean extinction coefficient of 0.82. However, the magnitude of the decrease in canopy growth was less than those in PPFD transmissivity. The mean lucerne annual dry matter (DM) yield was 17.5 t ha⁻¹ in FS and 10 t ha⁻¹ under the FS+CL, FS+SL and T regimes. This declined to 3.4 t DM ha⁻¹ under T+CL (22% PPFD transmissvity) and 4.1 t DM ha⁻¹ under T+SL (23% transmissivity). A similar pattern of response was observed for leaf net photosynthesis (Pn) rates under the shade treatments compared with full sun. In addition, spectral changes observed under the trees and slats affected plant motphology by increasing the number of long stems, stem height and internode length compared with full sunlight. Thus, there were two main explanations for the increase in RUE under shade compared with full sun: (i) preferential partition of assimilates to shoot rather than root growth and/or (ii) leaves under shade were still operating at an efficient part of the photosynthetic light curve. The changes proposed for the canopy Pn model were appropriate to simulate the radiation environment of an agroforestry system. However, the model underestimated DM yields under the continuous and intermittent shade regimes. These were considered to be mainly associated with plant factors, such as overestimation in maintenance respiration and partitioning between shoots and roots in shade and the intermittency light effect on leaf Pn rates. Further investigation in these topics must be addressed to accurately predict crop yield in agroforestry areas. Overall, the lucerne crop responded typically as a sun-adapted plant under shade. It was concluded that lucerne yield potential to grow under intermediate shade was superior to most of C3 pastures previously promoted in the literature.
|
96 |
Information fusion and decision-making using belief functions : application to therapeutic monitoring of cancer / Fusion de l’information et prise de décisions à l’aide des fonctions de croyance : application au suivi thérapeutique du cancerLian, Chunfeng 27 January 2017 (has links)
La radiothérapie est une des méthodes principales utilisée dans le traitement thérapeutique des tumeurs malignes. Pour améliorer son efficacité, deux problèmes essentiels doivent être soigneusement traités : la prédication fiable des résultats thérapeutiques et la segmentation précise des volumes tumoraux. La tomographie d’émission de positrons au traceur Fluoro- 18-déoxy-glucose (FDG-TEP) peut fournir de manière non invasive des informations significatives sur les activités fonctionnelles des cellules tumorales. Les objectifs de cette thèse sont de proposer: 1) des systèmes fiables pour prédire les résultats du traitement contre le cancer en utilisant principalement des caractéristiques extraites des images FDG-TEP; 2) des algorithmes automatiques pour la segmentation de tumeurs de manière précise en TEP et TEP-TDM. La théorie des fonctions de croyance est choisie dans notre étude pour modéliser et raisonner des connaissances incertaines et imprécises pour des images TEP qui sont bruitées et floues. Dans le cadre des fonctions de croyance, nous proposons une méthode de sélection de caractéristiques de manière parcimonieuse et une méthode d’apprentissage de métriques permettant de rendre les classes bien séparées dans l’espace caractéristique afin d’améliorer la précision de classification du classificateur EK-NN. Basées sur ces deux études théoriques, un système robuste de prédiction est proposé, dans lequel le problème d’apprentissage pour des données de petite taille et déséquilibrées est traité de manière efficace. Pour segmenter automatiquement les tumeurs en TEP, une méthode 3-D non supervisée basée sur le regroupement évidentiel (evidential clustering) et l’information spatiale est proposée. Cette méthode de segmentation mono-modalité est ensuite étendue à la co-segmentation dans des images TEP-TDM, en considérant que ces deux modalités distinctes contiennent des informations complémentaires pour améliorer la précision. Toutes les méthodes proposées ont été testées sur des données cliniques, montrant leurs meilleures performances par rapport aux méthodes de l’état de l’art. / Radiation therapy is one of the most principal options used in the treatment of malignant tumors. To enhance its effectiveness, two critical issues should be carefully dealt with, i.e., reliably predicting therapy outcomes to adapt undergoing treatment planning for individual patients, and accurately segmenting tumor volumes to maximize radiation delivery in tumor tissues while minimize side effects in adjacent organs at risk. Positron emission tomography with radioactive tracer fluorine-18 fluorodeoxyglucose (FDG-PET) can noninvasively provide significant information of the functional activities of tumor cells. In this thesis, the goal of our study consists of two parts: 1) to propose reliable therapy outcome prediction system using primarily features extracted from FDG-PET images; 2) to propose automatic and accurate algorithms for tumor segmentation in PET and PET-CT images. The theory of belief functions is adopted in our study to model and reason with uncertain and imprecise knowledge quantified from noisy and blurring PET images. In the framework of belief functions, a sparse feature selection method and a low-rank metric learning method are proposed to improve the classification accuracy of the evidential K-nearest neighbor classifier learnt by high-dimensional data that contain unreliable features. Based on the above two theoretical studies, a robust prediction system is then proposed, in which the small-sized and imbalanced nature of clinical data is effectively tackled. To automatically delineate tumors in PET images, an unsupervised 3-D segmentation based on evidential clustering using the theory of belief functions and spatial information is proposed. This mono-modality segmentation method is then extended to co-segment tumor in PET-CT images, considering that these two distinct modalities contain complementary information to further improve the accuracy. All proposed methods have been performed on clinical data, giving better results comparing to the state of the art ones.
|
97 |
Boendes acceptans för kommunala parkeringsriktlinjer och parkeringstals-sänkningar : en kvantitativ studie av Huddinge kommun / Residents’ acceptance of municipal parking regulation and acceptability of lowered minimum parking requirements : a quantitative study of the Huddinge municipalitySundbom, Henrick January 2024 (has links)
Transportsektorn dras med ett antal problem som är proportionerliga mot antalet bilresor. Kommuner som vill begränsa dessa kan utnyttja markanvändningspolitiken, där kommunen ofta har rådighet över parkeringstalen, d.v.s. kraven på antal bilparkeringsplatser som ska anläggas. Forskningen pekar på att sänkta parkeringstal är effektivt för att minska antalet bilresor, men ju mer effektiv sådan policy är, desto mindre acceptabel anses den ofta vara hos allmänheten. Syftet med denna uppsats är därför att undersöka vilka faktorer som är betydelsefulla för acceptansgraden och om kommuner kan påverka dessa för att öka acceptansen. Detta görs med en enkätstudie (n=245) bland boende i femtio olika flerbostadshus i Huddinge kommun, där samband mellan enkätsvaren och uppgifter om bostadshusets fysiska miljö samt dess parkeringsplanering undersöks med hjälp av multipel regression. Resultatet visar att individers upplevelse av andra medborgares grad av acceptans, individers uppfattning den befintliga trafikproblematiken samt individens preferenser för sitt eget resande är de viktigaste faktorerna som påverkar acceptansgraden. Studien visar vidare att sänkt parkeringstal vid bostaden är korrelerat med lägre acceptans för kommunens parkeringsriktlinjer, och att det därmed är angeläget att hitta sätt att skapa mer av den acceptans som annars riskerar att urholkas när låga parkeringstal tillämpas i allt fler flerbostadshus. De flesta faktorer som kommunen har kontroll över saknar samband med acceptansgraden, men resultatet pekar på att några möjligheter finns inom cykelparkeringsförbättringar och kort gångavstånd till kollektivtrafiken. Vidare skulle kommuner kunna använda sig av placering av parkeringsplatser längre från bostaden i stället för sänkt parkeringstal för att uppnå sina mål, eftersom forskning visar på liknande effekter, samtidigt som denna studie pekar på att avståndet från bostaden inte har något samband med acceptansen. / The transportation sector is affected by multiple issues that are proportional to the number of car trips. Municipalities who wish to mitigate these issues can alter their land use policy, in which it typically has the power to set minimum parking requirements (MPRs) for properties within its boundaries. Previous research shows that lowered MPRs are effective in reducing the number of car trips, but the more effective such policy is, the less acceptable it is typically deemed to be by the public. Therefore, the purpose of this thesis is to determine which factors affect policy acceptance and how the municipality can influence this. The study is conducted using a self-administered questionnaire (n=245) with participants from fifty different apartment buildings across the Huddinge municipality. Relationships among the questionnaire data, data about the physical environment at the respondent’s house and the land use policy applied during its construction are then examined using multiple regression. The results show that individuals’ perception of acceptance among other citizens, individuals’ perceptions of traffic problems and individuals’ own preferences related to travel behaviour are the most important factors affecting acceptance. Furthermore, the study shows that lower MPRs at the respondent’s residence is correlated with lower acceptance for the municipality’s present parking policy. Therefore, it is important to find ways to engender acceptance, since support for the policy might otherwise be undermined as low MPRs get implemented in a greater share of apartment buildings. Most factors that the municipality can control are not correlated with the degree of acceptance, but the results suggest some possibilities in residential bicycle parking improvements and shorter walking distances to public transport stops. Additionally, the municipality could shift the focus of its land use policy measures toward placement of parking spaces further away from entrances, since previous research show that this may have a similar effect on car trips, and this study shows that it is not correlated with the degree of acceptance.
|
98 |
Conflict-Free Networks on Chip for Real Time SystemsPicornell Sanjuan, Tomás 22 November 2021 (has links)
[ES] La constante necesidad de un mayor rendimiento para cumplir con la gran demanda de potencia de cómputo de las nuevas aplicaciones, (ej. sistemas de conducción autónoma), obliga a la industria a apostar por la tecnología basada en Sistemas en Chip con Procesadores Multinúcleo (MPSoCs) en sus sistemas embebidos de seguridad-crítica. Los sistemas MPSoCs generalmente incluyen una red en el chip (NoC) para interconectar los núcleos de procesamiento entre ellos, con la memoria y con el resto de recursos compartidos. Desafortunadamente, el uso de las NoCs dificulta alcanzar la predecibilidad en el tiempo, ya que pueden aparecer conflictos en muchos puntos y de forma distribuida a nivel de red.
Para afrontar este problema, en esta tesis se propone un nuevo paradigma de diseño para NoCs de tiempo real donde los conflictos en la red son eliminados por diseño. Este nuevo paradigma parte del Grafo de Dependencia de Canales (CDG) para evitar los conflictos de red de forma determinista. Nuestra solución es capaz de inyectar mensajes de forma natural usando un periodo TDM igual al límite teórico óptimo sin la necesidad de usar un proceso offline exigente computacionalmente. La red se ha integrado en un sistema multinúcleo basado en tiles y adaptado a su jerarquía de memoria.
Como segunda contribución principal, proponemos un nuevo planificador dinámico y distribuido capaz de alcanzar un rendimiento pico muy cercanos a las NoC basadas en un diseño wormhole sin comprometer sus garantías de tiempo real. El planificador se basa en nuestro diseño de red para explotar sus propiedades clave.
Los resultados de nuestra NoC muestran que nuestro diseño garantiza la predecibilidad en el tiempo evitando interferencias en la red entre múltiples aplicaciones ejecutándose concurrentemente. La red siempre garantiza el rendimiento y también mejora el rendimiento respecto al de las redes wormhole en una red 4 x 4 en un factor de 3,7x cuando se inyecta trafico para generar interferencias. En una red 8 x 8 las diferencias son incluso mayores. Además, la red obtiene un ahorro de área total del 10,79% frente a una implementación básica de una red wormhole.
El planificador propuesto alcanza una mejora de rendimiento de 6,9x y 14,4x frente la versión básica de la red DCFNoC para redes en forma de malla de 16 y 64 nodos, respectivamente. Cuando lo comparamos frente a un conmutador estándar wormhole se preserva un rendimiento de red del 95% al mismo tiempo que preserva la estricta predecibilidad en el tiempo. Este logro abre la puerta a nuevos diseños de NoCs de alto rendimiento con predecibilidad en el tiempo.
Como contribución final, construimos una taxonomía de NoCs basadas en TDM con propiedades de tiempo real. Con esta taxonomía realizamos un análisis exhaustivo para estudiar y comparar desde tiempos de respuesta, a implementaciones con bajo coste, pasando por soluciones de compromiso para diseños de NoCs de tiempo real. Como resultado, obtenemos nuevos diseños de NoCs basadas en TDM. / [CA] La constant necessitat d'un major rendiment per a complir amb la gran demanda de potència de còmput de les noves aplicacions, (ex. sistemes de conducció autònoma), obliga la indústria a apostar per la tecnologia basada en Sistemes en Xip amb Processadors Multinucli (MPSoCs) en els seus sistemes embeguts de seguretat-crítica. Els sistemes MPSoCs generalment inclouen una xarxa en el xip (NoC) per a interconnectar els nuclis de processament entre ells, amb la memòria i amb la resta de recursos compartits. Desafortunadament, l'ús de les NoCs dificulta aconseguir la predictibilitat en el temps, ja que poden aparéixer conflictes en molts punts i de forma distribuïda a nivell de xarxa.
Per a afrontar aquest problema, en aquesta tesi es proposa un nou paradigma de disseny per a NoCs de temps real on els conflictes en la xarxa són eliminats per disseny. Aquest nou paradigma parteix del Graf de Dependència de Canals (CDG) per a evitar els conflictes de xarxa de manera determinista. La nostra solució és capaç d'injectar missatges de mra natural fent ús d'un període TDM igual al límit teòric òptim sense la necessitat de fer ús d'un procés offline exigent computacionalment. La xarxa s'ha integrat en un sistema multinucli basat en tiles i adaptat a la seua jerarquia de memòria.
Com a segona contribució principal, proposem un nou planificador dinàmic i distribuït capaç d'aconseguir un rendiment pic molt pròxims a les NoC basades en un disseny wormhole sense comprometre les seues garanties de temps real. El planificador es basa en el nostre disseny de xarxa per a explotar les seues propietats clau.
Els resultats de la nostra NoC mostren que el nostre disseny garanteix la predictibilitat en el temps evitant interferències en la xarxa entre múltiples aplicacions executant-se concurrentment. La xarxa sempre garanteix el rendiment i també millora el rendiment respecte al de les xarxes wormhole en una xarxa 4 x 4 en un factor de 3,7x quan s'injecta trafic per a generar interferències. En una xarxa 8 x 8 les diferències són fins i tot majors. A més, la xarxa obté un estalvi d'àrea total del 10,79% front una implementació bàsica d'una xarxa wormhole.
El planificador proposat aconsegueix una millora de rendiment de 6,9x i 14,4x front la versió bàsica de la xarxa DCFNoC per a xarxes en forma de malla de 16 i 64 nodes, respectivament. Quan ho comparem amb un commutador estàndard wormhole es preserva un rendiment de xarxa del 95% al mateix temps que preserva la estricta predictibilitat en el temps. Aquest assoliment obri la porta a nous dissenys de NoCs d'alt rendiment amb predictibilitat en el temps.
Com a contribució final, construïm una taxonomia de NoCs basades en TDM amb propietats de temps real. Amb aquesta taxonomia realitzem una anàlisi exhaustiu per a estudiar i comparar des de temps de resposta, a implementacions amb baix cost, passant per solucions de compromís per a dissenys de NoCs de temps real. Com a resultat, obtenim nous dissenys de NoCs basades en TDM. / [EN] The ever need for higher performance to cope with the high computational power demands of new applications (e.g autonomous driving systems), forces industry to support technology based on multi-processors system on chip (MPSoCs) in their safety-critical embedded systems. MPSoCs usually include a network-on-chip (NoC) to interconnect the cores between them and, with memory and the rest of shared resources. Unfortunately, the inclusion of NoCs difficults achieving time predictability as network-level conflicts may occur in many points in a distributed manner.
To overcome this problem, this thesis proposes a new time-predictable NoC design paradigm where conflicts within the network are eliminated by design. This new paradigm builds on top of the Channel Dependency Graph (CDG) in order to deterministically avoid network conflicts. Our solution is able to naturally inject messages using a TDM period equal to the optimal theoretical bound without the need of using a computationally demanding offline process. The network is integrated in a tile-based manycore system and adapted to its memory hierarchy.
As a second main contribution, we propose a novel distributed dynamic scheduler that is able to achieve peak performance close to a wormhole-based NoC design without compromising its real-time guarantees. The scheduler builds on top of our NoC design to exploit its key properties.
The results of our NoC show that our design guarantees time predictability avoiding network interference among multiple running applications. The network always guarantees performance and also improves wormhole performance in a 4 x 4 setting by a factor of 3.7x when interference traffic is injected. For a 8 x 8 network differences are even larger. In addition, the network obtains a total area saving of 10.79% over a standard wormhole implementation.
The proposed scheduler achieves an overall throughput improvement of 6.9x and 14.4x over a baseline conflict-free NoC for 16 and 64-node meshes, respectively. When compared against a standard wormhole router 95% of its network throughput is preserved while strict timing predictability is kept. This achievement opens the door to new high performance time predictable NoC designs.
As a final contribution, we build a taxonomy of TDM-based NoCs with real-time properties. With this taxonomy we perform a comprehensive analysis to study and compare from response time specific, to low resource implementation cost, through trade-off solutions for real-time NoCs designs. As a result, we derive new TDM-based NoC designs. / Picornell Sanjuan, T. (2021). Conflict-Free Networks on Chip for Real Time Systems [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/177347
|
Page generated in 0.0283 seconds