Search

The lexical item voilà is fast spreading in contemporary spoken French. This article offers a possible explanation for this rapid expansion by identifying contributing factors. We first describe voilà’s contextual behaviors in both written and spoken corpora. Typical properties arise from the description and are further tested on additional data. Constructions and relatively robust patterns emerge. Voilà is indeed characterized by two essential behaviors – [VOILÀ + pause] and [VOILÀ + entity/process] – and two groups of paired values and statuses – [signpost value + interjection status] and [predicative value + pivotal status]. We then formulate a functional hypothesis in terms of cognitive grouping: voilà would integrate informational elements by grouping them on the verbal scene. The semantic instruction given by voilà would consist in convoking elements on a scene and evoking their grouping into a perceptible set., Voilà est une unité dont l’usage se répand rapidement en français oral aujourd’hui. Ce travail cherche à proposer une explication de cette expansion en mettant en évidence des facteurs de facilitation. A partir d’une description du comportement de l’unité en contexte (sur corpus oral et écrit), nous mettons en évidence des propriétés typiques qui sont ensuite testées sur des données supplémentaires. Des constructions et des patterns relativement robustes émergent également des analyses sur corpus. Voilà se caractérise par deux comportements essentiels ([VOILÀ + pause] et [VOILÀ + entités/procès]) et deux groupes de valeurs /statuts associés : valeur de balisage + statut d’interjection ; valeur prédicative + statut de pivot. Est alors proposée une hypothèse fonctionnelle qui repose sur l’activité cognitive de regroupement : voilà servirait à intégrer en les regroupant des informations sur une scène verbale. L’instruction sémantique donnée par voilà consisterait ainsi à convoquer des éléments sur une scène et à évoquer leur regroupement dans un ensemble perceptible.Mots-clés : corpus écrit, corpus oral, polysémie, Constructions, instruction, scène verbale, regroupement

Lorsque j’ai commencé à enseigner en maternelle (double niveau petits-moyens), j’ai adopté le fonctionnement déjà en place dans ma classe, à savoir des ateliers dits « tournants », avec l’idée qu’il s’agissait là d’une norme de fait. Cependant, j’ai très rapidement eu le sentiment que cette organisation ne me permettait pas de répartir au mieux les apprentissages et m’empêchait de répondre à certaines exigences institutionnelles. J’ai dès lors mis en place d’autres modalités de groupements des élèves : des activités collectives ritualisées (découverte de l’écrit ; numération) ; des groupes de langage en demi-classe et des ateliers autonomes inspirés par la pédagogie Montessori. Toutes ces tentatives ont subi divers aménagements plus ou moins profonds, décidés de manière progressive. C’est à l’examen de ces hypothèses et à l’analyse de leurs points forts et limites qu’est consacrée cette étude, qui constitue ainsi un retour réflexif sur une première année d’enseignement en cycle 1.

This work has been jointly supervised by U. Jean Monnet Saint Etienne, in the Hubert Curien Lab (Frederique Laforest, Christophe Gravier, Julien Subercaze) and U. Mohamed V Rabat, LeRMA ENSIAS (Rachida Ahjoun, Mounia Abik). Knowledge, education and learning are major concerns in today’s society. The technologies for human learning aim to promote, stimulate, support and validate the learning process. Our approach explores the opportunities raised by mixing the Social Web and the Semantic Web technologies for e-learning. More precisely, we work on discovering learners profiles from their activities on the social web. The Social Web can be a source of information, as it involves users in the information world and gives them the ability to participate in the construction and dissemination of knowledge. We focused our attention on tracking the different types of contributions, activities and conversations in learners spontaneous collaborative activities on social networks. The learner profile is not only based on the knowledge extracted from his/her activities on the e-learning system, but also from his/her many activities on social networks. We propose a methodology for exploiting hashtags contained in users’ writings for the automatic generation of learner’s semantic profiles. Hashtags require some processing before being source of knowledge on the user interests. We have defined a method to identify semantics of hashtags and semantic relationships between the meanings of different hashtags. By the way, we have defined the concept of Folksionary, as a hashtags dictionary that for each hashtag clusters its definitions into meanings. Semantized hashtags are thus used to feed the learner’s profile so as to personalize recommendations on learning material. The goal is to build a semantic representation of the activities and interests of learners on social networks in order to enrich their profiles. We also discuss our recommendation approach based on three types of filtering (personalized, social, and statistical interactions with the system). We focus on personalized recommendation of pedagogical resources to the learner according to his/her expectations and profile, Ce travail de recherche est conjointement effectué dans le cadre d’une cotutelle entre deux universités : en France l’Université Jean Monnet de Saint-Etienne, laboratoire Hubert Curien sous la supervision de Mme Frédérique Laforest, M. Christophe Gravier et M. Julien Subercaze, et au Maroc l’Université Mohamed V de Rabat, équipe LeRMA sous la supervision de Mme Rachida Ajhoun et Mme Mounia Abik. Les connaissances et les apprentissages sont des préoccupations majeures dans la société d’aujourd’hui. Les technologies de l’apprentissage humain visent à promouvoir, stimuler, soutenir et valider le processus d’apprentissage. Notre approche explore les opportunités soulevées en faisant coopérer le Web Social et le Web sémantique pour le e-learning. Plus précisément, nous travaillons sur l’enrichissement des profils des apprenants en fonction de leurs activités sur le Web Social. Le Web social peut être une source d’information très importante à explorer, car il implique les utilisateurs dans le monde de l’information et leur donne la possibilité de participer à la construction et à la diffusion de connaissances. Nous nous focalisons sur le suivi des différents types de contributions, dans les activités de collaboration spontanée des apprenants sur les réseaux sociaux. Le profil de l’apprenant est non seulement basé sur la connaissance extraite de ses activités sur le système de e-learning, mais aussi de ses nombreuses activités sur les réseaux sociaux. En particulier, nous proposons une méthodologie pour exploiter les hashtags contenus dans les écrits des utilisateurs pour la génération automatique des intérêts des apprenants dans le but d’enrichir leurs profils. Cependant les hashtags nécessitent un certain traitement avant d’être source de connaissances sur les intérêts des utilisateurs. Nous avons défini une méthode pour identifier la sémantique de hashtags et les relations sémantiques entre les significations des différents hashtags. Par ailleurs, nous avons défini le concept de Folksionary, comme un dictionnaire de hashtags qui pour chaque hashtag regroupe ses définitions en unités de sens. Les hashtags enrichis en sémantique sont donc utilisés pour nourrir le profil de l’apprenant de manière à personnaliser les recommandations sur le matériel d’apprentissage. L’objectif est de construire une représentation sémantique des activités et des intérêts des apprenants sur les réseaux sociaux afin d’enrichir leurs profils. Nous présentons également notre approche générale de recommandation multidimensionnelle dans un environnement d’e-learning. Nous avons conçu une approche fondée sur trois types de filtrage : le filtrage personnalisé à base du profil de l’apprenant, le filtrage social à partir des activités de l’apprenant sur les réseaux sociaux, et le filtrage local à partir des statistiques d’interaction de l’apprenant avec le système. Notre implémentation s’est focalisée sur la recommandation personnalisée

