L’utilisation de scanners 3D permet d’obtenir, en fin de chaîne de traitement, des modèles tridimensionnels de haute résolution d’objets ou de sites. Ces modèles combinent une représentation formée d’un très grand nombre de points, couplée avec des textures photographiques pour simuler au mieux la réalité. Ils peuvent servir de base à de futures recherches, au calcul de diverses informations, à des propositions de restitutions, comme illustration, ou encore à l’archivage.Pour pouvoir être manipulées et exploitées, il est nécessaire de corriger ces données. Différents traitements doivent ainsi être appliqués :la suppression des défauts dus au processus de digitalisation ou à l’environnement de numérisation, la mise en correspondance de balayages partiels, l’élimination des objets parasites ou encore l’homogénéisation de l’aspect des surfaces. Les méthodes actuelles ne permettent pas d’effectuer aisément ces traitements de manière rapide et performante. Elles requièrent de nombreuses interventions manuelles, souvent lourdes et fastidieuses.Cette thèse vise à définir une méthodologie et à fournir les algorithmes et les outils nécessaires au post-traitement de ces acquisitions tridimensionnelles de grande taille, de manière automatisée tout en tenant compte des volumes de données à manipuler. Une structure de données adaptée au problème est proposée ainsi qu’une base d’outils destinée au traitement de volumes importants de points, en considérant la mémoire nécessaire et le temps de calcul requis. Nous proposons sur cette base une chaîne de traitement pour gérer les erreurs géométriques, liées au processus de numérisation, ainsi que les problèmes de colorisation, liés à l’acquisition de photographies dans des conditions variables (éclairage non contrôlé). Nous pouvons identifier quatre types d’erreurs géométriques qui vont ainsi être traitées :le bruit de mesure, la présence de valeurs aberrantes, les trainées de points et les inconsistances dans le modèle. La colorisation se base sur l’utilisation de l’ensemble des photographies effectuées sur le terrain en tenant compte de la variabilité des conditions d’acquisition (éclairage naturel, présence d’ombres, risque de surexposition, ). La solution proposée est compatible avec un calcul en temps réel comparativement à la durée d’acquisition sur le terrain, permettant d’obtenir des informations pertinentes pour guider le travail de terrain. / Doctorat en Sciences de l'ingénieur et technologie / info:eu-repo/semantics/nonPublished

Ces travaux de thèse concernent la caractérisation en fatigue à grand nombre de cycles de l’alliage d’aluminium moulé A357-T6 (AS7G06-T6) en présence de défauts de type retassure. Six coulées ont été produites pour étudier deux familles de défauts : les retassures de type cavité et les retassures de type spongieuse avec un grade de nocivité qui varie entre 2 et 4 (selon la norme ASTM E 2422). La limite de fatigue en traction positive (R = 0.1) a été estimée en fonction de chaque type de défaut pour N = 2∙106 cycles. Des essais ont été également menés sur des éprouvettes dégradées en surface avec un défaut artificiel. Le défaut artificiel est caractérisé par une variation très localisée de la morphologie (usinage au FIB et par EDM) représentative de la microporosité interdendritique. La morphologie locale et globale des défauts naturels est étudiée grâce à des simulations numériques aux éléments finis. Les calculs numériques sont conduits sur la géométrie réelle d’un pore reconstruite à partir d’un scan en μ-CT. Deux géométries équivalentes ont été proposées pour approximer la morphologie d’un défaut naturel : une sphère et un ellipsoïde équivalent d’inertie.L’effet de la position du défaut sur l’évolution des champs mécaniques a été également étudié en conduisant des simulations numériques aux éléments finis sur la géométrie réelle du pore. Deux approches ont été proposés pour simuler un diagramme de type Kitagawa-Takahashi: (i) la Mécanique de la Rupture en Élasticité Linéaire (LEFM) (ii) un critère de fatigue detype Defect Stress Gradient (DSG), les deux modèles ont été testés dans le cas d’un amorçage sur un défaut de surface et interne.Une campagne d’essais de fatigue (R = 0.1) a été conduite à l’échelle d’un composant industriel. Une pièce réalisée par fonderie en A357-T6 a été testée dans une configuration saine et dégradée avec des défauts artificiels de surface. Un critère de type DSG, qui prend en compte l’effet du gradient de contrainte à l’échelle macroscopique de la structure, a été proposé.Le modèle a été validé par un calcul aux éléments finis du composant en utilisant une routine de post traitement des données, qui affiche en sortie la cartographie de la taille admissible du défaut de surface en chaque point du modèle simulé. / The purpose of this work is to characterize the high cycle fatigue strength of the A357-T6 (AS7G06-T6) cast aluminum alloy affected by natural casting defects (shrinkages). Six different castings have been manufactured in order to study two shrinkage types: the cavity shrinkages and the sponge shrinkages with a defect grade ranging from 2 to 4 (as defined by the ASTM E2422 standard). High cycle fatigue tests have been carried out in order to estimate the fatigue limit under positive tensile loading (R = 0.1) for each defect type at N = 2∙106 cycles. The effect of the local defect morphology has been investigated performing several fatigue tests on specimens with artificial surface defects characterized by a local morphology modification (FIB and EDM machining). The artificial defect size and morphology is representative of the natural interdendritic porosity. The local and global defect morphology of the natural defects have been studied by means of finite element simulations conducted on the real shrinkage morphology reconstructed from a μ-CT scan. Two equivalent geometries have been proposed to simplify the natural defect morphology: a sphere and an inertia - equivalent ellipsoid.The effect of the defect position on the mechanical filed evolution has also been studied by means of finite element simulations performed on the real defect geometry. The analysis of the Kitagawa-Takahashi diagram has been performedby using two different approaches for both internal and surface defects: (i) the Linear Elastic Fracture Mechanics (LEFM)(ii) the Defect Stress Gradient (DSG) fatigue criterion. An experimental campaign has been performed at a component scale. A casted A357-T6structural component has been tested with two different configurations: as received and degraded with artificial surface defects. A DSG fatigue criterion,taking into account the effect of the stress gradient at the macroscopic scale of the component, has been proposed. The model has been validated by means of finite element simulations using a data post-processing sub-routine that gives as output the critical defect size map at each point of the simulated model.

