Les joueurs exigeants acquièrent dès que possible une carte graphique capable de satisfaire leur soif d'immersion dans des jeux dont la précision, le réalisme et l'interactivité redoublent d'intensité au fil du temps. Depuis l'avènement des cartes graphiques dédiées au calcul généraliste, ils n'en sont plus les seuls clients. Dans un premier temps, nous analysons l'apport de ces architectures parallèles spécifiques pour des simulations physiques à grande échelle. Cette étude nous permet de mettre en avant un goulot d'étranglement en particulier limitant la performance des simulations. Partons d'un cas typique : les fissures d'une structure complexe de type barrage en béton armé peuvent être modélisées par un ensemble de particules. La cohésion de la matière ainsi simulée est assurée par les interactions entre elles. Chaque particule est représentée en mémoire par un ensemble de paramètres physiques à consulter systématiquement pour tout calcul de forces entre deux particules. Ainsi, pour que les calculs soient rapides, les données de particules proches dans l'espace doivent être proches en mémoire. Dans le cas contraire, le nombre de défauts de cache augmente et la limite de bande passante de la mémoire peut être atteinte, particulièrement en parallèle, bornant les performances. L'enjeu est de maintenir l'organisation des données en mémoire tout au long de la simulation malgré les mouvements des particules. Les algorithmes de tri standard ne sont pas adaptés car ils trient systématiquement tous les éléments. De plus, ils travaillent sur des structures denses ce qui implique de nombreux déplacements de données en mémoire. Nous proposons PaVo, un algorithme de tri dit adaptatif, c'est-à-dire qu'il sait tirer parti de l'ordre pré-existant dans une séquence. De plus, PaVo maintient des trous dans la structure, répartis de manière à réduire le nombre de déplacements mémoires nécessaires. Nous présentons une généreuse étude expérimentale et comparons les résultats obtenus à plusieurs tris renommés. La diminution des accès à la mémoire a encore plus d'importance pour des simulations à grande échelles sur des architectures parallèles. Nous détaillons une version parallèle de PaVo et évaluons son intérêt. Pour tenir compte de l'irrégularité des applications, la charge de travail est équilibrée dynamiquement par vol de travail. Nous proposons de distribuer automatiquement les données en mémoire de manière à profiter des architectures hiérarchiques. Les tâches sont pré-assignées aux cœurs pour utiliser cette distribution et nous adaptons le moteur de vol pour favoriser des vols de tâches concernant des données proches en mémoire. / Gamers are used to throw onto the latest graphics cards to play immersive games which precision, realism and interactivity keep increasing over time. With general-propose processing on graphics processing units, scientists now participate in graphics card use too. First, we examine these architectures interest for large-scale physics simulations. Drawing on this experience, we highlight in particular a bottleneck in simulations performance. Let us consider a typical situation: cracks in complex reinforced concrete structures such as dams are modelised by many particles. Interactions between particles simulate the matter cohesion. In computer memory, each particle is represented by a set of physical parameters used for every force calculations between two particles. Then, to speed up computations, data from particles close in space should be close in memory. Otherwise, the number of cache misses raises up and memory bandwidth may be reached, specially in parallel environments, limiting global performance. The challenge is to maintain data organization during the simulations despite particle movements. Classical sorting algorithms do not suit such situations because they consistently sort all the elements. Besides, they work upon dense structures leading to a lot of memory transfers. We propose PaVo, an adaptive sort which means it benefits from sequence presortedness. Moreover, to reduce the number of necessary memory transfers, PaVo spreads some gaps inside the data structure. We present a large experimental study and confront results to reputed sort algorithms. Reducing memory requests is again more important for large scale simulations with parallel architectures. We detail a parallel version of PaVo and evaluate its interest. To deal with application irregularities, we do load balancing with work-stealing. We take advantage of hierarchical architectures by automatically distributing data in memory. Thus, tasks are pre-assigned to cores with respect to this organization and we adapt the scheduler to favor steals of tasks working on data close in memory.

CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / A animaÃÃo de tecido vem sendo estudada abundantemente nas Ãltimas dÃcadas por haver demanda na indÃstria do entretenimento bem como no comÃrcio eletrÃnico de roupas. Esse tipo de animaÃÃo, na maioria das vezes, à feita com base em simulaÃÃo fÃsica, havendo muito gasto computacional. Esse trabalho tenta usufruir de vÃrios modelos para diminuir esse gasto. à feito uma modelagem do tecido com uma malha triangular e usa-se um modelo massa-mola-amortecedor para simular as forÃas entre as partÃculas, que sÃo os vÃrtices dessa malha. Dependendo da disposiÃÃo do modelo do tecido e dos objetos da cena, sÃo detectadas colisÃes entre eles. A malha à discretizada ou simplificada, levando em consideraÃÃo a compressÃo, a colisÃo e a curvatura das molas, para que seja usada uma malha boa em cada passo ao longo da animaÃÃo. Portanto, o objetivo principal desse trabalho à estudar o comportamento do tecido utilizando o modelo de remalhamento para adaptar essa malha. / In the last decades, cloth animation has been the focus of much research, due to demands from the entertainment industry and from e-commerce. That type of animation is most often the result of a physics-based simulation and has a great computational cost. This work investigates how to reduce the computational cost of the simulation, by refining the mesh only in regions that need a fine level of detail. The fabric model consists of a triangular mesh and uses a spring-mass-damper system to compute the forces among the particles, which are located at the meshâs vertices. The collision detection depends on the arrangement of the cloth model and the objects in the scene. The mesh is refined or simplified, taking into account the spring compression, collision and curvature, so the simulation uses a better mesh every time step. Therefore, this workâs main objective is to study the dynamic behavior of cloth, using a remeshing procedure in order to adapt the mesh.