In computer vision, the 3D structure estimation from 2D images remains a fundamental problem. One of the emergent applications is 3D urban modelling and mapping. Here, we are interested in street-level monocular 3D reconstruction from mobile vehicle. In this particular case, several challenges arise at different stages of the 3D reconstruction pipeline. Mainly, lacking textured areas in urban scenes produces low density reconstructed point cloud. Also, the continuous motion of the vehicle prevents having redundant views of the scene with short feature points lifetime. In this context, we adopt the piecewise planar 3D reconstruction where the planarity assumption overcomes the aforementioned challenges.In this thesis, we introduce several improvements to the 3D structure estimation pipeline. In particular, the planar piecewise scene representation and modelling. First, we propose a novel approach that aims at creating 3D geometry respecting superpixel segmentation, which is a gradient-based boundary probability estimation by fusing colour and flow information using weighted multi-layered model. A pixel-wise weighting is used in the fusion process which takes into account the uncertainty of the computed flow. This method produces non-constrained superpixels in terms of size and shape. For the applications that imply a constrained size superpixels, such as 3D reconstruction from an image sequence, we develop a flow based SLIC method to produce superpixels that are adapted to reconstructed points density for better planar structure fitting. This is achieved by the mean of new distance measure that takes into account an input density map, in addition to the flow and spatial information. To increase the density of the reconstructed point cloud used to performthe planar structure fitting, we propose a new approach that uses several matching methods and dense optical flow. A weighting scheme assigns a learned weight to each reconstructed point to control its impact to fitting the structure relative to the accuracy of the used matching method. Then, a weighted total least square model uses the reconstructed points and learned weights to fit a planar structure with the help of superpixel segmentation of the input image sequence. Moreover, themodel handles the occlusion boundaries between neighbouring scene patches to encourage connectivity and co-planarity to produce more realistic models. The final output is a complete dense visually appealing 3Dmodels. The validity of the proposed approaches has been substantiated by comprehensive experiments and comparisons with state-of-the-art methods, Dans le domaine de la vision par ordinateur, l’estimation de la structure d’une scène 3D à partir d’images 2D constitue un problème fondamental. Parmi les applications concernées par cette problématique, nous nous sommes intéressés dans le cadre de cette thèse à la modélisation d’un environnement urbain. Nous nous sommes intéressés à la reconstruction de scènes 3D à partir d’images monoculaires générées par un véhicule en mouvement. Ici, plusieurs défis se posent à travers les différentes étapes de la chaine de traitement inhérente à la reconstruction 3D. L’un de ces défis vient du fait de l’absence de zones suffisamment texturées dans certaines scènes urbaines, d’où une reconstruction 3D (un nuage de points 3D) trop éparse. De plus, du fait du mouvement du véhicule, d’une image à l’autre il n’y a pas toujours un recouvrement suffisant entre différentes vues consécutives d’une même scène. Dans ce contexte, et ce afin de lever les verrous ci-dessus mentionnés, nous proposons d’estimer, de reconstruire, la structure d’une scène 3D par morceaux en se basant sur une hypothèse de planéité. Nous proposons plusieurs améliorations à la chaine de traitement associée à la reconstruction 3D. D’abord, afin de structurer, de représenter, la scène sous la forme d’entités planes nous proposons une nouvelle méthode de reconstruction 3D, basée sur le regroupement de pixels similaires (superpixel segmentation), qui à travers une représentation multi-échelle pondérée fusionne les informations de couleur et de mouvement. Cette méthode est basée sur l’estimation de la probabilité de discontinuités locales aux frontières des régions calculées à partir du gradient (gradientbased boundary probability estimation). Afin de prendre en compte l’incertitude liée à l’estimation du mouvement, une pondération par morceaux est appliquée à chaque pixel en fonction de cette incertitude. Cette méthode génère des regroupements de pixels (superpixels) non contraints en termes de taille et de forme. Pour certaines applications, telle que la reconstruction 3D à partir d’une séquence d’images, des contraintes de taille sont nécessaires. Nous avons donc proposé une méthode qui intègre à l’algorithme SLIC (Simple Linear Iterative Clustering) l’information de mouvement. L’objectif étant d’obtenir une reconstruction 3D plus dense qui estime mieux la structure de la scène. Pour atteindre cet objectif, nous avons aussi introduit une nouvelle distance qui, en complément de l’information de mouvement et de données images, prend en compte la densité du nuage de points. Afin d’augmenter la densité du nuage de points utilisé pour reconstruire la structure de la scène sous la forme de surfaces planes, nous proposons une nouvelle approche qui mixte plusieurs méthodes d’appariement et une méthode de flot optique dense. Cette méthode est basée sur un système de pondération qui attribue un poids pré-calculé par apprentissage à chaque point reconstruit. L’objectif est de contrôler l’impact de ce système de pondération, autrement dit la qualité de la reconstruction, en fonction de la précision de la méthode d’appariement utilisée. Pour atteindre cet objectif, nous avons appliqué un processus des moindres carrés pondérés aux données reconstruites pondérées par les calculés par apprentissage, qui en complément de la segmentation par morceaux de la séquence d’images, permet une meilleure reconstruction de la structure de la scène sous la forme de surfaces planes. Nous avons également proposé un processus de gestion des discontinuités locales aux frontières de régions voisines dues à des occlusions (occlusion boundaries) qui favorise la coplanarité et la connectivité des régions connexes. L’ensemble des modèles proposés permet de générer une reconstruction 3D dense représentative à la réalité de la scène. La pertinence des modèles proposés a été étudiée et comparée à l’état de l’art. Plusieurs expérimentations ont été réalisées afin de démontrer, d’étayer, la validité de notre approche

In computer vision, the 3D structure estimation from 2D images remains a fundamental problem. One of the emergent applications is 3D urban modelling and mapping. Here, we are interested in street-level monocular 3D reconstruction from mobile vehicle. In this particular case, several challenges arise at different stages of the 3D reconstruction pipeline. Mainly, lacking textured areas in urban scenes produces low density reconstructed point cloud. Also, the continuous motion of the vehicle prevents having redundant views of the scene with short feature points lifetime. In this context, we adopt the piecewise planar 3D reconstruction where the planarity assumption overcomes the aforementioned challenges.In this thesis, we introduce several improvements to the 3D structure estimation pipeline. In particular, the planar piecewise scene representation and modelling. First, we propose a novel approach that aims at creating 3D geometry respecting superpixel segmentation, which is a gradient-based boundary probability estimation by fusing colour and flow information using weighted multi-layered model. A pixel-wise weighting is used in the fusion process which takes into account the uncertainty of the computed flow. This method produces non-constrained superpixels in terms of size and shape. For the applications that imply a constrained size superpixels, such as 3D reconstruction from an image sequence, we develop a flow based SLIC method to produce superpixels that are adapted to reconstructed points density for better planar structure fitting. This is achieved by the mean of new distance measure that takes into account an input density map, in addition to the flow and spatial information. To increase the density of the reconstructed point cloud used to performthe planar structure fitting, we propose a new approach that uses several matching methods and dense optical flow. A weighting scheme assigns a learned weight to each reconstructed point to control its impact to fitting the structure relative to the accuracy of the used matching method. Then, a weighted total least square model uses the reconstructed points and learned weights to fit a planar structure with the help of superpixel segmentation of the input image sequence. Moreover, themodel handles the occlusion boundaries between neighbouring scene patches to encourage connectivity and co-planarity to produce more realistic models. The final output is a complete dense visually appealing 3Dmodels. The validity of the proposed approaches has been substantiated by comprehensive experiments and comparisons with state-of-the-art methods; Dans le domaine de la vision par ordinateur, l’estimation de la structure d’une scène 3D à partir d’images 2D constitue un problème fondamental. Parmi les applications concernées par cette problématique, nous nous sommes intéressés dans le cadre de cette thèse à la modélisation d’un environnement urbain. Nous nous sommes intéressés à la reconstruction de scènes 3D à partir d’images monoculaires générées par un véhicule en mouvement. Ici, plusieurs défis se posent à travers les différentes étapes de la chaine de traitement inhérente à la reconstruction 3D. L’un de ces défis vient du fait de l’absence de zones suffisamment texturées dans certaines scènes urbaines, d’où une reconstruction 3D (un nuage de points 3D) trop éparse. De plus, du fait du mouvement du véhicule, d’une image à l’autre il n’y a pas toujours un recouvrement suffisant entre différentes vues consécutives d’une même scène. Dans ce contexte, et ce afin de lever les verrous ci-dessus mentionnés, nous proposons d’estimer, de reconstruire, la structure d’une scène 3D par morceaux en se basant sur une hypothèse de planéité. Nous proposons plusieurs améliorations à la chaine de traitement associée à la reconstruction 3D. D’abord, afin de structurer, de représenter, la scène sous la forme d’entités planes nous proposons une nouvelle méthode de reconstruction 3D, basée sur le regroupement de pixels similaires (superpixel segmentation), qui à travers une représentation multi-échelle pondérée fusionne les informations de couleur et de mouvement. Cette méthode est basée sur l’estimation de la probabilité de discontinuités locales aux frontières des régions calculées à partir du gradient (gradientbased boundary probability estimation). Afin de prendre en compte l’incertitude liée à l’estimation du mouvement, une pondération par morceaux est appliquée à chaque pixel en fonction de cette incertitude. Cette méthode génère des regroupements de pixels (superpixels) non contraints en termes de taille et de forme. Pour certaines applications, telle que la reconstruction 3D à partir d’une séquence d’images, des contraintes de taille sont nécessaires. Nous avons donc proposé une méthode qui intègre à l’algorithme SLIC (Simple Linear Iterative Clustering) l’information de mouvement. L’objectif étant d’obtenir une reconstruction 3D plus dense qui estime mieux la structure de la scène. Pour atteindre cet objectif, nous avons aussi introduit une nouvelle distance qui, en complément de l’information de mouvement et de données images, prend en compte la densité du nuage de points. Afin d’augmenter la densité du nuage de points utilisé pour reconstruire la structure de la scène sous la forme de surfaces planes, nous proposons une nouvelle approche qui mixte plusieurs méthodes d’appariement et une méthode de flot optique dense. Cette méthode est basée sur un système de pondération qui attribue un poids pré-calculé par apprentissage à chaque point reconstruit. L’objectif est de contrôler l’impact de ce système de pondération, autrement dit la qualité de la reconstruction, en fonction de la précision de la méthode d’appariement utilisée. Pour atteindre cet objectif, nous avons appliqué un processus des moindres carrés pondérés aux données reconstruites pondérées par les calculés par apprentissage, qui en complément de la segmentation par morceaux de la séquence d’images, permet une meilleure reconstruction de la structure de la scène sous la forme de surfaces planes. Nous avons également proposé un processus de gestion des discontinuités locales aux frontières de régions voisines dues à des occlusions (occlusion boundaries) qui favorise la coplanarité et la connectivité des régions connexes. L’ensemble des modèles proposés permet de générer une reconstruction 3D dense représentative à la réalité de la scène. La pertinence des modèles proposés a été étudiée et comparée à l’état de l’art. Plusieurs expérimentations ont été réalisées afin de démontrer, d’étayer, la validité de notre approche

Aimed at studying the mechanical behaviour of rock mass and considering the presence of the discontinuity network in the intact rock, this research concentrates on how the rock can be represented in suitable geometrical models, on the basis of site measurements, and then appropriately analysed using computer tools developed for the study of granular media. The first chapter deals with a bibliographical study on fractured rock and tunnel engineering. Different computational methods of rock mechanics are introduced. Simultaneously, three principal approaches for tunnel structural design are recalled. These studies lead to the proposition of a methodology from the in situ investigation to in-door modelling and mechanical analysis, presented in the second chapters. The rock mass is first geometrically represented through the distribution of discontinuities in the rock mass and the use of the RESOBLOK code based on the Discrete Fracture Network method. Mechanical models of rock mass are then presented from the data of historical studies on the rock mass and from laboratory and in situ measurements. The 3D computational models are analysed using the LMGC90 based on the Non Smooth Contact Dynamics method. The first two applications of the methodology are introduced: the generation of the numerical rock for the simulation of the triaxial compression test, and the simulation of multi-phase excavation of rock tunnel. The proposed methodology has been applied on the white marble of Saint Béat (Haute Garonne, France) and the initial results are given in the third chapter. The mechanical responses of the numerical rock mass are analysed and the bulk behaviour of the rock is evaluated., Pour étudier le comportement mécanique des massifs rocheux, en prenant en compte le réseau des discontinuités au sein de la roche intacte, cette recherche a pour objectif la représentation du massif par des modèles géométriques basés sur des relevés de terrain et l’analyse de ces modèles par l’utilisation d’outils informatiques adaptés pour les milieux granulaires. Le premier chapitre fait l’état de l’art des roches fracturées, des méthodes numériques de la mécanique des roches et des approches du calcul de structure d’un tunnel. Ces études conduisent à la proposition d’une méthodologie depuis les recherches in situ jusqu’à la modélisation et l’analyse mécanique, présentée dans le deuxième chapitre. Le massif rocheux est d’abord représenté géométriquement par la distribution de ses discontinuités, et l’utilisation du logiciel RESOBLOK basé sur la méthode du Réseau de Fractures Discrètes. Les modèles mécaniques de massifs rocheux sont ensuite présentés à partir des données sur les études de l’histoire du massif, et des mesures faites sur site et en laboratoire. Les modèles numériques en 3D sont analysés par l’utilisation du logiciel LMGC90 basé sur la méthode de la Dynamique des Contacts Non Réguliers. Les premières applications de la méthodologie sont exposées : la création d’une roche numérique pour simuler un essai de compression triaxiale, et la simulation d’une excavation multi phases d’un tunnel au rocher. La méthodologie proposée a été appliquée sur le marbre blanc de Saint Béat (Haute Garonne, France) et les résultats préliminaires sont donnés dans le chapitre trois. Les réponses mécaniques de la roche numérique sont analysées et son comportement est caractérisé.