Le traitement à la chaux est une technique qui améliore considérablement la maniabilité et le comportement mécanique des sols à problèmes. Cependant, la durabilité de ce traitement dans les ouvrages en terre sur le long terme représente un enjeu important pour leur stabilité. En outre, la procédure de mise en place, et par conséquent, la taille des agrégats qui en résulte, est un paramètre essentiel qui peut influencer le comportement des sols traités à la chaux utilisés dans le domaine de la construction d’ouvrages. Ce travail de thèse vise à étudier le comportement thermo-hydro-mécanique des sols traités à la chaux, et plus particulièrement les effets du temps de cure et de la taille des agrégats. Des échantillons de sols limoneux et argileux traités à la chaux ont été préparés avec des agrégats de différentes tailles puis soumis à des temps de cures plus ou moins longs. Ces matériaux ont ensuite été étudiés à travers des observations de la microstructure, des analyses minéralogiques, des mesures de la conductivité thermique, de la perméabilité à l’air et de la capacité de rétention d'eau, complétées par de la détermination de la compressibilité et des mesures des modules de cisaillement en petites déformations. Les résultats montrent que le traitement à la chaux modifie de manière significative le comportement thermo-hydro-mécanique des sols. De plus, le comportement des sols traités est fortement influencé par la taille des agrégats. Plus celle-ci est grande, plus la conductivité thermique et la perméabilité à l'air est importante. En revanche, la capacité de rétention en eau est diminuée de même que la compressibilité et la rigidité du sol / Lime treatment is a technique which greatly improves the workability and the mechanical behaviour of problematic soils. However, the sustainability of this treatment in the earthworks for the long term is an important issue for their stability. Besides, the aggregate size resulting from the construction procedure is an essential parameter that may influence the behaviour of treated soils in field construction. The present work deals with the thermo-hydro-mechanical properties of lime-treated soils, with an emphasis put on the curing time and the aggregate size effects. Lime-treated soil samples (both silt and clay) were prepared with different sizes of aggregates and cured during different periods. Afterwards, these soils were studied through microstructural observations, mineralogical analyses, thermal conductivity, air permeability and water retention capacity measurements, as well as the determinations of compressibility and small strain shear modulus. The results show that significant changes of thermo-hydro-mechanical behaviour of soils are induced by lime treatment after curing. Moreover, the aggregate size also plays an essential role in the behaviour of treated soils. Samples prepared with the large aggregates present higher thermal conductivity and air permeability, but with lower water retention capacity, poorer compression behaviour and smaller stiffness

