Un algorithme pour la simulation du transport convectif et de la propagation acoustique à tout mombre de Mach

A pressure-correction algorithm is presented for compressible fluid flow regimes. It is well-suited to simulate flows at all levels of Mach number with smooth and discontinuous flow field changes, by providing a precise representation of convective transport and acoustic propagation. The co-located finite volume space discretisation is used with the AUSM flux splitting. It is demonstrated that two ingredients are essential for obtaining good quality solutions : the presence of an inertia term in the transporting velocity expression ; a velocity difference diffusive term in the face pressure expression, with a correct Mach number scaling to recover the hydrodynamic and acoustic low Mach number limits. To meet these two requirements, a new flux scheme, named MIAU, for Momentum Interpolation with Advection Upstream splitting is proposed

Couplage non-intrusif: réanalyse locale et calcul haute performance

Le couplage non-intrusif permet de prendre en compte efficacement des modifications locales (non-linéarités, conditions limites, géométrie) dans un modèle initial linéaire pré-existant sans que ce dernier ne soit affecté. Ce concept est étendu au cas des non-linéarités apparaissant de manière généralisée à l’échelle globale. Dans ce cas un ensemble de patchs recouvre l’intégralité du domaine, et le couplage peut être assimilé à une méthode de décomposition de domaine non-linéaire s’appuyant sur un logiciel industriel séquentiel

Réduction de la Complexité du Décodeur Sphérique grâce à l'Adaptation de la Décomposition QR

National audienceL'objet de cet article est de présenter une nouvelle technique de détection, le décodeur sphérique, qui utilise une Décomposition QR. Dans cet article, la Décomposition QR de Householder, qui permet d'obtenir des coefficients réels positifs sur la diagonale de R, est étudiée, alors que l'approche usuelle emploie la Décomposition QR de Gram Schmidt. Même si cette modification provoque une augmentation de la complexité des calculs de la Décomposition QR par rapport à la technique existante, elle permet de réduire fortement la complexité du Décodeur Sphérique adapté, de telle sorte que la complexité globale est réduite. L'objectif de l'étude est de quantifier la diminution de la complexité globale dans un contexte Long Term Evolution (LTE), le protocole utilisé pour la quatrième génération de téléphones portables, sur une cible Embedded Vector Processor (EVP)

Outils de base pour l'extraction de caractéristiques de surfaces numérisées

La construction d'une surface paramétrique à partir de données issues de la numérisation d'un objet réel est une étape longue et fastidieuse pour l'utilisateur. La difficulté principale de ce processus réside dans la décomposition de la surface de l'objet en carreaux comportant, de préférence, quatre côtés. La segmentation la plus naturelle pour l'utilisateur est une décomposition supportée par des lignes caractéristiques de la surface (arêtes vives, lignes de changement de courbure,...). En effet, l'utilisation de ces propriétés permet d'obtenir une décomposition représentative des caractéristiques géométriques de la surface. Les algorithmes développés utilisent un modèle polyédrique. La technique proposée repose sur des approximations de courbures faites sur les entités (sommets et arêtes) du polyèdre pour extraire, dans un premier temps, les "arêtes vives" et, par la suite, une première segmentation de la surface. Les "arêtes vives" sont identifiées par un algorithme basé sur des critères appelés invariants de courbures discrètes. Ces critères sont calculés pour chaque sommet et arête du polyèdre. Ils sont à rapprocher des approximations de courbures discrètes classiques, mais ils définissent la "forme" d'une surface au voisinage d'un sommet ou d'une arête. Le principe d'extraction consiste alors à sélectionner un ensemble ordonné d'arêtes vérifiant certaines propriétés géométriques. Chaque partition (ensemble connecté de faces) est une zone de la surface ayant une courbure locale plus ou moins constante. Les partitions sont identifiées grâce à une technique de propagation de fronts. Les faces adjacentes au front sont insérées dans celui-ci si les approximations de courbures calculées sur leurs sommets vérifient les critères de l'algorithme. Les "arêtes vives" préalablement extraites permettent de prendre en compte des discontinuités de courbures qui constituent des contraintes complémentaires pour la propagation de chaque front.In many areas of industry, it is desirable to create geometric models of existing objects for which no such model is available. Starting from a polyhedral representation on the digitized points measured on the object, this approach proposes a first phase of a segmentation process from a polyhedral surface prior to the generation of a NURBS model. Its main idea is to find a curve network, which divides the surfaces by means of a series of "feature polygonal lines". The advantage of this approach is that the patch structure will reflect the user's concept of the structure of the surface. Noise reduction and smoothing processes take place before the segmentation process to produce adequate input data for it. The approach is based on different approximations of curvature measurements of the surface to extract, at first, the sharp edges and secondly areas forming a first segmentation of the surface. This approach is interactive and allows the user to adapt threshold values to the various areas of the object. The sharp edges are found by an algorithm, which uses criteria based on discrete curvature invariant. These criteria are based on the approximation of curvatures (mean, gaussian, absolute), which strictly describe the local form of the surface around an edge or a vertex. According to a user threshold, the result of this algorithm is a set of list of edges. Each partition of the segmentation is an area of the surface with an almost constant curvature. Each of them is found with a frontal method. A front is initiated from a face, which satisfies a discrete curvature criterion. Faces adjacent to this front are admitted in it if the value of a curvature approximation for each of their vertices verifies the same discrete curvature criterion. Sharp edges defined beforehand express curvature or tangency discontinuities, which form complementary constraints for the front propagation algorithm

De la compréhension de programmes en génie logiciel à la reconnaissance d’algorithmes d’apprenants en EIAH

International audienceIn order to assess learners in algorithmics, we suggest a methodbased on the automatic understanding of the algorithms proposed by thestudents using comprehension methods from the domain of the softwareengineering. We use prebuilt models of student’s propositions, each onerepresenting algorithms, organized into tasks and subtasks and documentedwith information and pedagogical characteristics. The mark is based on adistance calculus between the model and the proposition. A first experimentoccurs with exam forms. It gives interesting recognition rates and marks forrecognized forms close to the marks obtained during the exam.Dans le but d’évaluer les productions d’apprenants en algorithmique,nous présentons une méthode de reconnaissance des algorithmes proposés parles apprenants basée sur les techniques de compréhension des programmes dugénie logiciel. Notre méthode repose sur une décomposition des algorithmes entâche et sous-tâche à accomplir ; à associer à chaque sous-tâche des « lignescritiques » et des propriétés spécifiques. Cette décomposition/modélisationpermet l’utilisation des techniques de compréhension de programmes de GénieLogiciel et mène à une évaluation/notation des propositions d’algorithmesbasée sur le modèle identifié d’une base de modèles étiquetés et sur la distanceentre le modèle et la proposition. Une première expérimentation à partir decopies d’examen donne des taux de reconnaissance intéressants et des notespour les copies reconnues proches des notations manuelles