Aimed at studying the mechanical behaviour of rock mass and considering the presence of the discontinuity network in the intact rock, this research concentrates on how the rock can be represented in suitable geometrical models, on the basis of site measurements, and then appropriately analysed using computer tools developed for the study of granular media. The first chapter deals with a bibliographical study on fractured rock and tunnel engineering. Different computational methods of rock mechanics are introduced. Simultaneously, three principal approaches for tunnel structural design are recalled. These studies lead to the proposition of a methodology from the in situ investigation to in-door modelling and mechanical analysis, presented in the second chapters. The rock mass is first geometrically represented through the distribution of discontinuities in the rock mass and the use of the RESOBLOK code based on the Discrete Fracture Network method. Mechanical models of rock mass are then presented from the data of historical studies on the rock mass and from laboratory and in situ measurements. The 3D computational models are analysed using the LMGC90 based on the Non Smooth Contact Dynamics method. The first two applications of the methodology are introduced: the generation of the numerical rock for the simulation of the triaxial compression test, and the simulation of multi-phase excavation of rock tunnel. The proposed methodology has been applied on the white marble of Saint Béat (Haute Garonne, France) and the initial results are given in the third chapter. The mechanical responses of the numerical rock mass are analysed and the bulk behaviour of the rock is evaluated.; Pour étudier le comportement mécanique des massifs rocheux, en prenant en compte le réseau des discontinuités au sein de la roche intacte, cette recherche a pour objectif la représentation du massif par des modèles géométriques basés sur des relevés de terrain et l’analyse de ces modèles par l’utilisation d’outils informatiques adaptés pour les milieux granulaires. Le premier chapitre fait l’état de l’art des roches fracturées, des méthodes numériques de la mécanique des roches et des approches du calcul de structure d’un tunnel. Ces études conduisent à la proposition d’une méthodologie depuis les recherches in situ jusqu’à la modélisation et l’analyse mécanique, présentée dans le deuxième chapitre. Le massif rocheux est d’abord représenté géométriquement par la distribution de ses discontinuités, et l’utilisation du logiciel RESOBLOK basé sur la méthode du Réseau de Fractures Discrètes. Les modèles mécaniques de massifs rocheux sont ensuite présentés à partir des données sur les études de l’histoire du massif, et des mesures faites sur site et en laboratoire. Les modèles numériques en 3D sont analysés par l’utilisation du logiciel LMGC90 basé sur la méthode de la Dynamique des Contacts Non Réguliers. Les premières applications de la méthodologie sont exposées : la création d’une roche numérique pour simuler un essai de compression triaxiale, et la simulation d’une excavation multi phases d’un tunnel au rocher. La méthodologie proposée a été appliquée sur le marbre blanc de Saint Béat (Haute Garonne, France) et les résultats préliminaires sont donnés dans le chapitre trois. Les réponses mécaniques de la roche numérique sont analysées et son comportement est caractérisé.