Avec la complexité croissante des systèmes dynamiques qui apparaissent dans l'ingénierie et d'autres domaines de la science, l'étude des systèmes de grande taille composés d'un ensemble de sous-systèmes interconnectés est devenue un important sujet d'attention dans différents domaines, tels que la robotique, les réseaux de transports, les grandes structures spatiales (panneaux solaires, antennes, télescopes,...), les bâtiments,… et a conduit à des problèmes intéressants d'analyse d'identification paramétrique, de contrôle distribué et d'optimisation. L'absence d'une définition universelle et reconnue des systèmes qu'on appelle "grands systèmes", "systèmes complexes", "systèmes interconnectés",..., témoigne de la confusion entre ces différents concepts et la difficulté de définir des limites précises pour tels systèmes. L'analyse de l'identifiabilité et de l'identification de ces systèmes nécessite le traitement de modèles numériques de grande taille, la gestion de dynamiques diverses au sein du même système et la prise en compte de contraintes structurelles (des interconnections,...). Ceci est très compliqué et très délicat à manipuler. Ainsi, ces analyses sont rarement prises en considération globalement. La simplification du problème par décomposition du grand système en sous-problèmes de complexité réduite est souvent la seule solution possible, conduisant l'automaticien à exploiter clairement la structure du système.Cette thèse présente ainsi, une approche décentralisée d'identification des systèmes de grande taille "large scale systems" composés d'un ensemble de sous-systèmes interconnectés. Cette approche est basée sur les propriétés structurelles (commandabilité, observabilité et identifiabilité) du grand système. Cette approche à caractère méthodologique est mise en œuvre sur des applications thermiques des bâtiments. L'intérêt de cette approche est montré à travers des comparaisons avec une approche globale. / With the increasing complexity of dynamical systems that appear in engineering and other fields of science, the study of large systems consisting of a set of interconnected subsystems has become an important subject of attention in various areas such as robotics, transport networks, large spacial structures (solar panels, antennas, telescopes, \ldots), buildings, … and led to interesting problems of parametric identification analysis, distributed control and optimization. The lack of a universal definition of systems called "large systems", "complex systems", "interconnected systems", ..., demonstrates the confusion between these concepts and the difficulty of defining clear boundaries for such systems. The analysis of the identifiability and identification of these systems requires processing digital models of large scale, the management of diverse dynamics within the same system and the consideration of structural constraints (interconnections, ...) . This is very complicated and very difficult to handle. Thus, these analyzes are rarely taken into consideration globally. Simplifying the problem by decomposing the large system to sub-problems is often the only possible solution. This thesis presents a decentralized approach for the identification of "large scale systems" composed of a set of interconnected subsystems. This approach is based on the structural properties (controllability, observability and identifiability) of the global system. This methodological approach is implemented on thermal applications of buildings. The advantage of this approach is demonstrated through comparisons with a global approach.

