9 research outputs found

    Vers des transformations d'applications à parallélisme de données en équations synchrones

    Get PDF
    Ce papier présente les premiers résultats d'une étude concernant la transformation d'applications à parallélisme de données en équations synchrones. Les applications considérées sont exprimées à l'aide du métamodÚle GASPARD qui étend le langage ARRAY-OL, dédié aux applications de traitement de données intensives. Le principe général des transformations envisagées est exposé ainsi que les idées de mise en oeuvre. Les modÚles synchrones résultants permettent d'aborder plusieurs questions liées à la validation formelle, par exemple, vérification de propriétés de synchronisabilité, de latence, etc, en utilisant les outils et techniques formels offerts par la technologie synchrone. Ils permettent ainsi l'accÚs à des fonctionnalités complémentaires avec celles de l'environnement associé à GASPARD, qui propose uneméthodologie de conception conjointe matériel/logiciel de systÚmes intégrés sur puce. Les transformations suivront une approche d'Ingénierie dirigée par les modÚles (IDM/MDE). Des perspectives sont mentionnées concernant l'introduction d'automates de contrÎle au sein des modÚles obtenus

    Gestion et visualisation de données hétérogÚnes multidimensionnelles : application PLM à la neuroimagerie

    Get PDF
    Neuroimaging domain is confronted with issues in analyzing and reusing the growing amount of heterogeneous data produced. Data provenance is complex – multi-subjects, multi-methods, multi-temporalities – and the data are only partially stored, restricting multimodal and longitudinal studies. Especially, functional brain connectivity is studied to understand how areas of the brain work together. Raw and derived imaging data must be properly managed according to several dimensions, such as acquisition time, time between two acquisitions or subjects and their characteristics. The objective of the thesis is to allow exploration of complex relationships between heterogeneous data, which is resolved in two parts : (1) how to manage data and provenance, (2) how to visualize structures of multidimensional data. The contribution follow a logical sequence of three propositions which are presented after a research survey in heterogeneous data management and graph visualization.The BMI-LM (Bio-Medical Imaging – Lifecycle Management) data model organizes the management of neuroimaging data according to the phases of a study and takes into account the scalability of research thanks to specific classes associated to generic objects. The application of this model into a PLM (Product Lifecycle Management) system shows that concepts developed twenty years ago for manufacturing industry can be reused to manage neuroimaging data. GMDs (Dynamic Multidimensional Graphs) are introduced to represent complex dynamic relationships of data, as well as JGEX (Json Graph EXchange) format that was created to store and exchange GMDs between software applications. OCL (Overview Constraint Layout) method allows interactive and visual exploration of GMDs. It is based on user’s mental map preservation and alternating of complete and reduced views of data. OCL method is applied to the study of functional brain connectivity at rest of 231 subjects that are represented by a GMD – the areas of the brain are the nodes and connectivity measures the edges – according to age, gender and laterality : GMDs are computed through processing workflow on MRI acquisitions into the PLM system. Results show two main benefits of using OCL method : (1) identification of global trends on one or many dimensions, and (2) highlights of local changes between GMD states.La neuroimagerie est confrontĂ©e Ă  des difficultĂ©s pour analyser et rĂ©utiliser la masse croissante de donnĂ©es hĂ©tĂ©rogĂšnes qu’elle produit. La provenance des donnĂ©es est complexe – multi-sujets, multi-analyses, multi-temporalitĂ©s – et ces donnĂ©es ne sont stockĂ©es que partiellement, limitant les possibilitĂ©s d’études multimodales et longitudinales. En particulier, la connectivitĂ© fonctionnelle cĂ©rĂ©brale est analysĂ©e pour comprendre comment les diffĂ©rentes zones du cerveau travaillent ensemble. Il est nĂ©cessaire de gĂ©rer les donnĂ©es acquises et traitĂ©es suivant plusieurs dimensions, telles que le temps d’acquisition, le temps entre les acquisitions ou encore les sujets et leurs caractĂ©ristiques. Cette thĂšse a pour objectif de permettre l’exploration de relations complexes entre donnĂ©es hĂ©tĂ©rogĂšnes, ce qui se dĂ©cline selon deux axes : (1) comment gĂ©rer les donnĂ©es et leur provenance, (2) comment visualiser les structures de donnĂ©es multidimensionnelles. L’apport de nos travaux s’articule autour de trois propositions qui sont prĂ©sentĂ©es Ă  l’issue d’un Ă©tat de l’art sur les domaines de la gestion de donnĂ©es hĂ©tĂ©rogĂšnes et de la visualisation de graphes.Le modĂšle de donnĂ©es BMI-LM (Bio-Medical Imaging – Lifecycle Management) structure la gestion des donnĂ©es de neuroimagerie en fonction des Ă©tapes d’une Ă©tude et prend en compte le caractĂšre Ă©volutif de la recherche grĂące Ă  l’association de classes spĂ©cifiques Ă  des objets gĂ©nĂ©riques. L’implĂ©mentation de ce modĂšle au sein d’un systĂšme PLM (Product Lifecycle Management) montre que les concepts dĂ©veloppĂ©s depuis vingt ans par l’industrie manufacturiĂšre peuvent ĂȘtre rĂ©utilisĂ©s pour la gestion des donnĂ©es en neuroimagerie. Les GMD (Graphes MultidimensionnelsDynamiques) sont introduits pour reprĂ©senter des relations complexes entre donnĂ©es qui Ă©voluent suivant plusieurs dimensions, et le format JGEX (Json Graph EXchange) a Ă©tĂ© crĂ©Ă© pour permettre le stockage et l’échange de GMD entre applications. La mĂ©thode OCL (Overview Constraint Layout) permet l’exploration visuelle et interactive de GMD. Elle repose sur la prĂ©servation partielle de la carte mentale de l’utilisateur et l’alternance de vues complĂštes et rĂ©duites des donnĂ©es. La mĂ©thode OCL est appliquĂ©e Ă  l’étude de la connectivitĂ© fonctionnelle cĂ©rĂ©brale au repos de 231 sujets reprĂ©sentĂ©es sous forme de GMD – les zones du cerveau sont reprĂ©sentĂ©es par les noeuds et les mesures de connectivitĂ© par les arĂȘtes – en fonction de l’ñge, du genre et de la latĂ©ralitĂ© : les GMD sont obtenus par l’application de chaĂźnes de traitement sur des acquisitions IRM dans le systĂšme PLM. Les rĂ©sultats montrent deux intĂ©rĂȘts principaux Ă  l’utilisation de la mĂ©thode OCL : (1) l’identification des tendances globales sur une ou plusieurs dimensions et (2) la mise en exergue des changements locaux entre Ă©tats du GMD

    Denis BAURAIN – Portfolio pédagogique

    Full text link
    Ce portfolio reprend des considérations pédagogiques générales s’appliquent à l’ensemble de mes enseignements. Les parties plus réflexives sont centrées sur les cours où les populations étudiantes ne se comptent pas sur les doigts d’une seule main : Microbiologie (partim 1 : Algologie et mycologie), Bioinformatique et Méthodes de phylogénie. J’ai par ailleurs réservé une large place à mon cours de Compléments de microbiologie : Protistologie, puisque c’est celui pour lequel j’ai mené une « vraie » réflexion pédagogique avec l’aide de l’IFRES (séminaire de mise en Ɠuvre personnalisé). Enfin, j’ai inclus une série de commentaires sur la nécessité de former les biologistes à la bioinformatique, ainsi que sur la mise en pratique de cette conviction : la finalité spécialisée en Bioinformatique et Modélisation et la formation FOREM sur les Outils de la Bioinformatique

    Calcul symbolique non commutatif : analyse des constantes d'arbre de fouille

    No full text
    Working on some random variables, like additive parameters on multidimensional point quadtrees, or the number of maxima among a set of n points, independent and uniformly distributed in [0,1]^d makes appear some particular sequences, called multiple harmonic sums (MHS), extensions of classical harmonic numbers to compositions.Aiming at applying symbolic methods to study these random variables, we replace the use of compositions by encodings over different alphabets, and then call upon important results in the theory of combinatorics on words to apply them to our special sequences of MHS and to polylogarithms, derivative of generating functions of MHS. In convergent cases (respectively as z tends to 1 and as N tends to infinity) both converge to the same limit, called polyzĂȘta. For divergent cases, the use of noncommutative generating series enables us to prove a theorem ``Ă  l'Abel'', giving rise to a common limit. This theorem enables one to give an explicit form to generalized Euler constants associated to divergent MHS and so to get a very efficient algorithm to compute their asymptotic expansion.Finally, we suggest some applications of harmonic sums in the field of multidimensional data structure, for which our approach gives rise to exact computations, which can be then easily asymptotically evaluated.L'Ă©tude de certaines variables alĂ©atoires, comme les paramĂštres additifs sur les arbres hyperquaternaires de points, ou encore le nombre de maxima au sein d'un ensemble de n points indĂ©pendants, et uniformĂ©ment distribuĂ©s dans [0,1]^d font apparaĂźtre des suites particuliĂšres, les sommes harmoniques multiples (SHM), extensions des nombres harmoniques classiques Ă  des multi-indices.Nos travaux visant Ă  appliquer des mĂ©thodes symboliques pour l'Ă©tude de ces variables alĂ©atoires, nous remplaçons l'utilisation de multi-indices par des codages sur des alphabets distincts, et nous appuyons alors sur des rĂ©sultats importants en combinatoire des mots pour les appliquer Ă  nos suites de SHM, et aux fonctions polylogarithmes, qui sont des variantes des gĂ©nĂ©ratrices ordinaires des SHM. Dans les cas convergents, les deux objets convergent (respectivement lorsque z tend vers 1 et lorsque N tend vers l'infini) vers la mĂȘme limite, appelĂ©e polyzĂȘta. Pour les cas divergents, l'utilisation de sĂ©ries gĂ©nĂ©ratrices non commutatives nous permet d'Ă©tablir un thĂ©orĂšme ``Ă  l'Abel'', faisant apparaĂźtre une limite commune. Ce thĂ©orĂšme permet de donner une forme explicite aux constantes d'Euler gĂ©nĂ©ralisĂ©es associĂ©es Ă  des SHM divergentes et ainsi d'obtenir un algorithme trĂšs efficace pour calculer leur dĂ©veloppement asymptotique.Finalement, nous proposons des applications des sommes harmoniques dans le domaine des structures de donnĂ©es multidimensionnelles, pour lesquelles notre approche donne naissance Ă  des calculs exacts, qui peuvent par la suite ĂȘtre aisĂ©ment Ă©valuĂ©s asymptotiquement

    Noncommutative symbolic computation : analysis of search trees constants

    No full text
    L'Ă©tude de certaines variables alĂ©atoires, comme l'aritĂ© de la racine d'un arbre hyperquatemaire de points, ou des paramĂštres additifs sur ces mĂȘmes arbres, ou encore le nombre de maxima au sein d'un ensemble de n points indĂ©pendants, et uniformĂ©ment distribuĂ©s dans [0,1]d font apparaĂźtre des suites particuliĂšres, les sommes harmoniques multiples (SHM), extensions des nombres harmoniques classiques Ă  des multi-indices s. Nos travaux visant Ă  appliquer des mĂ©thodes symboliques pour l'Ă©tude de ces variables alĂ©atoires, nous troquons l'utilisation des multi-indices contre un codage par des mots, et nous appuyons alors sur des rĂ©sultats importants dans le domaine de la combinatoire des mots, comme l'existence d'une base pour les algĂšbres de mĂ©lange, que nous appliquons Ă  des fonctions spĂ©ciales, les polylogarithmes - qui vĂ©rifient une relation de mĂ©lange pour le produit classique shuffle - et Ă  nos suites spĂ©ciales de SHM - qui vĂ©rifient une relation de mĂ©lange pour un autre produit, le stuffle -. Dans les cas convergents, les deux objets convergent (respectivement lorsque z tend vers 1 et lorsque N tend vers l'infmi) vers la mĂȘme limite, nommĂ© polyzĂȘta. Pour les cas divergents, l'utilisation de sĂ©ries gĂ©nĂ©ratrices non commutatives nous permet d'Ă©tablir, par des techniques "Ă  la Hopf" un thĂ©orĂšme "Ă  l'Abel", faisant apparaĂźtre comme limite commune la sĂ©rie gĂ©nĂ©ratrice des polyzĂȘtas convergents. Ce thĂ©orĂšme nous permet de donner une forme explicite aux constantes d'Euler gĂ©nĂ©ralisĂ©es associĂ©es Ă  des SHM divergentes, autrement dit les constantes intervenant dans le dĂ©veloppement asymptotique de ces sommes dans l'Ă©chelle de Bertrand, et ainsi d'obtenir un algorithme trĂšs efficace pour calculer ce dĂ©veloppement. Cet algorithme est comparĂ© Ă  deux autres approches : la premiĂšre fondĂ©e sur le dĂ©veloppement singulier de la sĂ©rie gĂ©nĂ©ratrice des SHM (qui est en fait une fonction polylogarithmique) au voisinage de z=1 ; la seconde construite sur l'isomorphisme entre l'algĂšbre des SHM et l'algĂšbre de mĂ©lange pour le produit stuffle, qui permet de ramener des problĂšmes sur ces sommes Ă  des problĂšmes sur les mots. Finalement, nous proposons des applications des sommes harmoniques dans le domaine des structures de donnĂ©es multidimensionnelles, pour lesquelles notre approche donne naissance Ă  des calculs exacts, qui peuvent par la suite ĂȘtre aisĂ©ment Ă©valuĂ©s asymptotiquement.After having recalled sorne important results about combinatoric on words, as the existence of a basis for shuftle algebras, constituted by Lyndon words, we apply them to special functions, the polylogarithms Lilz) and to special series, multiple harmonic sums Hln), indexed by a multi-index ~. ln the good cases (i.e. convergent cases) both objects converge to the same limit, called polyzĂȘta. For the divergent cases, the use of noncommutative generating series enables us to establish, by techniques "Ă  la Hopf', a theorem "Ă  l'Abel", which gives rise to the generating series of convergent polyzĂȘtas. This theorem enables us to give an explicit form for generalized Euler constants associated to divergent harmonic SUffiS, and so to get a very efficient algorithm to compute the asymptotic expansion of any multiple harmonic sum (either convergent or divergent) in the neighbourhood of infmity. This algorithm is compared with other approaches : the flfSt one built on the singular expansion around 1 of the (commutative) generating series of multiple harmonie sums {H~(n), n~O}, the other one built on Euler-MacLaurin summation formula and Radford theorem. Finally, we give applications of harmonic sums in the field of multidimensional data structures, point quadtrees, for which our symbolic approach gives rise to exact computations, which can then be easily asymptotically evaluated

    Calcul symbolique non commutatif (analyse des constantes d'arbre de fouille)

    No full text
    L'Ă©tude de certaines variables alĂ©atoires, comme l'aritĂ© de la racine d'un arbre hyperquatemaire de points, ou des paramĂštres additifs sur ces mĂȘmes arbres, ou encore le nombre de maxima au sein d'un ensemble de n points indĂ©pendants, et uniformĂ©ment distribuĂ©s dans [0,1]d font apparaĂźtre des suites particuliĂšres, les sommes harmoniques multiples (SHM), extensions des nombres harmoniques classiques Ă  des multi-indices s. Nos travaux visant Ă  appliquer des mĂ©thodes symboliques pour l'Ă©tude de ces variables alĂ©atoires, nous troquons l'utilisation des multi-indices contre un codage par des mots, et nous appuyons alors sur des rĂ©sultats importants dans le domaine de la combinatoire des mots, comme l'existence d'une base pour les algĂšbres de mĂ©lange, que nous appliquons Ă  des fonctions spĂ©ciales, les polylogarithmes - qui vĂ©rifient une relation de mĂ©lange pour le produit classique shuffle - et Ă  nos suites spĂ©ciales de SHM - qui vĂ©rifient une relation de mĂ©lange pour un autre produit, le stuffle -. Dans les cas convergents, les deux objets convergent (respectivement lorsque z tend vers 1 et lorsque N tend vers l'infmi) vers la mĂȘme limite, nommĂ© polyzĂȘta. Pour les cas divergents, l'utilisation de sĂ©ries gĂ©nĂ©ratrices non commutatives nous permet d'Ă©tablir, par des techniques "Ă  la Hopf" un thĂ©orĂšme "Ă  l'Abel", faisant apparaĂźtre comme limite commune la sĂ©rie gĂ©nĂ©ratrice des polyzĂȘtas convergents. Ce thĂ©orĂšme nous permet de donner une forme explicite aux constantes d'Euler gĂ©nĂ©ralisĂ©es associĂ©es Ă  des SHM divergentes, autrement dit les constantes intervenant dans le dĂ©veloppement asymptotique de ces sommes dans l'Ă©chelle de Bertrand, et ainsi d'obtenir un algorithme trĂšs efficace pour calculer ce dĂ©veloppement. Cet algorithme est comparĂ© Ă  deux autres approches : la premiĂšre fondĂ©e sur le dĂ©veloppement singulier de la sĂ©rie gĂ©nĂ©ratrice des SHM (qui est en fait une fonction polylogarithmique) au voisinage de z=1 ; la seconde construite sur l'isomorphisme entre l'algĂšbre des SHM et l'algĂšbre de mĂ©lange pour le produit stuffle, qui permet de ramener des problĂšmes sur ces sommes Ă  des problĂšmes sur les mots. Finalement, nous proposons des applications des sommes harmoniques dans le domaine des structures de donnĂ©es multidimensionnelles, pour lesquelles notre approche donne naissance Ă  des calculs exacts, qui peuvent par la suite ĂȘtre aisĂ©ment Ă©valuĂ©s asymptotiquement.After having recalled sorne important results about combinatoric on words, as the existence of a basis for shuftle algebras, constituted by Lyndon words, we apply them to special functions, the polylogarithms Lilz) and to special series, multiple harmonic sums Hln), indexed by a multi-index ~. ln the good cases (i.e. convergent cases) both objects converge to the same limit, called polyzĂȘta. For the divergent cases, the use of noncommutative generating series enables us to establish, by techniques "Ă  la Hopf', a theorem "Ă  l'Abel", which gives rise to the generating series of convergent polyzĂȘtas. This theorem enables us to give an explicit form for generalized Euler constants associated to divergent harmonic SUffiS, and so to get a very efficient algorithm to compute the asymptotic expansion of any multiple harmonic sum (either convergent or divergent) in the neighbourhood of infmity. This algorithm is compared with other approaches : the flfSt one built on the singular expansion around 1 of the (commutative) generating series of multiple harmonie sums {H~(n), n~O}, the other one built on Euler-MacLaurin summation formula and Radford theorem. Finally, we give applications of harmonic sums in the field of multidimensional data structures, point quadtrees, for which our symbolic approach gives rise to exact computations, which can then be easily asymptotically evaluated.LILLE1-Bib. Electronique (590099901) / SudocSudocFranceF

    Optimizations for systematic and intensive signal processing applications on Systems-on-Chip

    No full text
    Les applications de traitement intensif de signal apparaissent dans de nombreux domaines d'applications tels que multimĂ©dia ou systĂšmes de dĂ©tection. Ces applications gĂšrent les structures de donnĂ©es multidimensionnelles (principalement des tableaux) pour traiter les diffĂ©rentes dimensions des donnĂ©es (espace, temps, frĂ©quence). Un langage de spĂ©cification permettant l'utilisation directe de ces diffĂ©rentes dimensions avec un haut niveau d'abstraction est une des clĂ©s de la manipulation de la complexitĂ© de ces applications et permet de bĂ©nĂ©ficier de leur parallĂ©lisme potentiel. Le langage de spĂ©cification Array-OL est conçu pour faire exactement cela. Dans cette thĂšse, nous introduisons une extension d'Array-OL pour exprimer des dĂ©pendances cycliques par des dĂ©pendances interrĂ©pĂ©titions uniformes. Nous montrons que ce langage de spĂ©cification est capable d'exprimer les principaux motifs de calcul du domaine de traitement de signal intensif. Nous discutons aussi de la modĂ©lisation rĂ©pĂ©titive des applications parallĂšles, des architectures rĂ©pĂ©titives et les placements uniformes des premiĂšres sur les secondes, en utilisant les concepts Array-OL intĂ©grĂ©s dans le profil UML MARTE (Modeling and Analysis of Real-time and Embedded systems). Des transformations de haut niveau data-parallĂšles sont disponibles pour adapter l'application Ă  l'exĂ©cution, ce qui permet de choisir la granularitĂ© des flots et une simple expression du placement en Ă©tiquetant chaque rĂ©pĂ©tition par son mode d'exĂ©cution: data parallĂšle ou sĂ©quentiel. L'ensemble des transformations a Ă©tĂ© revu, Ă©tendu et implĂ©mentĂ© dans le cadre de l'environnement de comodĂ©lisation pour les systĂšmes embarquĂ©s, Gaspard2. Avec l'introduction des dĂ©pendances uniformes, notre intĂ©rĂȘt s'est tournĂ© aussi sur l'interaction entre ces dĂ©pendances et les transformations de haut niveau. C'est essentiel, afin de permettre l'utilisation des outils de refactoring sur les modĂšles avec dĂ©pendances uniformes. En utilisant les outils de refactoring de haut niveau, des stratĂ©gies et des heuristiques peuvent ĂȘtre conçues pour aider Ă  l'exploration de l'espace de conception. Nous proposons une stratĂ©gie qui permet de trouver de bons compromis entre l'usage de stockage et de ressources de calcul, et dans l'exploitation de parallĂ©lisme (Ă  la fois de tĂąches et de donnĂ©es), stratĂ©gie illustrĂ©e sur une application industrielle radar.Intensive signal processing applications appear in many application domains such as video processing or detection systems. These applications handle multidimensional data structures (mainly arrays) to deal with the various dimensions of the data (space, time, frequency). A specification language allowing the direct manipulation of these different dimensions with a high level of abstraction is a key to handling the complexity of these applications and to benefit from their massive potential parallelism. The Array-OL specification language is designed to do just that. In this thesis, we introduce an extension of Array-OL to express cycle dependences by the way of uniform inter-repetition dependences. We show that this specification language is able to express the main patterns of computation of the intensive signal processing domain. We discuss also the repetitive modeling of parallel applications, repetitive architectures and uniform mappings of the former to the latter, using the Array-OL concepts integrated into the Modeling and Analysis of Real-time and Embedded systems (MARTE) UML profile. High-level data-parallel transformations are available to adapt the application to the execution, allowing to choose the granularity of the flows and a simple expression of the mapping by tagging each repetition by its execution mode: data-parallel or sequential. The whole set of transformations was reviewed, extended and implemented as a part of the Gaspard2 co-design environment for embedded systems. With the introduction of the uniform dependences into the specification, our interest turns also on the interaction between these dependences and the high-level transformations. This is essential in order to enable the usage of the refactoring tools on the models with uniform dependences. Based on the high-level refactoring tools, strategies and heuristics can be designed to help explore the design space. We propose a strategy that allows to find good trade-offs in the usage of storage and computation resources, and in the parallelism (both task and data parallelism) exploitation, strategy illustrated on an industrial radar application

    Optimisation des applications de traitement systématique intensives sur Systems-on-Chip

    No full text
    Les applications de traitement intensif de signal apparaissent dans de nombreux domaines d'applications tels que multimĂ©dia ou systĂšmes de dĂ©tection. Ces applications gĂšrent les structures de donnĂ©es multidimensionnelles (principalement des tableaux) pour traiter les diffĂ©rentes dimensions des donnĂ©es (espace, temps, frĂ©quence). Un langage de spĂ©cification permettant l'utilisation directe de ces diffĂ©rentes dimensions avec un haut niveau d'abstraction est une des clĂ©s de la manipulation de la complexitĂ© de ces applications et permet de bĂ©nĂ©ficier de leur parallĂ©lisme potentiel. Le langage de spĂ©cification Array-OL est conçu pour faire exactement cela. Dans cette thĂšse, nous introduisons une extension d'Array-OL pour exprimer des dĂ©pendances cycliques par des dĂ©pendances interrĂ©pĂ©titions uniformes. Nous montrons que ce langage de spĂ©cification est capable d'exprimer les principaux motifs de calcul du domaine de traitement de signal intensif. Nous discutons aussi de la modĂ©lisation rĂ©pĂ©titive des applications parallĂšles, des architectures rĂ©pĂ©titives et les placements uniformes des premiĂšres sur les secondes, en utilisant les concepts Array-OL intĂ©grĂ©s dans le profil UML MARTE (Modeling and Analysis of Real-time and Embedded systems). Des transformations de haut niveau data-parallĂšles sont disponibles pour adapter l'application Ă  l'exĂ©cution, ce qui permet de choisir la granularitĂ© des flots et une simple expression du placement en Ă©tiquetant chaque rĂ©pĂ©tition par son mode d'exĂ©cution: data parallĂšle ou sĂ©quentiel. L'ensemble des transformations a Ă©tĂ© revu, Ă©tendu et implĂ©mentĂ© dans le cadre de l'environnement de comodĂ©lisation pour les systĂšmes embarquĂ©s, Gaspard2. Avec l'introduction des dĂ©pendances uniformes, notre intĂ©rĂȘt s'est tournĂ© aussi sur l'interaction entre ces dĂ©pendances et les transformations de haut niveau. C'est essentiel, afin de permettre l'utilisation des outils de refactoring sur les modĂšles avec dĂ©pendances uniformes. En utilisant les outils de refactoring de haut niveau, des stratĂ©gies et des heuristiques peuvent ĂȘtre conçues pour aider Ă  l'exploration de l'espace de conception. Nous proposons une stratĂ©gie qui permet de trouver de bons compromis entre l'usage de stockage et de ressources de calcul, et dans l'exploitation de parallĂ©lisme (Ă  la fois de tĂąches et de donnĂ©es), stratĂ©gie illustrĂ©e sur une application industrielle radar.Intensive signal processing applications appear in many application domains such as video processing or detection systems. These applications handle multidimensional data structures (mainly arrays) to deal with the various dimensions of the data (space, time, frequency). A specification language allowing the direct manipulation of these different dimensions with a high level of abstraction is a key to handling the complexity of these applications and to benefit from their massive potential parallelism. The Array-OL specification language is designed to do just that. In this thesis, we introduce an extension of Array-OL to express cycle dependences by the way of uniform inter-repetition dependences. We show that this specification language is able to express the main patterns of computation of the intensive signal processing domain. We discuss also the repetitive modeling of parallel applications, repetitive architectures and uniform mappings of the former to the latter, using the Array-OL concepts integrated into the Modeling and Analysis of Real-time and Embedded systems (MARTE) UML profile. High-level data-parallel transformations are available to adapt the application to the execution, allowing to choose the granularity of the flows and a simple expression of the mapping by tagging each repetition by its execution mode: data-parallel or sequential. The whole set of transformations was reviewed, extended and implemented as a part of the Gaspard2 co-design environment for embedded systems. With the introduction of the uniform dependences into the specification, our interest turns also on the interaction between these dependences and the high-level transformations. This is essential in order to enable the usage of the refactoring tools on the models with uniform dependences. Based on the high-level refactoring tools, strategies and heuristics can be designed to help explore the design space. We propose a strategy that allows to find good trade-offs in the usage of storage and computation resources, and in the parallelism (both task and data parallelism) exploitation, strategy illustrated on an industrial radar application.LILLE1-Bib. Electronique (590099901) / SudocSudocFranceF

    Management and visualisation oh heterogeneous multidimensional data : PLM application to neuroimaging

    No full text
    La neuroimagerie est confrontĂ©e Ă  des difficultĂ©s pour analyser et rĂ©utiliser la masse croissante de donnĂ©es hĂ©tĂ©rogĂšnes qu’elle produit. La provenance des donnĂ©es est complexe – multi-sujets, multi-analyses, multi-temporalitĂ©s – et ces donnĂ©es ne sont stockĂ©es que partiellement, limitant les possibilitĂ©s d’études multimodales et longitudinales. En particulier, la connectivitĂ© fonctionnelle cĂ©rĂ©brale est analysĂ©e pour comprendre comment les diffĂ©rentes zones du cerveau travaillent ensemble. Il est nĂ©cessaire de gĂ©rer les donnĂ©es acquises et traitĂ©es suivant plusieurs dimensions, telles que le temps d’acquisition, le temps entre les acquisitions ou encore les sujets et leurs caractĂ©ristiques. Cette thĂšse a pour objectif de permettre l’exploration de relations complexes entre donnĂ©es hĂ©tĂ©rogĂšnes, ce qui se dĂ©cline selon deux axes : (1) comment gĂ©rer les donnĂ©es et leur provenance, (2) comment visualiser les structures de donnĂ©es multidimensionnelles. L’apport de nos travaux s’articule autour de trois propositions qui sont prĂ©sentĂ©es Ă  l’issue d’un Ă©tat de l’art sur les domaines de la gestion de donnĂ©es hĂ©tĂ©rogĂšnes et de la visualisation de graphes. Le modĂšle de donnĂ©es BMI-LM (Bio-Medical Imaging – Lifecycle Management) structure la gestion des donnĂ©es de neuroimagerie en fonction des Ă©tapes d’une Ă©tude et prend en compte le caractĂšre Ă©volutif de la recherche grĂące Ă  l’association de classes spĂ©cifiques Ă  des objets gĂ©nĂ©riques. L’implĂ©mentation de ce modĂšle au sein d’un systĂšme PLM (Product Lifecycle Management) montre que les concepts dĂ©veloppĂ©s depuis vingt ans par l’industrie manufacturiĂšre peuvent ĂȘtre rĂ©utilisĂ©s pour la gestion des donnĂ©es en neuroimagerie. Les GMD (Graphes Multidimensionnels Dynamiques) sont introduits pour reprĂ©senter des relations complexes entre donnĂ©es qui Ă©voluent suivant plusieurs dimensions, et le format JGEX (Json Graph EXchange) a Ă©tĂ© crĂ©Ă© pour permettre le stockage et l’échange de GMD entre applications. La mĂ©thode OCL (Overview Constraint Layout) permet l’exploration visuelle et interactive de GMD. Elle repose sur la prĂ©servation partielle de la carte mentale de l’utilisateur et l’alternance de vues complĂštes et rĂ©duites des donnĂ©es. La mĂ©thode OCL est appliquĂ©e Ă  l’étude de la connectivitĂ© fonctionnelle cĂ©rĂ©brale au repos de 231 sujets reprĂ©sentĂ©es sous forme de GMD – les zones du cerveau sont reprĂ©sentĂ©es par les nƓuds et les mesures de connectivitĂ© par les arĂȘtes – en fonction de l’ñge, du genre et de la latĂ©ralitĂ© : les GMD sont obtenus par l’application de chaĂźnes de traitement sur des acquisitions IRM dans le systĂšme PLM. Les rĂ©sultats montrent deux intĂ©rĂȘts principaux Ă  l’utilisation de la mĂ©thode OCL : (1) l’identification des tendances globales sur une ou plusieurs dimensions et (2) la mise en exergue des changements locaux entre Ă©tats du GMD.Neuroimaging domain is confronted with issues in analyzing and reusing the growing amount of heterogeneous data produced. Data provenance is complex – multi-subjects, multi-methods, multi-temporalities – and the data are only partially stored, restricting multimodal and longitudinal studies. Especially, functional brain connectivity is studied to understand how areas of the brain work together. Raw and derived imaging data must be properly managed according to several dimensions, such as acquisition time, time between two acquisitions or subjects and their characteristics. The objective of the thesis is to allow exploration of complex relationships between heterogeneous data, which is resolved in two parts : (1) how to manage data and provenance, (2) how to visualize structures of multidimensional data. The contribution follow a logical sequence of three propositions which are presented after a research survey in heterogeneous data management and graph visualization. The BMI-LM (Bio-Medical Imaging – Lifecycle Management) data model organizes the management of neuroimaging data according to the phases of a study and takes into account the scalability of research thanks to specific classes associated to generic objects. The application of this model into a PLM (Product Lifecycle Management) system shows that concepts developed twenty years ago for manufacturing industry can be reused to manage neuroimaging data. GMDs (Dynamic Multidimensional Graphs) are introduced to represent complex dynamic relationships of data, as well as JGEX (Json Graph EXchange) format that was created to store and exchange GMDs between software applications. OCL (Overview Constraint Layout) method allows interactive and visual exploration of GMDs. It is based on user’s mental map preservation and alternating of complete and reduced views of data. OCL method is applied to the study of functional brain connectivity at rest of 231 subjects that are represented by a GMD – the areas of the brain are the nodes and connectivity measures the edges – according to age, gender and laterality : GMDs are computed through processing workflow on MRI acquisitions into the PLM system. Results show two main benefits of using OCL method : (1) identification of global trends on one or many dimensions, and (2) highlights of local changes between GMD states
    corecore