This thesis investigates new clustering paradigms and algorithms based on the principle of the shared nearest-neighbors (SNN. As most other graph-based clustering approaches, SNN methods are actually well suited to overcome data complexity, heterogeneity and high-dimensionality.The first contribution of the thesis is to revisit existing shared neighbors methods in two points. We first introduce a new SNN formalism based on the theory of a contrario decision. This allows us to derive more reliable connectivity scores of candidate clusters and a more intuitive interpretation of locally optimum neighborhoods. We also propose a new factorization algorithm for speeding-up the intensive computation of the required sharedneighbors matrices.The second contribution of the thesis is a generalization of the SNN clustering approach to the multi-source case. Whereas SNN methods appear to be ideally suited to sets of heterogeneous information sources, this multi-source problem was surprisingly not addressed in the literature beforehand. The main originality of our approach is that we introduce an information source selection step in the computation of candidate cluster scores. As shown in the experiments, this source selection step makes our approach widely robust to the presence of locally outlier sources. This new method is applied to a wide range of problems including multimodal structuring of image collections and subspace-based clustering based on random projections. The third contribution of the thesis is an attempt to extend SNN methods to the context of bipartite k-nn graphs. We introduce new SNN relevance measures revisited for this asymmetric context and show that they can be used to select locally optimal bi-partite clusters. Accordingly, we propose a new bipartite SNN clustering algorithm that is applied to visual object’s discovery based on a randomly precomputed matching graph. Experiments show that this new method outperformed state-of-the-art object mining results on OxfordBuilding dataset. Based on the discovered objects, we also introduce a new visual search paradigm, i.e. object-based visual query suggestion.; Cette thèse étudie les méthodes de regroupement basées sur le principe des plus proches voisins partagés (SNN). Comme la plupart des autres approches de clustering à base de graphe, les méthodes SNN sont effectivement bien adaptées à surmonter la complexité des données, l'hétérogénéité et la haute dimensionnalité. La première contribution de la thèse est de revisiter une méthode existante basée sur les voisins partagés en deux points. Nous présentons d'abord un formalisme basé sur la la théorie de décision à contrario. Cela nous permet de tirer des scores de connectivité plus fiable des groupes et une interprétation plus intuitive des voisinage selectionnés optimalement. Nous proposons également un nouveau algorithme de factorisation pour accélérer le calcul intensif nécessaire des matrices des voisins partagés. La deuxième contribution de cette thèse est une généralisation de la classification SNNau cas multi-source. La principale originalité de notre approche est que nous introduisons une étape de sélection des sources d'information optimales dans le calcul de scores de groupes candidats. Chaque groupe est alors associé à son propre sous-ensemble optimal des modalités. Comme le montre le expériences, cette étape de sélection de source rend notre approche largement robuste à la présence de sources locales aberrantes. Cette nouvelle méthode est appliquée à un large éventail de problèmes, y compris la structuration multimodale des collections d'images et dans le regroupement dans des sous-espaces basés sur les projections aléatoires.La troisième contribution de la thèse est une tentative pour étendre les méthodes SNNdans le contexte des graphes biparites. Nous introduisons de nouvelles mesures de pertinence SNNrevisitées pour ce contexte asymétrique et nous montrons qu'elles peuvent être utiliséespour sélectionner localement des voisinages optimales. En conséquence, nous proposons un nouveau algorithme de clustering bipartite SNN qui est appliqué à la découverte d'objets visuels.Les expériences montrent que cette nouvelle méthode est meilleure par rapport aux méthodes de l'état de l'art. Basé sur les objets découverts, nous introduisons également un paradigme de recherche visuelle, c.-à-d les objet basés sur la suggestion de requêtes visuel les.

This thesis investigates new clustering paradigms and algorithms based on the principle of the shared nearest-neighbors (SNN. As most other graph-based clustering approaches, SNN methods are actually well suited to overcome data complexity, heterogeneity and high-dimensionality.The first contribution of the thesis is to revisit existing shared neighbors methods in two points. We first introduce a new SNN formalism based on the theory of a contrario decision. This allows us to derive more reliable connectivity scores of candidate clusters and a more intuitive interpretation of locally optimum neighborhoods. We also propose a new factorization algorithm for speeding-up the intensive computation of the required sharedneighbors matrices.The second contribution of the thesis is a generalization of the SNN clustering approach to the multi-source case. Whereas SNN methods appear to be ideally suited to sets of heterogeneous information sources, this multi-source problem was surprisingly not addressed in the literature beforehand. The main originality of our approach is that we introduce an information source selection step in the computation of candidate cluster scores. As shown in the experiments, this source selection step makes our approach widely robust to the presence of locally outlier sources. This new method is applied to a wide range of problems including multimodal structuring of image collections and subspace-based clustering based on random projections. The third contribution of the thesis is an attempt to extend SNN methods to the context of bipartite k-nn graphs. We introduce new SNN relevance measures revisited for this asymmetric context and show that they can be used to select locally optimal bi-partite clusters. Accordingly, we propose a new bipartite SNN clustering algorithm that is applied to visual object’s discovery based on a randomly precomputed matching graph. Experiments show that this new method outperformed state-of-the-art object mining results on OxfordBuilding dataset. Based on the discovered objects, we also introduce a new visual search paradigm, i.e. object-based visual query suggestion.; Cette thèse étudie les méthodes de regroupement basées sur le principe des plus proches voisins partagés (SNN). Comme la plupart des autres approches de clustering à base de graphe, les méthodes SNN sont effectivement bien adaptées à surmonter la complexité des données, l'hétérogénéité et la haute dimensionnalité. La première contribution de la thèse est de revisiter une méthode existante basée sur les voisins partagés en deux points. Nous présentons d'abord un formalisme basé sur la la théorie de décision à contrario. Cela nous permet de tirer des scores de connectivité plus fiable des groupes et une interprétation plus intuitive des voisinage selectionnés optimalement. Nous proposons également un nouveau algorithme de factorisation pour accélérer le calcul intensif nécessaire des matrices des voisins partagés. La deuxième contribution de cette thèse est une généralisation de la classification SNNau cas multi-source. La principale originalité de notre approche est que nous introduisons une étape de sélection des sources d'information optimales dans le calcul de scores de groupes candidats. Chaque groupe est alors associé à son propre sous-ensemble optimal des modalités. Comme le montre le expériences, cette étape de sélection de source rend notre approche largement robuste à la présence de sources locales aberrantes. Cette nouvelle méthode est appliquée à un large éventail de problèmes, y compris la structuration multimodale des collections d'images et dans le regroupement dans des sous-espaces basés sur les projections aléatoires.La troisième contribution de la thèse est une tentative pour étendre les méthodes SNNdans le contexte des graphes biparites. Nous introduisons de nouvelles mesures de pertinence SNNrevisitées pour ce contexte asymétrique et nous montrons qu'elles peuvent être utiliséespour sélectionner localement des voisinages optimales. En conséquence, nous proposons un nouveau algorithme de clustering bipartite SNN qui est appliqué à la découverte d'objets visuels.Les expériences montrent que cette nouvelle méthode est meilleure par rapport aux méthodes de l'état de l'art. Basé sur les objets découverts, nous introduisons également un paradigme de recherche visuelle, c.-à-d les objet basés sur la suggestion de requêtes visuel les.

This paper proposes some modest improvements to Extractor, a state-of-the-art keyphrase extraction system, by using a terabyte-sized corpus to estimate the informativeness and semantic similarity of keyphrases. We present two techniques to improve the organization and remove outliers of lists of keyphrases. The first is a simple ordering according to their occurrences in the corpus; the second is clustering according to semantic similarity. Evaluation issues are discussed. We present a novel technique of comparing extracted keyphrases to a gold standard which relies on semantic similarity rather than string matching or an evaluation involving human judges., 8 pages; Proceedings of the 2nd Conference on Computational Linguistics in the North-East (CLiNE 2004), Montr\'eal, Canada, August

Dans cet article, nous nous proposons d’aborder l’épineuse question de la frontière entre la phrase et le texte à travers l’exemple des regroupements de constructions verbales. Plus spécifiquement, nous essayons de savoir dans quels cas il faut considérer qu’il s’agit d’un regroupement de nature syntaxique. Pour y répondre, nous détaillons en priorité les critères de syntaxe interne et externe sur lesquels nous basons notre analyse et qui nous permettent d’élaborer une typologie des regroupements. Toutefois, étant donné la complexité de la tâche, notre typologie posera essentiellement les principes généraux, chaque construction méritant une description approfondie. This paper questions the frontier between grammatical relations and discourse relations, by taking examples of verbal clause sequences, mostly drawn from spoken French corpora. More specifically, we try to analyse in which cases such combinations can be given a truly syntactic status. In order to elaborate our typology, we make a distinction between two kinds of criteria: those based on internal syntax and those based on external syntax. However, our typology will remain very general because of the difficulty of the task. In fact, every construction should be subject to a precise description.

There are about a hundred sulci in the human brain and over a hundred billion white matter fibers. These two anatomical structures differ in their number, their physical arrangements and in the function they serve but they do share a common geometric description: they are both open continuous curves. This thesis is a study of how the physical attributes of open curves can be used to advantage in the many varied quantitative applications of sulci and white matter fibers. Shape, scale, orientation and position, the four physical features associated with open curves, have different properties so the usual approach has been to design different metrics and spaces to treat them individually. We take an alternative approach using a comprehensive Riemannian framework where joint feature spaces allow for analysis of combinations of features. We can compare curves by using geodesic distances which quantify their differences. We validate the metrics we use, demonstrate practical uses and apply the tools to important clinical problems. To begin, specific tract configurations in the corpus callosum are used to showcase clustering results that depend on the Riemannian distance metric used. This nicely argues for the judicious selection of metrics in various applications, a central premise in our work. The framework also provides tools for computing statistical summaries of curves. We represent fiber bundles with a mean and variance which describes their essential characteristics. This is both a convenient way to work with a large volume of fibers and is a first step towards statistical analysis. Next, we design and implement methods to detect morphological changes which can potentially track progressive white matter disease. With sulci, we address the specific problem of labeling. An evaluation of physical features and methods such as clustering leads us to a pattern matching solution in which the sulcal configuration itself is the best feature, Il y a dans le cerveau humain environ 100 sillons corticaux, et plus de 100 milliards de faisceaux de matière blanche. Si le nombre, la configuration et la fonction de ces deux structures anatomiques diffèrent, elles possèdent toutefois une propriété géométrique commune: ce sont des courbes ouvertes continues. Cette thèse se propose d'étudier comment les caractéristiques des courbes ouvertes peuvent être exploitées afin d'analyser quantitativement les sillons corticaux et les faisceaux de matière blanche. Les quatre caractéristiques d'une courbe ouverte-forme, taille, orientation et position- ont des propriétés différentes, si bien que l'approche usuelle est de traiter chacune séparément à l'aide d'une métrique ad hoc. Nous introduisons un cadre riemannien adapté dans lequel il est possible de fusionner les espaces de caractéristiques afin d'analyser conjointement plusieurs caractéristiques. Cette approche permet d'apparier et de comparer des courbes suivant des distances géodésiques. Les correspondances entre courbes sont établies automatiquement en utilisant une métrique élastique. Dans cette thèse, nous validerons les métriques introduites et nous montrerons leurs applications pratiques, entre autres dans le cadre de plusieurs problèmes cliniques importants. Dans un premier temps, nous étudierons spécifiquement les fibres du corps calleux, afin de montrer comment le choix de la métrique influe sur le résultat du clustering. Nous proposons ensuite des outils permettant de calculer des statistiques sommaires sur les courbes, ce qui est un premier pas vers leur analyse statistique. Nous représentons les groupes de faisceaux par la moyenne et la variance de leurs principales caractéristiques, ce qui permet de réduire le volume des données dans l'analyse des faisceaux de matière blanche. Ensuite, nous présentons des méthodes permettant de détecter les changements morphologiques et les atteintes de la matière blanche. Quant aux sillons corticaux, nous nous intéressons au problème de leur labellisation.

The motivation of this thesis is the in vivo dissection of the human brain's white matter from diffusion magnetic resonance imaging. This procedure isolates the human brain's white matter tracts that play a role in a particular function or disorder of the brain so they can be analysed. Manually performing this task requires a great knowledge of brain anatomy and several hours of work. Hence, the development of a technique to automatically perform the identification of white matter structures is of utmost importance. The brain is organized in networks that are made up of tracts connecting different regions. These networks are important for the development of brain functions such as language or vision. Moreover, lesions and cognitive disorders are sometimes better explained by disconnection mechanisms between cerebral regions than by damage of those regions. Despite several decades of tracing these networks in the brain, our knowledge of cerebral connections has progressed very little since the beginning of the last century. Recently, we have seen a spectacular development of magnetic resonance imaging (MRI) techniques for the study of the living human brain. One technique for exploring white matter tissue characteristics and pathways in vivo is Diffusion MRI (dMRI). Particularly, dMRI-based tractography facilitates tracing the white matter tracts in vivo. Overall, dMRI is a promising technique to explore the anatomical basis of human cognition and its disorders. This thesis has several contributions. We develop the means for the automatic dissection of WM tracts from dMRI, this is based on a mathematical framework for the WM and its tracts based on the Gaussian process formalism. Using this framework, we develop techniques to find group differences in the white matter, particularly between healthy and schizophrenic subjects and to improve the visualization and representation of spinal cord MRI images., La motivation de cette thèse est la dissection in vivo de la MB. Cette procédure permet d'isoler les faisceaux de la MB, qui jouent un rôle particulier dans le fonctionnement du cerveau, de façon à pouvoir les analyser. L'exécution manuelle de cette tache requiert une grande connaissance du cerveau et demande plusieurs heures de travail. Le développement d'une technique automatique est donc de la plus grande importance. Le cerveau est organisé tel un réseau reliant différentes régions. Ce réseau est important pour le développement de fonctions comme le langage. Certains troubles cognitifs peuvent être expliqués par des problèmes de connexion entres régions plutôt qu'à un dommage de ces dernières. Malgré plusieurs décennies de travail sur ces réseaux, nos connaissances sur le sujet n'ont pas beaucoup évoluées depuis le début du siècle dernier. Récemment, un développement spectaculaire des techniques de l'imagerie à résonance magnétique (IRM) à permis l'étude vivant du cerveau humain. Une technique permettant l'exploration les faisceaux de la matière blanche (MB) in vivo est l'IRM de diffusion (IRMd). En particulier, la trajectographie à partir de l'IRMd facilite le traçage des faisceaux de la MB. C'est donc une technique prometteuse afin d'explorer l'aspect cognitif de l'anatomie humaine ainsi que de ses troubles. Cette thèse contient plusieurs contributions : Nous développons des moyens d'automatiser la dissection de la MB, c'est a dire le cadre mathématique nécessaire à sa compréhension. Ces outils nous permettent ensuite de développer des techniques d'analyse de la moelle épinière et de recherche de différences dans la MB entre des individus sains et schizophrènes.

La asociatividad expresada en la conformación de redes de negocios o clústers localizados de empresas en una industria específica, ha sido estudiada por numerosos autores en el mundo desarrollado. Para Latinoamérica y para las PyMEs representa una ventaja importante frente a los retos de productividad y competitividad y a oportunidades en nichos de mercado que se abren en el concierto global; especialmente, en la forma de establecer cooperaciones, colaboraciones y competencias, en aspectos como el mercadeo y la innovación. Para analizar el estado de estas experiencias a través de casos comparativos, es necesario tener como referente un enfoque evolutivo de la situación, especialmente de la innovación (Nelson, 1994; Melcalfe,1994:95; Lundvall;1992) han planteado estrategias evolutivas de cambio y perspectivas sistémicas para la innovación, que proporcionan un marco de análisis. De la misma manera, la incorporación de la teoría de sistemas y de redes al ámbito de la microeconomía (Potts, 2008) y la propuesta de políticas evolutivas de ciencia y tecnología que acompañan las prácticas de la innovación (Teubal;2006), facilitan la descripción de su evolución. Esta investigación, presenta -a través del análisis comparativo de dos experiencias de aglomeración industrial en Colombia que se construyen actualmente- una perspectiva de la evolución de la asociatividad y plantea etapas de dicha evolución, proponiendo que ésta se alcanza por fases que muestran características más o menos definidas. Esta propuesta de etapas, tiene consecuencias en la conformación de las aglomeraciones industriales que son jalonadas por empresas tractoras, desarrolladas por entes facilitadores o impulsadas espontáneamente por las propias empresas. También tiene consecuencias en la evolución de la política de ciencia, tecnología e innovación. Associativity, seen in the formation of business networks or clusters located in companies of a specific industrial sector, has been studiedby various authors from the developed world. For Latinamerica and for PYMES represent an important advantage as a way of grouping them facing the productive and competitive challenges and the opportunities in marketing niches that are open in globalization Specifically, they represent a way for establishing cooperation and collaboration trends, competing in the market and innovation fields. For this analysis the ongoing state of experiences through comparative cases, it is necessary to take the evolution focus as a refierent for this situation, especially for the innovation phenomenon Nelson- 1994; Melcalfe- 1994; Lundvall-1992, have stated the evolution strategies of change and systematic perspectives for the innovation that provides a framework for analysis. Similarly, the inclusion of a systems theory and networks to the field of microeconomy, Potts- 2008, and the proposed policies of science and technology that go together with innovation practices, Teubal- 2006, definitely facilitate the description of this evolution. This research paper shows a comparative analysis of two experiences on industrial grouping in Colombia that are currently being built, a perspective in the evolution of associativity and suggests the steps of such evolution, proposing that associativity reaches the phases that show more or less definite features. This proposal of steps has consequences on industrial groupings that are clearly represented by tractor companies, developed by facilitating agents or created by such companies. Besides, it describes effects on the evolution of polices for science, technology and innovation. L'ssociativité désignée comme la conformation de réseaux d'affaires ou pôles de compétences d'entreprises localisés dans une industrie spécifique a été l'objet de nombreuses études dans les pays développés. Pour l'Amérique du Sud et pour les PME-PMI, l'associativité représente un avantage important comme forme de regroupement face aux défs de productivité et aux opportunités de niche de marché qui se créent au niveau mondial, et plus spécialement comme forme d'établissement de relations de coopération et de collaboration sur le plan marketing et de l'innovation. Pour analyser l'tat de ces expériences au travers de cas comparatifis, il est nécessaire d'avoir pour référence une approche évolutive de la situation et plus particulièrement de celle de l'innovation Nelson-1994; Melcalfe-1994,95; Lundvall-1992 ont mis au point des stratégies évolutives de changement et de perspectives systémiques pour l'innovation qui définissent un cadre d'analyse. De la même manière, le rattachement à la théorie informatique et des réseaux au domaine de la microéconomie Potts-2008 et la proposition de politiques évolutives en science et technologie accompagnent les pratiques de l'innovation Teubal-2006 en facilite la description de leur évolution Ce travail de recherche présente au travers de l'analyse comparative de deux expériences de regroupement industriel en devenir en Colombie, une perspective de l'évolution de l'associativité et jalonne les étapes de cette évolution en proposant que l'associativité soit atteinte par des phases révélant des caractéristiques plus ou moins définies. Ces phases d'étape ou de transition ont des conséquences sur la conformation des regroupements industriels qui sont jalonnés par des entreprises leaders développés par des entités facilitatrices ou impulsés spontanément par les entreprises elles mêmes. Cela a également des conséquences sur l'évolution de la politique technologique, scientifique et de l'innovation.

This article focuses on the case of the China Accounting Standards Committee (CASC), which acted in 2006 to require the use of the “pooling of interests method” under certain circumstances when accounting for business combinations. In contrast, the pooling of interests method has been explicitly prohibited by the US Financial Accounting Standard Board (FASB) and the IASB. The paper discusses two principal issues. The first concerns the cultural and economic context of Chinese economic development which led the Chinese standards setters to adopt an approach to accounting for business combinations which differs from the IASB standard. The second deals with the role played by the understanding of the underlying economics of business combinations, which leads in turn to different representations of the combination process. The complexity of accounting for the industrial reorganization that is currently taking place in China has led to the realization that some business combinations are mergers and not acquisitions. This is a significant observation and one which is worthy of greater discussion and consideration by accounting standards setting bodies., Cette communication se concentre sur le cas du comité de normalisation de comptabilité de la Chine (CASC), qui a agi en 2006 de permettre l'utilisation de la méthode de mise en commun des intérêts pour les fusions dans certaines circonstances. Pourtant, cette méthode a été explicitement interdite par le FASB et l'IASB. On discute dans cet article deux questions principales. La première concerne le contexte culturel et économique du développement économique chinois, ce qui a mené les régulateurs chinois à adopter une approche aux regroupements qui diffère de la norme d'IASB. La deuxième traite du rôle joué par la compréhension de la réalité économique qui sous-tende les regroupements. La complexité de la réorganisation industrielle qui trouve actuellement en Chine mène à la réalisation que quelques regroupements sont des fusions et pas des acquisitions. C'est une observation significative qui soit digne d'une plus grande discussion et considération par les régulateurs des normes comptables internationales.

The dissertation deals with closed-loop product lifecycle management (PLM) approaches for the product conceptual design improvement using gathered data during the usage period of a product. In closed-loop PLM, the data generated in each lifecycle phase can be shared in different lifecycle phases and used for various objectives such as design, maintenance, recycle, and so on. Among them, we focus on the information flow from the middle of life (MOL) phase to the beginning of life (BOL) phase. From the MOL phase, the product usage data is gathered and transferred to the BOL phase. The transferred data should be transformed into suitable information (e.g. contextualized usage data such as failure rate, mean time between failure, and etc.) and knowledge (e.g. design modification suggestions for product improvement) for the conceptual design activity of the BOL phase. This dissertation provides a procedure and related methods for the transformation of data into information and knowledge. For this, we develop a product usage data transformation method consisting of three steps: 1) evaluation of a used component/part status, 2) correlation between a used component/part status and design parameters, and 3) estimation of product improvement cost investment for possible modifications of required design parameters. In the first step of our method, we define an index value which indicates the degree of performance degradation of used components/parts functions considering the historical change of the performance degradation over time. In this index, the historical change of the performance degradation is considered as three characteristics: criticality, abnormality, and severity. In the second step of our method, we correlate the evaluated performance degradation of component/part function and the field data which consists of the working environment and operational setting during product operation. To this end, we follow several sub-steps. In these sub-steps, we use various methods such as a function structure model, a degradation scenario, a clustering technique, and a relation matrix. To analyze product functions and define degradation scenarios, we build and use a function structure model. The clustering technique is used to classify the field data by product status. The relation matrix is used to calculate the importance rate of the product functions and the product design parameters. The importance rate helps engineers to recognize which functions are critical in performance degradation and which design parameters are important from the viewpoint of the performance degradation. In the last step of our method, the found design parameters and their importance rates are used to estimate the cost investment for product design modification during the conceptual design phase. To do this, an extended house of quality (HOQ) is developed and a mixed integer non-linear programming (MINLP) formulation is proposed. To solve the problem of the cost investment estimation in a reasonable time, we provide three heuristic algorithms to solve the MINLP problem in a reasonable time. During the explanation of our method, we use two cases (turbocharger and locomotive) to show the validity of our method. From the application of our method into the case studies, we recognize critical design parameters (compressor wheel shape and the number of compressor wheel blades for turbocharger, and the diameter of brake cylinder for the locomotive) to be modified for the product improvement. An estimation of the required cost investment to modify these critical design parameters is calculated by the solution of the MINLP.