Des gammes de membranes en poly(étherimide) (PEI) fonctionnalisées avec des tailles de pores contrôlées ont été préparées en se basant sur deux étapes successives : élaboration des membranes UF de seuil de coupure (MWCO) de 120 ± 10 kDa par la technique inversion de phase induite par la coagulation dans l'eau suivie d'un traitement de surface par une solution aqueuse contenant des oligomères aminés. Une modification avec un dérivé monoaminé commercial, le Jeffamine M-2070, a donné des membrane recouvertes de brosses de courtes chaines de poly(éthylèneglycol) (PEG-PEI) qui ont rendu la membrane plus hydrophile et plus résistante au colmatage par le BSA avec un taux de récupération de flux de l'ordre de 80 à 93 % (traitement de 1 à 3 h). Le MWCO des membranes PEG-PEI traitées plus que 3 h augmente progressivement pour atteindre 500 kDa après 5 h de traitement. D'autre part, une réaction avec des oligomères de poly(éthylèneimine) a donné des membranes chargées positivement (Cat-PEI) en rétrécissant la taille des pores pour atteindre des gammes de membranes d'UF serrée et de NF. Des membranes Cat-PEI de NF de MWCO de l'ordre de 300-500 Da sont adaptées au dessalement avec par un ordre de rétention décroissant de sels simples de CaCl2 > NaCl > MgSO4 > Na2SO4. La forte rétention des ions Ca2+ (plus que 90 %) rend ces membranes très efficaces pour l'adoucissement d'eau (diminution de la dureté d'une eau du robinet de 37 à 7°F). Les membranes Cat-PEI ont montré aussi, une bonne rétention des acides aminés basiques (plus que 80 % pour l'Arginine et la Lysine) à un pH entre 3 et 6. Ainsi une sélectivité expérimentale de l'ordre de 20 a été obtenue pour des mélanges d'acide glutamique et d'arginine avec des membranes de MWCO entre 500 et 750 Da. / Functionalized poly(etherimide) (PEI) membranes with controlled pore size were prepared based on two steps : preparation of UF membranes with a molecular weight cut-Off (MWCO) of 120 ± 10 kDa by phase inversion induced by coagulation in water followed by a surface treatment with an aqueous solution containing amino oligomers. Modification with a commercial monoamine derivative, Jeffamine M-2070, gave membranes (PEG-PEI) coated with brushes of poly (ethylene glycol) short chains that made the membrane more hydrophilic and more resistant to fouling by BSA with a recovery flow rate of of 80 to 93 % (treatment of 1 to 3 h). The MWCO of PEG-PEI membranes treated more than 3 h became progressively larger and reached 500 kDa after 5 h of treatment. On the other hand, reaction with oligomers of poly (ethyleneimine) gave positively charged membranes (Cat-PEI) by narrowing the pore size yielding tight UF and NF membranes. Cat-PEI NF membranes with MWCO of about 300-500 Da are suitable for desalination with a retention order of decreasing simple salts CaCl2> NaCl> MgSO4> Na2SO4. The high retention of Ca2+ ions (more than 90%) make Cat-PEI effective membranes for softening water (reducing the hardness of tap water from 37 to 7 °F). In addition, Cat-PEI membranes showed a good retention of basic amino acids (more than 80% for arginine and lysine) at pH between 3 and 6. Thus, an experimental selectivity of about 20 was obtained for a glutamic acid and arginine mixture using Cat-PEI membranes with a MWCO between 500 and 750 Da.

Ce travail a pour but d’étudier les effets des longueurs internes, comme la taille des grains, sur le comportement mécanique des aciers IF par le biais de modélisations micromécaniques. Après une revue bibliographique des différents effets d’échelle observés en plasticité (effet taille des grains) et de quelques méthodes de transition d’échelle existantes, ce travail se décompose en trois étapes. Dans un premier temps, un schéma auto-cohérent écrit dans le cadre de l’élasto-viscoplasticité est utilisé afin d’étudier les effets de la dispersion de taille de grains sur le comportement mécanique d’agrégats polycristallins, en négligeant les hétérogénéités d’origine cristallographique. Ces effets sont aussi importants que ceux de la taille moyenne des grains et de la texture cristallographique. Dans un second temps, le même schéma de transition d’échelle est utilisé afin d’étudier les effets combinés de la dispersion de taille de grains et des orientations cristallographiques. Il apparaît alors que l’effet de la dispersion de taille de grains est effectivement plus important que l’effet de la texture cristallographique sur le comportement mécanique en traction. Néanmoins, la dispersion de taille de grains n’a que peu d’effet sur l’anisotropie plastique des aciers IF. La troisième étape consiste à développer de nouvelles approches, à champs de déformation non uniformes dans les grains, afin de capter des effets de taille de grains par le biais de nouvelles lois d’interaction. Ainsi, deux différentes modélisations à longueurs internes sont proposées : l’une “discrète”, considérant des distributions de dislocation contrainte au joint de grains, et l’autre “moyenne”, avec la prise en compte d’un gradient de déformation plastique dans une zone près du joint de grains. Ces nouvelles approches permettent de reproduire les effets de taille de grains sur le comportement mécanique des matériaux métalliques, en particulier pour les aciers IF / The objective of this work is to study the effects of internal lengths, as the grain size on the mechanical behavior of IF steels with micromechanical models. After a literature review about different length scale effects observed in plasticity (grain size effects...) and existing scale transition methods, this work is divided into three steps. First of all, a self-consistent scheme written for heterogeneous elastic-viscoplastic materials is used to study the grain size dispersion effects on the mechanical behavior of polycrystalline aggregates, ignoring the heterogeneities of crystallographic orientations. These effects are as important as those due to the average grain size and crystallographic texture. In a second time, the same transition scale scheme is used to study the combined effects of grain size dispersion and crystallographic orientation. It appears that the effect of the grain size dispersion is larger than the effect of crystallographic texture on the tensile behavior. The third step is to develop new approaches with non-uniform plastic deformation inside the grain, in order to capture the effects of grain size through new interaction laws. Thus, two different models are proposed : a “discrete” one, considering dislocation distributions constrained by grain boundaries, and, an “averaged” one, accounting for plastic strain gradient in the region close to grain boundaries. These new approaches allow to reproduce the grain size effects observed on the mechanical behavior of metallic materials, in particular for IF steels