La creatividad es una habilidad de especial interés para el desarrollo humano dado que es una de las dimensiones que permite al individuo y en última instancia a la sociedad enfrentarse a nuevos problemas y retos de forma satisfactoria. Además de entender la creatividad como una serie de factores relativos al individuo creativo, debe tenerse en cuenta que el grado de motivación intrínseca, el entorno y otros factores sociales pueden tener un efecto relevante sobre el desarrollo de esta importante habilidad, por lo que resulta de interés explorarla en el contexto de utilización de tecnologías de la información. En particular, dado que los procesos comunicativos, el intercambio de ideas y la interacción colaborativa entre individuos son un pilar fundamental en los procesos creativos, y también que en gran medida todas ellas son características mayormente facilitadas por las mesas interactivas, una de las principales contribuciones de esta tesis consiste precisamente en la exploración de la idoneidad de las superficies interactivas en tareas creativas colaborativas de construcción en estudiantes adolescentes. Partiendo del estudio realizado, que aporta evidencia empírica acerca de la adecuación de las superficies interactivas como tecnología de potencial para el fomento de la creatividad, esta tesis presenta AGORAS: un middleware para la construcción de ecosistemas de juegos 2D para mesas interactivas, y cuya idea final es entender actividades de aprendizaje más enriquecedoras como aquellas que permiten la propia creación de juegos y su posterior consumo. En el contexto de esta tesis también se ha desarrollado un toolkit básico para construcción de interfaces de usuario para superficies interactivas, se ha desarrollado un modelo de ecosistema basado en entidades que son simulables de acuerdo a leyes físicas; y se ha dotado al modelo de aproximación basada en reglas de comportamiento enriquecidas con expresiones dataflows y de su correspondiente editor para superficies. / Catalá Bolós, A. (2012). AGORAS: Augmented Generation of Reactive Ambients on Surfaces. Towards educational places for action, discussion and reflection to support creative learning on interactive surfaces [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/16695 / Palancia

OLIVEIRA, Suzana Matos França de. Simulação de malha triangular: um estudo sobre a adaptatividade da malha. 2013. 73 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2013. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-12T17:36:10Z No. of bitstreams: 1 2013_dis_smfoliveira.pdf: 12369786 bytes, checksum: f3aac3380bd894f258de70c6024bf91f (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-22T12:31:55Z (GMT) No. of bitstreams: 1 2013_dis_smfoliveira.pdf: 12369786 bytes, checksum: f3aac3380bd894f258de70c6024bf91f (MD5) / Made available in DSpace on 2016-07-22T12:31:55Z (GMT). No. of bitstreams: 1 2013_dis_smfoliveira.pdf: 12369786 bytes, checksum: f3aac3380bd894f258de70c6024bf91f (MD5) Previous issue date: 2013 / In the last decades, cloth animation has been the focus of much research, due to demands from the entertainment industry and from e-commerce. That type of animation is most often the result of a physics-based simulation and has a great computational cost. This work investigates how to reduce the computational cost of the simulation, by refining the mesh only in regions that need a fine level of detail. The fabric model consists of a triangular mesh and uses a spring-mass-damper system to compute the forces among the particles, which are located at the mesh’s vertices. The collision detection depends on the arrangement of the cloth model and the objects in the scene. The mesh is refined or simplified, taking into account the spring compression, collision and curvature, so the simulation uses a better mesh every time step. Therefore, this work’s main objective is to study the dynamic behavior of cloth, using a remeshing procedure in order to adapt the mesh. / A animação de tecido vem sendo estudada abundantemente nas últimas décadas por haver demanda na indústria do entretenimento bem como no comércio eletrônico de roupas. Esse tipo de animação, na maioria das vezes, é feita com base em simulação física, havendo muito gasto computacional. Esse trabalho tenta usufruir de vários modelos para diminuir esse gasto. É feito uma modelagem do tecido com uma malha triangular e usa-se um modelo massa-mola-amortecedor para simular as forças entre as partículas, que são os vértices dessa malha. Dependendo da disposição do modelo do tecido e dos objetos da cena, são detectadas colisões entre eles. A malha é discretizada ou simplificada, levando em consideração a compressão, a colisão e a curvatura das molas, para que seja usada uma malha boa em cada passo ao longo da animação. Portanto, o objetivo principal desse trabalho é estudar o comportamento do tecido utilizando o modelo de remalhamento para adaptar essa malha.

L'objectif principal de cette thèse est l'évaluation de la technologie de chauffage par micro-ondes et son applicabilité dans l'étape de densification, dans le cadre d’un procédé de recyclage des déchets nucléaires à très longue vie et ensuite le suivi du procédé de frittage de l'oxyde de cérium, simulant de l’oxyde de plutonium. Dans ce travail, nous avons développé un système permettant de déterminer les propriétés diélectriques de l'oxyde de cérium et avons fait une étude comparative entre le frittage par chauffage micro-ondes dans une cavité monomode et le frittage conventionnel dans un dilatomètre classique pour deux poudres de cérine: l’une de taille micrométrique, la seconde de taille nanométrique. En outre, nous avons effectué des simulations numériques sur la base d’un modèle couplant électromagnétisme et transfert de chaleur. Ces travaux ont montré l’effet de la taille d’une particule sphérique modèle sur le champ électrique (E) dans la particule et autour d’elle. Dans le cadre d’empilements modèles, nous avons montré que la présence d’un cou entre ces particules, leur orientation par rapport au champ E et le nombre de particules constitutives de cet empilement jouent un rôle déterminant sur l’intensité du champ E, ce qui a des conséquences sur le chauffage des particules. / The main objective of this thesis is the evaluation of the heating by microwave technology and its applicability in the densification step, as a part of nuclear long life wastes recycling process and then the following up of the sintering of cerium oxide, a non-radioactive simulant of plutonium oxide. In this work, we developed a system for determining the dielectric properties of cerium oxide and made a comparative study between the sintering by microwave heating in a single-mode cavity and the conventional sintering in a dilatometer for two different powders of ceria: the first one has a micrometric particle size and the second has a nanometric one. In addition, we performed several numerical simulations on the basis of a model coupling electromagnetics and heat transfer. In these works, we have shown the effect of the size of a spherical model particle on the electric field (E) inside and around the particle. In the framework of a packing model of particles, the presence of a neck between these particles, their orientation relative to E field, and the number of these particles showed a decisive role in the intensity of the E field which has a direct impact on the heating of the particles.

Cette thèse a pour objectif d’apporter un ensemble d’outils logiciels s’inscrivant dans une méthodologie globale de conception de systèmes mécatroniques. Elle arrive en complément de travaux déjà menés au sein du laboratoire sur le pré-dimensionnement d’actionneurs aéronautiques de nouvelle génération : les actionneurs électromécaniques (EMA). Cette technologie apporte de nouvelles problématiques qui forcent les ingénieurs à modifier leur processus de développement et ce dès la phase de spécification où des profils de mission devront être générés/transformés/analysés de manière à simplifier la conception et assurer leur validation. Une toolbox Simulink a donc été créée dans cette thèse pour répondre à ce besoin de transformation de l’information entre avionneur et systémier. Comme tout système embarqué, le concepteur fait face à des compromis entre performances, durée de vie et intégration, qui peuvent se résumer à un problème d’optimisation décrit par un ensemble d’équations et de contraintes. Un effort particulier de description a été mené sur le conditionnement de ces équations sous la forme d’un séquencement de calculs explicites adaptés aux algorithmes d’optimisation. La méthode et son implémentation logicielle, toutes deux basées sur la théorie des graphes, interagissent avec le concepteur de manière à l’informer des erreurs de singularité ou de bouclages algébriques apparaissant dans son problème et à lui fournir des pistes de résolution. Pour finir, des études de pré-dimensionnement d’actionneurs de train d’atterrissage et de surfaces de vol primaires (aileron et spoiler), réalisées dans le cadre de cette thèse, dresseront les possibilités offertes par cette approche innovante : conception intégrée avec une cinématique complexe, conception collaborative pluri-partenaires découplée, utilisation de surfaces de réponse pour accélérer l’optimisation / The aim of this thesis is to bring a package of software tools included in a whole methodology dealing with mechatronic systems design. It comes as an add-on to the work already carried out at the laboratory in the field of the new generation of aircraft actuation systems: electromechanical actuators (EMA). This technology triggers new problematics leading the engineers to modify their development process as early as the specification phase, when mission profiles have to be generated/transformed/analyzed in order to simplify the design and ensure the validation step. Thus a Simulink toolbox has been created to meet the need for an information translator working as an intermediate between airframer and system-supplier. As for all the embedded systems, the designer has to face some performance-lifetime-integration trade-off, which can be considered as an optimization problem described by a set of equations and constraints. Particular attention is paid here to the conditioning of those explicit equations in order to obtain a standardized calculation sequence adapted to many optimization algorithms. The method and implemented software, both based on the graph theory, interact with the designer to inform him on the possible singularity and algebraic loop issues, providing some leads for their resolution. Finally, some preliminary sizing studies of landing gear and primary flight control surfaces (aileron and spoiler) actuation systems are presented to highlight the possibilities brought out by this innovative approach: integrated design with complex kinematics, collaborative multi-partners design, use of response surfaces to speed up the optimization