Le présent mémoire analyse les dispositions sur l'arrangement ou compromis avec actionnaires prévues aux articles 192 de la Loi canadienne sur les sociétés par actions et 49 de la Loi sur les compagnies du Québec. Dans un premier temps, l'étude de la genèse des dispositions sur l'arrangement dans les lois canadiennes fait ressortir que ces dispositions ont une origine commune et qu'elles partagent une même philosophie, caractérisée par une dualité entre la permissivité des transactions et la protection des épargnants. L'étude des fondements juridiques des mécanismes prévus dans la loi fédérale et provinciale permet ensuite de réaliser que, alors qu'à l'origine, la disposition québécoise était en quelque sorte le calque de la disposition fédérale, cette dernière a été modifiée postérieurement à la réforme de la loi fédérale, de sorte que plusieurs différences distinguent aujourd'hui ces deux lois au chapitre de l'arrangement. Dans un contexte où des démarches ont été entamées afin de réformer la loi provinciale, la question à laquelle ce mémoire tente de répondre peut se poser en ces termes: La « nouvelle disposition» d'arrangement adoptée par le législateur fédéral rencontre-t-elle mieux les objectifs de permissivité des transactions et de protection des épargnants que la disposition québécoise qui, pour sa part, est demeurée pratiquement inchangée depuis son adoption? L'étude parallèle de ces dispositions permet de constater que la «nouvelle disposition» d'arrangement de la L.c.s.a. semble davantage rencontrer ces objectifs., This thesis studies the arrangement procedure under section 192 of the Canada business corporations Act and the arrangement or compromise with shareholders procedure under section 49 of the Quebec's Companies Act. At the very beginning of this work, the study of the history of the arrangement procedure and its arrival in the canadian laws demonstrates that these provisions have a common origin and that they share the same philosophy, caracterized by a duality between the permissiveness of the transactions and the protection of investors. This history of this mechanism also emphasizes that, despite the fact that the provincial provisions were at the beginning a copy of the federal provisions, we find several differences between them today. In a context in which the legislator has already taken some steps in order to reform the Quebec's Company Act, this thesis endeavours to answer the following question: Does the "new arrangement procedure" under section 192 of the Canada business corporations Act meets the objectives of permissiveness and protection better than the arrangement procedure under section 49 of the Quebec's Companies Act, which has remained practically unchanged since its adoption? The comparison between the two arrangement procedures suggests an affirmative answer to this question.