Le mécanisme d’homéostasie de taille chez les cellules animales est très peu compris actuellement. Cette question est pourtant d’un intérêt majeur car le maintien de l’homéostasie de taille dans une population de cellules prolifératives doit se faire par une coordination entre la croissance et la division. Chez la levure S. pombe, il a ainsi été montré que la taille est une information cruciale pour déclencher l’entrée en mitose (Fantes, 1977). Chez plusieurs bactéries et les cellules filles de la levure S. cerevisiae au contraire, de récentes études ont au contraire montré que l’homéostasie de taille était le résultat d’une addition constante de volume, indépendamment de la taille initiale des cellules (Campos et al., 2014; Soifer et al., 2016; Taheri-Araghi et al., 2015). Ce mécanisme est appelé « adder » et génère une régression des tailles à la moyenne, génération après génération. Ces résultats ont été possibles grâce au développement de techniques permettant la mesure dynamique du volume à l’échelle de la cellule unique et sur plusieurs générations. Une telle mesure est cependant très difficile chez les cellules de mammifère dont le volume fluctue constamment et qui cyclent sur des temps plus longs (environ 20 heures). Pour cette raison, la plupart des approches proposées sont indirectes (Kafri et al., 2013; Sung et al., 2013; Tzur et al., 2009) ou reposent sur une mesure de la masse plutôt que du volume (Mir et al. 2014; Son et al., 2012). Ensemble, ces études ont montré que les cellules de mammifère croissaient de manière exponentielle. Elles ont aussi remis en cause le modèle traditionnel qui proposait que l’homéostasie de taille reposait sur l’adaptation de la durée du cycle et mis en avant un rôle de la régulation de la vitesse de croissance. Cependant, aucun modèle n’a réellement été proposé ou démontré. La nature et l’existence même d’un mécanisme maintenant l’homéostasie de taille des cellules de mammifère est en fait discutée (Lloyd, 2013).Pour caractériser l’homéostasie de taille des cellules de mammifères, nous avons développé une technique permettant pour la première fois la mesure du volume de ces cellules sur des cycles complets (Cadart et al., 2017; Zlotek-Zlotkiewicz et al. 2015). Nous montrons que plusieurs types cellulaires (HT29, MDCK et HeLa) se comportent d’une manière similaire à celle d’un « adder ». Pour tester davantage cette observation, nous induisons artificiellement des divisions asymétriques en confinant les cellules dans des micro-canaux. Nous observons que les asymétries de tailles sont réduites mais pas complètement corrigées au cours du cycle suivant, à la manière d’un « adder ». Pour comprendre comment la croissance et la progression dans le cycle sont coordonnées et génère cet « adder », nous combinons notre méthode de mesure de volume avec un suivi de la progression dans les différentes phases du cycle. Nous montrons que la durée de la phase G1 est inversement corrélée au volume initial des cellules. Cependant, cette corrélation semble contrainte par une durée minimale de G1 mise en évidence lors de l’étude de cellules artificiellement poussées à atteindre de grandes tailles. Néanmoins, même dans cette condition où la modulation de la durée du cycle est perdue, l’observation du « adder » est maintenue. Ceci suggère un rôle complémentaire de la régulation de la vitesse de croissance des cellules. Nous proposons donc une méthode pour estimer théoriquement la contribution relative de l’adaptation de la vitesse de croissance et de la durée du cycle dans le contrôle de la taille. Nous utilisons cette méthode pour proposer un cadre général où comparer le processus homéostatique des bactéries et de nos cellules. En conclusion, notre travail apporte pour la première fois la démonstration que les cellules de mammifères maintiennent l’homéostasie grâce à un mécanisme similaire au « adder ». Ce mécanisme semble impliquer à la fois une modulation de la durée du cycle et du taux de croissance. / The way proliferating mammalian cells maintain a constant size through generations is still unknown. This question is however central because size homeostasis is thought to occur through the coordination of growth and cell cycle progression. In the yeast S. pombe for example, the trigger for cell division is the reach of a target size (Fantes, 1977). This mechanism is referred to as ‘sizer’. The homeostatic behavior of bacteria and daughter cells of the yeast S. cerevisiae on the contrary was recently characterized as an ‘adder’ where all cells grow by the same absolute amount of volume at each cell cycle. This leads to a passive regression towards the mean generation after generation (Campos et al., 2014; Soifer et al., 2016; Taheri-Araghi et al., 2015). These findings were made possible by the development of new technologies enabling direct and dynamic measurement of volume over full cell cycle trajectories. Such measurement is extremely challenging in mammalian cells whose shape constantly fluctuate over time and cycle over 20 hours long periods. Studies therefore privileged indirect approaches (Kafri et al., 2013; Sung et al., 2013; Tzur et al., 2009) or indirect measurement of cell mass rather than cell volume (Mir et al. 2014; Son et al., 2012). These studies showed that cells overall grew exponentially and challenged the classical view that cell cycle duration was adapted to size and instead proposed a role for growth rate regulation. To date however, no clear model was reached. In fact, the nature and even the existence of the size homeostasis behavior of mammalian cells is still debated (Lloyd, 2013).In order to characterize the homeostatic process of mammalian cells, we developed a technique that enable measuring, for the first time, single cell volume over full cell cycle trajectories (Cadart et al., 2017; Zlotek-Zlotkiewicz et al. 2015). We found that several cell types, HT29, HeLa and MDCK cells behaved in an adder-like manner. To further test the existence of homeostasis, we artificially induced asymmetrical divisions through confinement in micro-channels. We observed that asymmetries of sizes were reduced within the following cell cycle through an ‘adder’-like behavior. To then understand how growth and cell cycle progression were coordinated in way that generates the ‘adder’, we combined our volume measurement method with cell cycle tracking. We showed that G1 phase duration is negatively correlated with initial size. This adaptation is however limited by a minimum duration of G1, unraveled by the study of artificially-induced very large cells. Nevertheless, the adder behavior is maintained even in the absence of time modulation, thus suggesting a complementary growth regulatory mechanism. Finally, we propose a method to estimate theoretically the relative contribution of growth and timing modulation in the overall size control and use this framework to compare our results with that of bacteria. Overall, our work provides the first evidence that proliferating mammalian cells behave in an adder-like manner and suggests that both growth and cell cycle duration are involved in size control.

Les unités à taille réduite font partie des méthodes proposées pour la réduction de la consommation d’énergie. Cependant, la plupart de ces unités sont évaluées séparément,c’est-à-dire elles ne sont pas évaluées dans une application complète. Dans cette thèse, des unités à taille réduite pour le calcul et pour l’accès à la mémoire de données, configurables au moment de l’exécution, sont intégrées dans un processeur RISC-V. La réduction d’énergie et la qualité de sortie des applications exécutées sur le processeur RISC-V étendu avec ces unités, sont évaluées. Les résultats indiquent que la consommation d’énergie peut être réduite jusqu’à 14% pour une erreur ≤0.1%. De plus, nous avons proposé un modèle d’énergie générique qui inclut à la fois des paramètres logiciels et architecturaux. Le modèle permet aux concepteurs logiciels et matériels d’avoir un aperçu rapide sur l’impact des optimisations effectuées sur le code source et/ou sur les unités de calcul. / Reduced width units are ones of the power reduction methods. However such units have been mostly evaluated separately, i.e. not evaluated in a complete applications. In this thesis, we extend the RISC-V processor with reduced width computation and memory units, in which only a number of most significant bits (MSBs), configurable at runtime is active. The energy reduction vs quality of output trade-offs of applications executed with the extended RISC-V are studied. The results indicate that the energy can be reduced by up to 14% for an error ≤ 0.1%. Moreover we propose a generic energy model that includes both software parameters and hardware architecture ones. It allows software and hardware designers to have an early insight into the effects of optimizations on software and/or units.