Identification of co-expressed genes sharing similar biological behaviours is an essential step in functional genomics. Traditional clustering techniques are generally based on overall similarity of expression levels and often generate clusters with mixed profile patterns. A novel pattern recognition method for selecting co-expressed genes based on rate of change and modulation status of gene expression at each time interval is proposed in this paper. This method is capable of identifying gene clusters consisting of highly similar shapes of expression profiles and modulation patterns. Furthermore, we develop a quality index based on the semantic similarity in gene annotations to assess the likelihood of a cluster being a co-regulated group. The effectiveness of the proposed methodology is demonstrated by applying it to the well-known yeast sporulation dataset and an in-house cancer genomics dataset.

The inflammation acute phase is a transitional period that follows the trauma, predominantly coordinated by mediators such as cytokines. The latter mainly targets the liver which then regulates among others APP and APRIPS production. This work initially shows the creation of a microarray platform dedicated to human hepatic transcriptome analysis and founded on the one hand on the development of the microarray itself by indicating cDNA probes which define it, on the other hand on the creation of a standardized database and also by the writing of statistical analysis software. It shows finally how this platform allowed to highlight on the one hand a correlation between both 134 transcripts and inflammation degree and on the other hand a list of genes clustered in 12 functional groups undergoing modifications of their transcription, their post-transcriptionnal stability and their translation during the inflammation acute phase.; La phase aigue de l'inflammation sytemique est une periode de transition subsequente au trauma, coordonnee par des mediateurs telles les cytokines. Ces dernieres ciblent ma joritairement le foie, lequel regule alors principalement la production des APPs et des APRIPs. Ce travail montre d'abord la creation d'une plate-forme a puces a ADN dediee a l'etude du transriptome hepatique humain et fondee d'une part sur le developpement de la puce elle-meme par la designation des sondes ADNc qui la definissent, d'autre part sur la creation d'une base de donnees standardisee et ́egalement sur l'ecritre de programmes d'analyse statistique. Il montre enfin comment cette plate-forme a permis de mettre en evidence d'une part une correlation entre 134 transcripts et le degre de l'inflammation et d'autre part une liste de genes repartis en 12 groupes fonctionnels subissant une alteration de leur transcription, de leur stabilite post-transcriptionnelle et de leur traduction durant la phase aigue de linflammation.

Vom dritten bis zum siebenten Jahrhundert blieben die Civitates der Bezugsrahmen des lokalen Lebens. Sie behielten dabei zwar gröβtenteils ihr Territorium und ihre Hauptorte wurden nach und nach Bischofssitz. In bestimmten Fällen erzwang jedoch der Kaiser, später der König, einschneidende Veränderungen. So wurden manche Civitates mit einer benachbarten zusammengelegt und hörten dadurch auf zu existieren. Andere verloren einen Teil ihres Territoriums, der seinerseits einer neuen Civitas zugeschlagen wurde. Bei wieder anderen wechselte der Hauptort. Bischofssitze wurden verlagert. All diese Umgestaltungen sind nicht die Folge einer systematischen Politik. Sie erklären sich vielmehr vor dem Hintergrund eines komplexen Gefüges unterschiedlicher Zusammenhänge, das nicht einfach zu durchdringen ist (Stichworte dazu sind etwa die Verarmung, eine nicht ausreichende oder aber übermäβige Gröβe des Territoriums, Zugewinne, Rationalisierung usw.). Sie kommen von Fall zu Fall während des ganzen angegebenen Zeitraums vor und betreffen vor allem die Civitates der Viennensis und der Alpes Maritimae., From the 3rd to the 7th c., civitates remain the frame of local life. Most of them kept their territory and their chief towns became progressively bishoprics. However, emperors then kings imposed large transformations to a number of them : some vanished after having been grouped with a neighbour bordering city, other lost part of their territory which was assigned to a new civitas ; others received a new chief town and bishoprics moved. This reorganization was not dictated by a systematic policy but by complex and varied reasons difficult to recognize : impoverishment, insufficient or excessive size, conquest, rationalization… They happened sporadically all along the period and mainly affected the civitas of Viennensis and Alpes Maritimae., Du IIIe au VIIe s., les cités demeurèrent le cadre de la vie locale. Pour la plupart, elles conservèrent leur territoire, et leurs capitales devinrent progressivement des sièges épiscopaux. Toutefois les empereurs, puis les rois, imposèrent à certaines des transformations importantes : certaines disparurent après avoir été regroupées avec une de leurs voisines ; d’autres perdirent une partie de leur territoire qui fut affecté à une nouvelle cité ; d’autres encore changèrent de chef-lieu ; des sièges épiscopaux furent déplacés. Ces remaniements n’obéissaient pas à une politique systématique, mais à des raisons complexes et variables (appauvrissement, taille insuffisante ou excessive, conquête, rationalisation…) difficiles à percevoir. Ils se produisirent de façon sporadique, pendant toute la période, et affectèrent surtout les cités de Viennoise et celles des Alpes Maritimes., Beaujard Brigitte. Les cités de la Gaule méridionale du IIIe au VIIe s.. In: Gallia, tome 63, 2006. pp. 11-23.

The inflammation acute phase is a transitional period that follows the trauma, predominantly coordinated by mediators such as cytokines. The latter mainly targets the liver which then regulates among others APP and APRIPS production. This work initially shows the creation of a microarray platform dedicated to human hepatic transcriptome analysis and founded on the one hand on the development of the microarray itself by indicating cDNA probes which define it, on the other hand on the creation of a standardized database and also by the writing of statistical analysis software. It shows finally how this platform allowed to highlight on the one hand a correlation between both 134 transcripts and inflammation degree and on the other hand a list of genes clustered in 12 functional groups undergoing modifications of their transcription, their post-transcriptionnal stability and their translation during the inflammation acute phase., La phase aigue de l'inflammation sytemique est une periode de transition subsequente au trauma, coordonnee par des mediateurs telles les cytokines. Ces dernieres ciblent ma joritairement le foie, lequel regule alors principalement la production des APPs et des APRIPs. Ce travail montre d'abord la creation d'une plate-forme a puces a ADN dediee a l'etude du transriptome hepatique humain et fondee d'une part sur le developpement de la puce elle-meme par la designation des sondes ADNc qui la definissent, d'autre part sur la creation d'une base de donnees standardisee et ́egalement sur l'ecritre de programmes d'analyse statistique. Il montre enfin comment cette plate-forme a permis de mettre en evidence d'une part une correlation entre 134 transcripts et le degre de l'inflammation et d'autre part une liste de genes repartis en 12 groupes fonctionnels subissant une alteration de leur transcription, de leur stabilite post-transcriptionnelle et de leur traduction durant la phase aigue de linflammation.

The modelization of the Web graph and the modelization and the extraction of communities in the graph of the Web are the subject of this thesis, which is divided into two parts. The first part makes an analysis of large graphs and introduced a new model of random crawls. We starts by defining the common properties of networks, then gives some random models for the generation of networks. To finish, we proposes a new model of random crawls.Then, the second part proposes two models of emergence of community in the networks. After a remainder on the algorithms of classification: PageRank and HITS is presented the gravitational model in which the nodes of a network are mobile and interact to the links between them. The communities emerge quickly after some iterations. The second model is an improvement of the first, the nodes have now an objective which consists in reaching their communities., Le graphe du Web, plus précisément le crawl qui permet de l'obtenir et les communautés qu'il contient est le sujet de cette thèse, qui est divisée en deux parties.La première partie fait une analyse des grand réseaux d'interactions et introduit un nouveau modèle de crawls du Web. Elle commence par définir les propriétés communes des réseaux d'interactions, puis donne quelques modèles graphes aléatoires générant des graphes semblables aux réseaux d'interactions. Pour finir, elle propose un nouveau modèle de crawls aléatoires.La second partie propose deux modèles de calcul de communautés par émergence dans le graphe du Web. Après un rappel sur les mesures d'importances, PageRank et HITS est présenté le modèle gravitationnel dans lequel les nœuds d'un réseau sont mobile et interagissent entre eux grâce aux liens entre eux. Les communautés émergent rapidement au bout de quelques itérations. Le second modèle est une amélioration du premier, les nœuds du réseau sont dotés d'un objectif qui consiste à atteindre sa communautés.

International audience

In object-oriented or object-relational databases such as multimedia databases or most XML databases, access patterns are not static, i.e., applications do not always access the same objects in the same order repeatedly. However, this has been the way these databases and associated optimisation techniques such as clustering have been evaluated up to now. This paper opens up research regarding this issue by proposing a dynamic object evaluation framework (DOEF). DOEF accomplishes access pattern change by defining configurable styles of change. It is a preliminary prototype that has been designed to be open and fully extensible. Though originally designed for the object-oriented model, it can also be used within the object-relational model with few adaptations. Furthermore, new access pattern change models can be added too. To illustrate the capabilities of DOEF, we conducted two different sets of experiments. In the first set of experiments, we used DOEF to compare the performances of four state of the art dynamic clustering algorithms. The results show that DOEF is effective at determining the adaptability of each dynamic clustering algorithm to changes in access pattern. They also led us to conclude that dynamic clustering algorithms can cope with moderate levels of access pattern change, but that performance rapidly degrades to be worse than no clustering when vigorous styles of access pattern change are applied. In the second set of experiments, we used DOEF to compare the performance of two different object stores: Platypus and SHORE. The use of DOEF exposed the poor swapping performance of Platypus., Comment: 20 pages

International audience; Nous apportons dans cette contributionde nouvelles réflexions au champ ouvert par celles conduites à partir de l'étude du texte biblique de la Genèse.1Nous avions considéré la parole divine face à l'informe de la matière et rapporté le principe à l'œuvre dans ce récit de la Création au tracé d'une ligne délimitant des formes. Nous avions reconnu trois pouvoirs à ce principe : un pouvoir de séparation (le pouvoir sécant), un pouvoir de regroupement (de rassemblement), un pouvoir de gouvernement (de gouvernance). Nous avions examiné comment des formes parfaites surviennent, sur la seule injonction divine, dans une immédiateté saisissante, ignorant tout des lois de la successivité et par là de la séquence "aspectuelle" classique (début-développement-fin). Avec la naissance de l'"organisé", nous avions assisté à la naissance concomitante de la "perfectivité".2Nous reprenons ici cette immédiateté qui suspend toute considération de temps, annulant la distinction, aussi infime fût-elle, entre un "avant" et un "après". Cette immédiateté dans laquelle fusionnent et co-ïncident le vouloir-désir de Dieu et la Création de ses formes, nous voulons la questionner à même la parole divine : qu'en est-il de l'immédiateté, que nous avions constatée dans l'œuvre, dès lors que nous l'interrogeons du côté de la pensée de l'"organisateur" ? Et que signifie que notre questionnement s'adresse au Créateur, et non plus à la Création ? Nous inversons les pôles de l'agir divin — Schelling dirait que nous considérons maintenant le principe "affirmant" et non plus l'"affirmé", le principe "affirmant" étant conçu comme étant en avance sur le principe "affirmé", l'être.3Notes :1 Cf. Daviet-Taylor, F., "Du tracé de la ligne dans la Genèse: naissance du nombre, de la limite et de la perfectivité ", Dumas, Ch., Gangl, M. (éds), Le théâtre du monde, Mélanges offerts à Manfred Eggert, Université d'Angers,2006, p. 67-85)2 Ibid.3 Cf. Daviet-Taylor, 1993, 49. Nous avions découvert dans cet article des considérations étrangement jumelles entre le philosophe F. W. J. Schelling et le linguiste Gustave Guillaume dans leur approfondissement du rapport entre la puissance (le virtuel) et l'acte (le réel actualisé). Ces considérations éclairent également cette contribution. Citons cet aphorisme de Schelling : "L'affirmatif (le concept) est toujours plus grand que l'affirmé (la chose)." In Œuvres métaphysiques, p. 33, aphorisme 58.

In image synthesis, the global illumination family of methods rely on the expression of the energetic equilibrium between objects, and as consequence the precise simulation of subtle lighting effects due to numerous reflections of light, that couldn't be taken into account by local lighting models. Therefore, it seems logical to try to use them for the synthesis of realistic computer animations. In this document, we suggest to replace the computation of the numerous integral equations corresponding to each frame by a single 4-dimensional equation. We propose an extension of the hierarchical radiosity algorithm, in the case where all movement is known a priori, that allows us to benefit from the temporal coherence. The radiosity at each point of the scene, for each date of the animation, is expressed in a hierarchical function basis defined over a mesh produced by an automatic refinement process. The extension of this mesh to a 4-dimensional space allows the computation of light exchanges over a finite time interval instead of a given fixed date. This algorithm allows the simulation of global light exchanges in an animated scene, faster and with a quality similar to frame by frame computations.To this purpose, we present new dedicated refinement oracles. To allow the computation of geometrically complex scenes, we discuss the extension of clustering approaches to the case of animated scenes. We also introduce a method to reduce the temporal discontinuities in the radiosity function based on the use of higher order basis functions (MultiWavelets) in the time dimension. Finally, we present a mechanism to schedule the space-time hierarchical radiosity computations to allow the use of disk caching and reduce the amount of memory required by our algorithm., Les méthodes globales de simulation de l'éclairage permettent, à la différence des méthodes d'éclairage local, d'exprimer l'équilibre énergétique dans les échanges entre différents objets, et donc de simuler précisément les effets subtils d'éclairage dûs aux nombreuses inter-réflexions. Il est donc naturel de souhaiter les utiliser pour la synthèse réaliste de films d'animation. Plutôt que de résoudre une succession d'équations intégrales tri-dimensionelles, nous modélisons les échanges lumineux ayant lieu au cours de l'animation sous la forme d'une unique équation intégrale quadri-dimensionelle. Dans le cas ou l'intégralité des mouvements est connue à l'avance, nous proposons une extension de l'algorithme de radiosité hiérarchique mettant à profit la cohérence temporelle. La radiosité en chaque point et à chaque instant y est exprimée dans une base de fonctions hiérarchiques définies sur un maillage produit par un processus de raffinement. L'extension de ce maillage à un espace à quatre dimensions nous permet de calculer des échanges lumineux sur un intervalle de temps fini au lieu d'une date donnée. L'algorithme ainsi défini permet la simulation de l'éclairage global diffus dans une scène animée, dans un temps largement inférieur, avec une qualité équivalente. Nous avons développé pour cela de nouveaux oracles de raffinement ad hoc, que nous présentons ici. Afin de permettre le calcul de scènes géométriquement complexes, nous présentons une nouvelle politique de regroupement hiérarchique des objets adaptée au cas quadri-dimensionnel. Nous présentons également un algorithme permettant la réduction des discontinuités temporelles dues aux approximations effectuées lors de la résolution, basé sur l'emploi de bases de multi-ondelettes. Finalement, nous présentons un mécanisme d'ordonnancement des calculs et de sauvegarde temporaire sur une mémoire de masse permettant de réduire la consommation en mémoire vive de l'algorithme.

International audience; (L. du 27 juill. 1999, JO 28 juill. 1999, p. 11229)

Cet article est un essai de classement des stratégies de production des principales entreprises manufacturières de la province d’Alicante en Espagne. Les 75 entreprises étudiées ont été divisées en trois groupes. Le premier groupe, appelé fabricants de produits haut de gamme, englobe les entreprises offrant des produits de haute performance à prix élevé destinés à un marché exigeant et soucieux de la qualité. La conception et la technologie constituent des facteurs importants pour la compétitivité de ces entreprises et leur gestion vise la réduction des coûts plus que y accroissement de la flexibilité. Le deuxième groupe, fabricants de produits de masse à court délai, est capable de satisfaire adéquatement les besoins d’un marché exigeant en ce qui a trait aux prix et à la livraison. La gestion de ce type d’entreprise est principalement basée sur ces caractéristiques, et la capacité d’innovation ainsi que les prix des fournisseurs y sont particulièrement valorisés. Enfin, le troisième groupe, composé des fabricants de produits de masse orientés vers la variété, semble cibler un marché de masse très exigeant au niveau du prix avec un produit mature, tout en donnant l’impression de compenser sa faiblesse en matière de prix en offrant une gamme de produits plus étendue, ce qui incite les gestionnaires à mettre l’accent sur la flexibilité plutôt que sur la réduction des coûts., This paper offers a taxonomy of the manufacturing strategies of the small and medium manufacturing firms in the province of Alicante (Spain). The seventy-five firms studied were divided into three groups. The first one, which we call highperformance products manufacturers, is characterized by providing expensive, high performance products to a market which demands these features; design and technology are very important to reinforce their competitive advantage, and factory management is more oriented towards reducing costs than towards improving flexibility. Time-focused mass manufacturers are capable of adequately catering for the needs of a market demanding in prices and deliveries; factory management actively supports these characteristics, and they specifically value innovativeness and prices in their suppliers. Finally, although variety-reoriented mass manufacturers seem to address themselves to a mass market with a mature product, it also seems that they try to make up for their weakness concerning prices by means of a wider offer in their product mix. This has an influence upon factory management, where flexibility becomes a more important issue than reducing costs., En el presente artículo se realiza una clasificación de las estrategias de producción de las pequeñas y medianas empresas manufactureras de la provincia de Alicante (España). Las 75 empresas estudiadas se clasificaron en tres grupos. El primero, que denominamos fabricantes de productos de elevadas prestaciones, se caracteriza por ofertar productos caros y de elevadas prestaciones a un mercado exigente en estos aspectos; el diseño y la tecnología son muy importantes para fortalecer su ventaja competitiva; y la gestión de la fábrica está mas orientada hacia la reducción de costes que a la mejora de la flexibilidad. Los fabricantes en masa centrados en el tiempo son capaces de satisfacer adecuadamente las necesidades de un mercado exigente en precios y entregas; la gestión de la fábrica apoya activamente estas características; y valoran especialmente la capacidad innovadora y los precios de sus proveedores. Finalmente, los fabricantes en masa reorientados hacia la variedad, si bien parecen dirigirse a un mercado de masas muy exigente en precios y con un producto maduro, da la impresión de que tratan de compensar su debilidad en precios con una mayor oferta en su gama de productos, lo cual repercute en la gestión de la fábrica donde la flexibilidad se convierte en un problema más importante que la reducción de costes., In diesen Artikel nehmen wir eine Klassifizierung von Produktionsstrategien in KMU in der Provinz von Alicante (Spanien). Die 75 zu untersuchenden Unternehmen wurden in drei Gruppen eingeteilt. Die erste Gruppe bezeichnen wir als Hersteller von Markenartikeln, welche sich dadurch charakterisieren, dass sie exklusive Produkte und Dienstleistungen auf einem sehr anspruchsvollen Markt anbieten. Die Technologie und das Design sind sehr wichtige Faktoren um der Konkurrenz dieser ersten Gruppe standzuhalten. Auf der anderen Seite konzentriert sich die Unternehmensführung mehrheitlich auf die Kostenreduktion als auf die Verbesserung der Flexibilität.Die zweite Gruppe bezeichnen wir als Hersteller von Massenartikeln, welche die Bedürfnisse eines Marktes befriedigen, der angemessene Preise und Fristen verlangt. Die Untemehmensführung konzentriert sich auf diese zwei Charakteristiken, da die Innovationskapazität und die Preisgestaltung der Lieferanten speziell evaluiert werden. Schlussendlich orientieren sich die Hersteller von Massenartikeln auf die Vielfalt von Produkten, obwohl sie einem sehr anspruchsvollen Markt betreffend Preis und Produktereife gegenüberstehen. Dabei haben wir den Eindruck, dass diese Hersteller ihre Schwächen betreffend Produktepreise mit einem grösseren Angebot an Produkten kompensieren, was sich auch auf die Unternehmensführung auswirkt, wo die Flexibilität wichtiger wird als die Kostenreduktion.