This is a study of vocabulary size that examines the numbers of French words that students on different university levels know. It also compares how the vocabulary size differs depending on the students’ levels of acquisition. The method we use is the Vocabulary Size Test “TTV”, (Test de la Taille du Vocabulaire) that measures the number of French words on different levels of frequency, where the maximum number of words to obtain is 10 000. We have created two groups on different levels of acquisition at the University of Stockholm: group 1 consists of first semester students, and group 2 of a mixture of students from third and fourth semester of French. In the results, we can see that group 2 has obtained a significantly higher number of words on the test than group 1, namely 8 224 verses 6 831. Further we have found that not all students follow the predicted pattern when it comes to word frequency, which predicts that the largest amount of words is to be found in the highest frequency word span. We discuss advantages and inconveniences of different vocabulary size tests, and explain the importance of word frequency in this type of study.

La dernière décennie a vu l’émergence de systèmes parallèles pour l’analyse de grosse quantités de données (DISC) , tels que Hadoop, et la demande qui en résulte pour les politiques de gestion des ressources, pouvant fournir des temps de réponse rapides ainsi qu’équité. Actuellement, les schedulers pour les systèmes de DISC sont axées sur l’équité, sans optimiser les temps de réponse. Les meilleures pratiques pour surmonter ce problème comprennent une intervention manuelle et une politique de planification ad-hoc , qui est sujette aux erreurs et qui est difficile à adapter aux changements. Dans cette thèse, nous nous concentrons sur la planification basée sur la taille pour les systèmes DISC. La principale contribution de ce travail est le scheduler dit Hadoop Fair Sojourn Protocol (HFSP), un ordonnanceur préemptif basé sur la taille qui tient en considération le vieillissement, ayant comme objectifs de fournir l’équité et des temps de réponse réduits. Hélas, dans les systèmes DISC, les tailles des job d’analyse de données ne sont pas connus a priori, donc, HFSP comprends un module d’estimation de taille, qui calcule une approximation et qui affine cette estimation au fur et a mesure du progrès d’un job. Nous démontrons que l’impact des erreurs d’estimation sur les politiques fondées sur la taille n’est pas significatif. Pour cette raison, et en vertu d’être conçu autour de l’idée de travailler avec des tailles estimées, HFSP est tolérant aux erreurs d’estimation de la taille des jobs. Nos résultats expérimentaux démontrent que, dans un véritable déploiement Hadoop avec des charges de travail réalistes, HFSP est plus performant que les politiques de scheduling existantes, a la fois en terme de temps de réponse et d’équité. En outre, HFSP maintiens ses bonnes performances même lorsque le cluster de calcul est lourdement chargé, car il focalises les ressources sur des jobs ayant priorité. HFSP est une politique préventive: la préemption dans un système DISC peut être mis en œuvre avec des techniques différentes. Les approches actuellement disponibles dans Hadoop ont des lacunes qui ont une incidence sur les performances du système. Par conséquence, nous avons mis en œuvre une nouvelle technique de préemption, appelé suspension, qui exploite le système d’exploitation pour effectuer la préemption d’une manière qui garantie une faible latence sans pénaliser l’avancement des jobs a faible priorité. / The past decade have seen the rise of data-intensive scalable computing (DISC) systems, such as Hadoop, and the consequent demand for scheduling policies to manage their resources, so that they can provide quick response times as well as fairness. Schedulers for DISC systems are usually focused on the fairness, without optimizing the response times. The best practices to overcome this problem include a manual and ad-hoc control of the scheduling policy, which is error-prone and difficult to adapt to changes. In this thesis we focus on size-based scheduling for DISC systems. The main contribution of this work is the Hadoop Fair Sojourn Protocol (HFSP) scheduler, a size-based preemptive scheduler with aging; it provides fairness and achieves reduced response times thanks to its size-based nature. In DISC systems, job sizes are not known a-priori: therefore, HFSP includes a job size estimation module, which computes approximated job sizes and refines these estimations as jobs progress. We show that the impact of estimation errors on the size-based policies is not signifi- cant, under conditions which are verified in a system such as Hadoop. Because of this, and by virtue of being designed around the idea of working with estimated sizes, HFSP is largely tolerant to job size estimation errors. Our experimental results show that, in a real Hadoop deployment and with realistic workloads, HFSP performs better than the built-in scheduling policies, achieving both fairness and small mean response time. Moreover, HFSP maintains its good performance even when the cluster is heavily loaded, by focusing the resources to few selected jobs with the smallest size. HFSP is a preemptive policy: preemption in a DISC system can be implemented with different techniques. Approaches currently available in Hadoop have shortcomings that impact on the system performance. Therefore, we have implemented a new preemption technique, called suspension, that exploits the operating system primitives to implement preemption in a way that guarantees low latency without penalizing low-priority jobs.