International audience

In few years, parallel computers have been designed and have been widely developped. The main technical problems have been solved and today, the crucial goal is to provide a framework, a parallel programming environment, in order to program these machines. This thesis is part of the IMAG APACHE project which aims at building such an environment. The graphs are DAGs (Directed Acyclic Graphs). The process leading to the parallelization of an application consists of three main steps, with the scheduling and mapping as the central phase. Within this context, we focus our study on the designing of efficient and adaptable scheduling strategies, in the case of various granularity and within various execution models. From an algorithm that provided optimal schedules for the case of UECT intrees (unit execution and communication time tasks) on two processors, we have shown that it was possible to yield near-optimal schedules for intrees with a ration computation/communications lower or greater than one. Moreover, the same algorithm provides, for given families of intrees, optimal schedules within a totally different execution model. This study on two processors is extended for the case of m (greater than two) identical processors and for two uniform processors. Finally, part of this work is dedicated to the study of scheduling strategies for the special graphs generated by Athapascan (APACHE project) for which the determination of the granularity can be done during the scheduling phase., En quelques dizaines d'années, l'informatique a vu naître et se développer des machines fonctionnant avec plusieurs processeurs. Les difficultés techniques rencontrées pour la conception de ces ordinateurs ont été surmontées et l'un des défis majeur d'aujourd'hui est de fournir une plateforme pour la programmation parallèle. Ce travail de thèse s'inscrit dans le cadre du projet IMAG APACHE qui a pour but la conception d'un tel environnement. Le modèle de graphes que nous manipulons est un graphe de tâches orienté sans cycle. Le processus consistant à paralléliser une application est découpé en trois phases principales, avec l'ordonnancement et le placement des différentes parties de l'application comme étape centrale. Dans ce contexte, nous avons concentrés nos efforts sur la recherche de stratégies d'ordonnancement présentant de réelles qualités de robustesse et d'efficacité pour des graphes de différentes granularités, et pour des ensembles d'hypothèses d'exécution différents. A partir d'un algorithme produisant des ordonnancements optimaux dans le cas de graphes à structure arborescente formés de tàches de durées unitaires et de communications unitaires, nous avons montré qu'il était possible d'obtenir des ordonnancements, dont l'écart par rapport à l'optimal est borné, pour des arbres de granularité différente. Nous avons montré également que ce même algorithme permettait d'obtenir dans certains cas des ordonnancements optimaux pour un modèle d'exécution totalement différent de celui pour lequel il avait été originellement conçu. Cette étude sur deux processeurs a été mené pour un nombre supérieur de processeurs identiques et pour deux processeurs uniformes. Enfin, une partie de ce travail est dédiée à la recherche de stratégies d'ordonnancement pour des graphes générés par l'environnement Athapascan (projet APACHE) qui présentent la particularité de permettre l'adaptation de la granularité en fonction de la machine cible.

This thesis presents ANDES, a technique for quantitative modelling of parallel algorithms and programs. An ANDES model is a valued DAG composed of computation nodes. The precedence is modelled by arcs. Data flow is modelled through input/output logics. Still, ANDES allows the representation of some non-determinist characteristics like branching. Hierarchical and regular models can also be constructed. Some examples are given. ANDES is introduced after an overview of other modelling techniques available in the literature (e.g. GMB). The ANDES-C library is used to represent ANDES models which are indeed C programs. One of the advantage of this textual representation is the possibility of easy description of thousands of computation nodes. ANDES can be employed inside different contexts of performance evaluation, mainly in order to describe a workload. This workload model can be given, for example, to a simulator or to an analytical model (e.g., a queueing system). In this work, ANDES is used to generate a synthetic load to be executed on a real parallel machine. This environment for generation and execution is called ANDES-Synth. Inside this environment, it is also possible to model a parallel machine which is ``emulated'' on the real multiprocessor. We use ANDES-Synth for the evaluation of static mapping strategies (four greedy heuristics and two iterative algorithms). A clustering technique (used in the Pyrros tool) is employed in order to apply the mapping strategies to the ANDES models. -- Taille du fichier postscript : 1521,932 KB; Cette thèse présente ANDES, une technique de modélisation quantitative d'algorithmes et de programmes parallèles. Le modèle est un graphe orienté et valué sans circuit composé de noeuds de calcul. Les arcs modélisent la précédence. Par le moyen de logiques d'entrée et de sortie, il est possible de modéliser le flot de données. ANDES prévoit la modélisation de certaines caractéristiques non-déterministes des algorithmes (e.g. branchement). Un support pour la description hiérarchique et regulière est aussi prevu. Des exemples de modèles ANDES sont présentés. La description du modèle est faite à partir d'une étude des autres techniques disponibles dans la littérature (e.g., GMB). La bibliothèque ANDES-C est utilisé pour la description de modèles ANDES. Avec cette bibliothèque, un modèle ANDES est décrit comme un programme C. L'avantage de cette représentation textuelle est, entre autres, la possibilité de décrire, de façon compacte, de modèles avec de milliers de noeuds de calcul. Le modèle ANDES peut être utilisé dans différents contextes d'évaluation de performances, principalement comme une forme de modélisation d'une charge de travail. Ce modèle de la charge de travail peut être donné, par exemple, à un simulateur ou à un modèle analytique (e.g., un système de files d'attente). Dans ce travail, nous utilisons ANDES afin de générer, à partir des modèles, des charges synthétiques exécutées par une vraie machine parallèle. Cet environnement de transformation et d'exécution d'une charge synthétique est appelé ANDES-Synth. A part le modèle de la charge de travail, il est possible de modéliser aussi une machine parallèle qui est "émulée" par la machine parallèle cible. ANDES-Synth est utilisé, dans ce travail de thèse, pour l'évaluation de stratégies de placement statique (quatre heuristiques gloutonnes et deux itératives). Un algorithme de regroupement (utilisé dans l'outil Pyrros) est utilisé afin de permettre l'application des stratégies de placement aux modèles ANDES.

This thesis presents ANDES, a technique for quantitative modelling of parallel algorithms and programs. An ANDES model is a valued DAG composed of computation nodes. The precedence is modelled by arcs. Data flow is modelled through input/output logics. Still, ANDES allows the representation of some non-determinist characteristics like branching. Hierarchical and regular models can also be constructed. Some examples are given. ANDES is introduced after an overview of other modelling techniques available in the literature (e.g. GMB). The ANDES-C library is used to represent ANDES models which are indeed C programs. One of the advantage of this textual representation is the possibility of easy description of thousands of computation nodes. ANDES can be employed inside different contexts of performance evaluation, mainly in order to describe a workload. This workload model can be given, for example, to a simulator or to an analytical model (e.g., a queueing system). In this work, ANDES is used to generate a synthetic load to be executed on a real parallel machine. This environment for generation and execution is called ANDES-Synth. Inside this environment, it is also possible to model a parallel machine which is ``emulated'' on the real multiprocessor. We use ANDES-Synth for the evaluation of static mapping strategies (four greedy heuristics and two iterative algorithms). A clustering technique (used in the Pyrros tool) is employed in order to apply the mapping strategies to the ANDES models. -- Taille du fichier postscript : 1521,932 KB; Cette thèse présente ANDES, une technique de modélisation quantitative d'algorithmes et de programmes parallèles. Le modèle est un graphe orienté et valué sans circuit composé de noeuds de calcul. Les arcs modélisent la précédence. Par le moyen de logiques d'entrée et de sortie, il est possible de modéliser le flot de données. ANDES prévoit la modélisation de certaines caractéristiques non-déterministes des algorithmes (e.g. branchement). Un support pour la description hiérarchique et regulière est aussi prevu. Des exemples de modèles ANDES sont présentés. La description du modèle est faite à partir d'une étude des autres techniques disponibles dans la littérature (e.g., GMB). La bibliothèque ANDES-C est utilisé pour la description de modèles ANDES. Avec cette bibliothèque, un modèle ANDES est décrit comme un programme C. L'avantage de cette représentation textuelle est, entre autres, la possibilité de décrire, de façon compacte, de modèles avec de milliers de noeuds de calcul. Le modèle ANDES peut être utilisé dans différents contextes d'évaluation de performances, principalement comme une forme de modélisation d'une charge de travail. Ce modèle de la charge de travail peut être donné, par exemple, à un simulateur ou à un modèle analytique (e.g., un système de files d'attente). Dans ce travail, nous utilisons ANDES afin de générer, à partir des modèles, des charges synthétiques exécutées par une vraie machine parallèle. Cet environnement de transformation et d'exécution d'une charge synthétique est appelé ANDES-Synth. A part le modèle de la charge de travail, il est possible de modéliser aussi une machine parallèle qui est "émulée" par la machine parallèle cible. ANDES-Synth est utilisé, dans ce travail de thèse, pour l'évaluation de stratégies de placement statique (quatre heuristiques gloutonnes et deux itératives). Un algorithme de regroupement (utilisé dans l'outil Pyrros) est utilisé afin de permettre l'application des stratégies de placement aux modèles ANDES.

National audience