581 |
Design, Optimization, and Formal Verification of Circuit Fault-Tolerance Techniques / Conception, optimisation, et vérification formelle de techniques de tolérance aux fautes pour circuitsBurlyaev, Dmitry 26 November 2015 (has links)
La miniaturisation de la gravure et l'ajustement dynamique du voltage augmentent le risque de fautes dans les circuits intégrés. Pour pallier cet inconvénient, les ingénieurs utilisent des techniques de tolérance aux fautes pour masquer ou, au moins, détecter les fautes. Ces techniques sont particulièrement utilisées dans les domaines critiques (aérospatial, médical, nucléaire, etc.) où les garanties de bon fonctionnement des circuits et leurs tolérance aux fautes sont cruciales. Cependant, la vérification de propriétés fonctionnelles et de tolérance aux fautes est un problème complexe qui ne peut être résolu par simulation en raison du grand nombre d'exécutions possibles et de scénarios d'occurrence des fautes. De même, l'optimisation des surcoûts matériels ou temporels imposés par ces techniques demande de garantir que le circuit conserve ses propriétés de tolérance aux fautes après optimisation.Dans cette thèse, nous décrivons une optimisation de techniques de tolérance aux fautes classiques basée sur des analyses statiques, ainsi que de nouvelles techniques basées sur la redondance temporelle. Nous présentons comment leur correction peut être vérifiée formellement à l'aide d'un assistant de preuves.Nous étudions d'abord comment certains voteurs majoritaires peuvent être supprimés des circuits basés sur la redondance matérielle triple (TMR) sans violer leurs propriétés de tolérance. La méthodologie développée prend en compte les particularités des circuits (par ex. masquage logique d'erreurs) et des entrées/sorties pour optimiser la technique TMR.Deuxièmement, nous proposons une famille de techniques utilisant la redondance temporelle comme des transformations automatiques de circuits. Elles demandent moins de ressources matérielles que TMR et peuvent être facilement intégrés dans les outils de CAO. Les transformations sont basées sur une nouvelle idée de redondance temporelle dynamique qui permet de modifier le niveau de redondance «à la volée» sans interrompre le calcul. Le niveau de redondance peut être augmenté uniquement dans les situations critiques (par exemple, au-dessus des pôles où le niveau de rayonnement est élevé), lors du traitement de données cruciales (par exemple, le cryptage de données sensibles), ou pendant des processus critiques (par exemple, le redémarrage de l'ordinateur d'un satellite).Troisièmement, en associant la redondance temporelle dynamique avec un mécanisme de micro-points de reprise, nous proposons une transformation avec redondance temporelle double capable de masquer les fautes transitoires. La procédure de recouvrement est transparente et le comportement entrée/sortie du circuit reste identique même lors d'occurrences de fautes. En raison de la complexité de cette méthode, la garantie totale de sa correction a nécessité une certification formelle en utilisant l'assistant de preuves Coq. La méthodologie développée peut être appliquée pour certifier d'autres techniques de tolérance aux fautes exprimées comme des transformations de circuits. / Technology shrinking and voltage scaling increase the risk of fault occurrences in digital circuits. To address this challenge, engineers use fault-tolerance techniques to mask or, at least, to detect faults. These techniques are especially needed in safety critical domains (e.g., aerospace, medical, nuclear, etc.), where ensuring the circuit functionality and fault-tolerance is crucial. However, the verification of functional and fault-tolerance properties is a complex problem that cannot be solved with simulation-based methodologies due to the need to check a huge number of executions and fault occurrence scenarios. The optimization of the overheads imposed by fault-tolerance techniques also requires the proof that the circuit keeps its fault-tolerance properties after the optimization.In this work, we propose a verification-based optimization of existing fault-tolerance techniques as well as the design of new techniques and their formal verification using theorem proving. We first investigate how some majority voters can be removed from Triple-Modular Redundant (TMR) circuits without violating their fault-tolerance properties. The developed methodology clarifies how to take into account circuit native error-masking capabilities that may exist due to the structure of the combinational part or due to the way the circuit is used and communicates with the surrounding device.Second, we propose a family of time-redundant fault-tolerance techniques as automatic circuit transformations. They require less hardware resources than TMR alternatives and could be easily integrated in EDA tools. The transformations are based on the novel idea of dynamic time redundancy that allows the redundancy level to be changed "on-the-fly" without interrupting the computation. Therefore, time-redundancy can be used only in critical situations (e.g., above Earth poles where the radiation level is increased), during the processing of crucial data (e.g., the encryption of selected data), or during critical processes (e.g., a satellite computer reboot).Third, merging dynamic time redundancy with a micro-checkpointing mechanism, we have created a double-time redundancy transformation capable of masking transient faults. Our technique makes the recovery procedure transparent and the circuit input/output behavior remains unchanged even under faults. Due to the complexity of that method and the need to provide full assurance of its fault-tolerance capabilities, we have formally certified the technique using the Coq proof assistant. The developed proof methodology can be applied to certify other fault-tolerance techniques implemented through circuit transformations at the netlist level.
|
582 |
Evolution de l'habitat et projet de redynamisation des centres anciens arabes. : Le cas de Homs, Syrie. / Trends in housing development and a project to revitalise ancient arab urban centre. : The case of Homs (Syria).Hammoud, Ghassan 19 December 2011 (has links)
Les villes arabes connaissent une dynamique d’urbanisation importante et des transformations considérables touchant les formes urbaines et les caractéristiques de l’habitat. Ainsi, les centres anciens et l’habitat traditionnel subissent des dégradations importantes. La situation des villes en Syrie n’échappe pas à cette dynamique d’ensemble. Les enjeux posés par la compréhension des processus en cours sont considérables : décrire le mouvement de recomposition de la ville syrienne actuelle et saisir les logiques du remodelage de l’espace habité. Notre intention est de s’interroger sur le devenir de la médina et de l’habitat traditionnel face à une modernisation accélérée à travers l’exemple de la troisième ville de Syrie, Homs. Notre approche vise à montrer que la forme architecturale est le lieu de déploiement de pratiques sociales, de valeurs symboliques et de schémas de représentation. Les transformations qui touchent l’espace habité du centre ancien de Homs sont-elles de même nature que celles qui affectent les appartements modernes ou les maisons néo-traditionnelles ? L’habitant qui apporte des modifications à sa maison traditionnelle exprime-t-il une identité spécifique et une modernité de l’habiter aujourd’hui en Syrie ? Notre recherche propose un diagnostic, une analyse des causes de l’évolution en cours et une démarche de sortie de crise par la redynamisation des centres anciens. Quelle patrimonialisation spécifique de l’espace domestique à Homs peut-t-on envisager ? Des orientations sont avancées pour la sauvegarde de l’espace habité traditionnel et l’élaboration d’une nouvelle pensée qui redéfinit autrement le contenu et le sens des nouveaux programmes d’habitat. / Arab cities are experiencing dramatic urbanization along with major transformations impacting on urban structures and patterns, as well as on the nature of housing and its charactéristics. So ancient city centres and traditional housing are deteriorating considerably. The situation in Syrian towns and cities is no exception to this overall trend. Understanding such ongoing processes raises important issues : describe the current re-restructuring of Syrian towns and grasp the forces that are reshaping their neighbourhoods and the living space within them. We reflect on the evolution of the medina and of traditional housing areas in the face of accelerated modernization through the third largest city in Syria, Homs. Our approach seeks toshow that architectural forms constitute a matrix where social practices, symbolic values and representation patterns are deployed. Are the modifications impacting the dwellings of the ancient centre of Homs of the same nature as those affecting modern flats or neo-traditional houses ? Does the inhabitant who modifies his traditional house express a specific identity and a new modern way of life in Syria today ? Our research offers a diagnosis an analysis of ongoing changes and an approach to find a way out of the current crisis by revitalising ancient centres. What specific heritage enhancement can be considered in the domestic sphere of the city of Homs ? Several guidelines are suggested to protect traditional living spaces and initiate a new way of defining the content as well as the meaning of urban habitat programs.
|
583 |
Especifica??o e implementa??o de uma linguagem para transforma??o de modelos MOF em reposit?rios dMOFLins, Hertz Wilton de Castro 06 October 2006 (has links)
Made available in DSpace on 2014-12-17T14:56:21Z (GMT). No. of bitstreams: 1
HertzWCL.pdf: 1101364 bytes, checksum: 81e217f795557edb8c6aa671cd62dabf (MD5)
Previous issue date: 2006-10-06 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / This work presents the specification and the implementation of a language of Transformations in definite Models specification MOF (Meta Object Facility) of OMG
(Object Management Group). The specification uses a boarding based on rules ECA (Event-Condition-Action)
and was made on the basis of a set of scenes of use previously defined. The Parser Responsible parser for guaranteeing that the syntactic structure of the language is
correct was constructed with the tool JavaCC (Java Compiler Compiler) and the description of the syntax of the language was made with EBNF (Extended Backus-Naur Form). The implementation is divided in three parts: the creation of the interpretative program properly said in Java, the creation of an executor of the actions specified in the language and its integration with the type of considered repository (generated for tool DSTC dMOF). A final prototype was developed and tested in the scenes previously defined / Este trabalho apresenta a especifica??o e a implementa??o de uma linguagem de Transforma??es em Modelos definidos segundo a especifica??o MOF (Meta Object Facility) da OMG (Object Management Group). A especifica??o utiliza uma
abordagem baseada em regras ECA (Event-Condition-Action) e foi feita com base em um conjunto de cen?rios de uso previamente definidos. O parser respons?vel por garantir que a estrutura sint?tica da linguagem est? correta foi constru?do com a ferramenta JavaCC (Java Compiler Compiler) e a descri??o da sintaxe da linguagem foi feita com EBNF (Extended Backus-Naur Form). A implementa??o est? dividida em tr?s partes: a cria??o do programa interpretador propriamente dito em Java, a cria??o de um executor das a??es especificadas na linguagem e sua integra??o com o tipo de reposit?rio considerado (gerados pela ferramenta DSTC dMOF). Um prot?tipo final foi desenvolvido e testado nos cen?rios previamente definidos
|
584 |
Influence de la matière organique dissoute naturelle et d'herbicides, seuls et combinés, sur des microalgues marines et d'eau douce / Influence of natural dissolved organic matter and herbicides, singly and in mixtures, on marine and freshwater microalgaeCoquillé, Nathalie 04 April 2017 (has links)
Les microalgues, qui sont à la base des réseaux trophiques aquatiques, peuvent être la cibleindirecte des herbicides provenant des usages agricoles et urbains. Elles sont également en interaction avecd’autres éléments de leur environnement comme la matière organique dissoute (MOD) naturelle, ellemêmesusceptible d’interagir avec les herbicides. Cette thèse a visé à étudier, en milieu contrôlé, l’influencede la MOD naturelle sur la toxicité d’herbicides vis-à-vis de microalgues en cultures monospécifiques nonaxéniques. Ont été considérés de la MOD naturelle d’eau douce et marine, trois herbicides (irgarol, diuronet S-métolachlore) seuls et en mélange, deux espèces de microalgues dulçaquicoles (Gomphonema gracileet Sphaerellopsis sp.) et deux espèces marines (Chaetoceros calcitrans et Tetraselmis suecica). Les effetsont été déterminés sur la croissance, l’efficacité photosynthétique et le contenu relatif en lipides desmicroalgues. En parallèle, l’environnement chimique a été caractérisé en suivant l’évolution de lacomposition et des propriétés de la MOD, ainsi que des concentrations d’herbicides et de leurs métabolites.Les résultats de ces travaux, qui considèrent pour la première fois la MOD naturelle dans sa globalité eninteraction avec des microalgues et des herbicides, démontrent le rôle clé joué par la MOD sur (i) lastimulation de la croissance des quatre espèces de microalgues (et en retour la modification de la MOD parcelles-ci), (ii) la modulation de la toxicité des herbicides et suggèrent (iii) la capacité de Sphaerellopsis sp.et/ou de ses bactéries associées de biodégrader le diuron. / Microalgae are at the basis of aquatic food webs and may be the indirect target of herbicidesfrom agricultural and urban uses. They also interact with other compounds from their environment such asnatural dissolved organic matter (DOM), which can itself interact with herbicides. This thesis aimed tostudy, in laboratory controlled conditions, the influence of natural DOM on herbicide toxicity to microalgaeby using monospecific, non-axenic cultures. The experiments included: natural freshwater and marineDOM, three herbicides (irgarol, diuron and S-metolachlor) singly and in mixtures, two freshwatermicroalgae (Gomphonema gracile and Sphaerellopsis sp.) and two marine microalgae (Chaetoceroscalcitrans and Tetraselmis suecica). Effects were evaluated on microalgae growth, photosyntheticefficiency and relative lipid content. At the same time, changes in chemical environment over theexperiments were measured through DOM composition and properties, as well as the concentrations inherbicides and their metabolites. The results of this work, which consider for the first time natural DOM asa whole, interacting with microalgae, their associated bacteria and herbicides, demonstrate the key roleplayed by DOM in (i) the growth stimulation of four microalgae (and in return the DOM changes inducedby microalgae), (ii) the modulation of herbicide toxicity and suggest (iii) the ability of Sphaerellopsis sp.and/or its associated bacteria to biodegrade diuron in non-axenic conditions.
|
585 |
Právní, účetní a daňové aspekty fúzí v ČR / Mergers in the Czech Republic from a legal, accounting and tax point of viewHaluza, Jan January 2013 (has links)
This thesis deals with legal, accounting and tax aspects of mergers in the legal environment of the Czech republic, particularly in relation to the amendment to Act. No. 125/2008 Coll., on Transformations of Trading Companies and Cooperatives, and to other related legislation. Furthermore, the paper identifies the main differences in accounting solutions when performed according to Czech accounting standards and IAS/IFRS, defines the basic features and characteristics of mergers and acquisitions and outlines their current importance in the international context. The above is demonstrated on the case of a merger of two capital-related companies in the telecommunications industry. Using quantitative and qualitative methods, the present work also evaluates the success of the selected transaction.
|
586 |
Code optimization based on source to source transformations using profile guided metrics / Optimisation de code basée sur des transformations source-à-source guidées par des métriques issues de profilagesLebras, Youenn 03 July 2019 (has links)
Le but est de développer d'un cadriciel permettant de définir les transformations de code source que nous jugeons judicieuses et sur la base de métriques dynamiques.Ce cadriciel sera ensuite intégré à la suite d'outil MAQAO, développée à l'UVSQ/ECR.Nous présentons des transformations source-à-source automatique guidées par l'utilisateur ansi que par les métriques dynamiques qui proviennent des différents outils d'analyse de MAQAO, afin de pouvoir travailler à la fois sur des objets sources et binaires.Ce cadriciel peut aussi servir de pré-processeur pour simplifier le développement en permettant d'effectuer certaines transformations simples mais chronophage et sources d'erreurs (i.e.: spécialisation de boucle ou fonction). / Our goal is to develop a framework allowing the definition of source code transformations based on dynamic metrics.This framework be integrated to the MAQAO tool suite developed at the UVSQ / ECR.We present a set of source-to-source transformations guidable by the end user and by the dynamic metrics coming from the various MAQAO tools in order to work at source and binary levels.This framework can also be used as a pre-processor to simplify the development by enabling to perform cleanly and automatically some simple but time-consuming and error-prone transformations (i.e .: loop/function specialization, ...).
|
587 |
Caractérisation de la géométrie locale et globale de textures directionnelles par reconstruction d'hypersurfaces et transformations d'espace : application à l'analyse stratigraphique des images sismiques / Local and global geometry characterization of directional textures based on hypersurface reconstruction and space transformations : application to stratigraphic analysis of seismic imagesDoghraji, Salma 05 December 2017 (has links)
Les textures directionnelles forment la classe particulière des images texturées représentant des hypersurfaces (lignes dermiques, fibres de matériaux, horizons sismiques, etc.). Pour ce type de textures, la reconstruction d'hypersurfaces permet ainsi d'en décrire la géométrie et la structure. À partir du calcul préalable du champ d'orientation, des reconstructions peuvent être obtenues au moyen de la minimisation d'une équation aux dérivées partielles sous contraintes, linéarisée et résolue itérativement de manière optimale dans le domaine de Fourier.Dans ce travail, les reconstructions d'hypersurfaces sont considérées comme un moyen de description à la fois amont et aval de la géométrie des textures directionnelles. Dans une démarche amont, la reconstruction de faisceaux locaux et denses d'hypersurfaces conduit à un modèle de transformation d'espace permettant de déplier localement la texture ou son champ de gradient et d'améliorer l'estimation du champ d'orientation par rapport au classique tenseur de structure. Dans une démarche aval, des reconstructions d'hypersurfaces effectuées sur des supports polygonaux quelconques, isolés ou imbriqués, permettent d'obtenir des reconstructions plus pertinentes que par les méthodes existantes. Les démarches proposées mettent en œuvre des chaînes de transformations d'espace conformes (transformation de Schwarz-Christoffel, de Möbius, etc.) afin de respecter les contraintes et d'accéder à des schémas de résolution rapide. / Directional textures are the particular class of textured images representing hypersurfaces (dermal lines, material fibers, seismic horizons, etc.). For this type of textures, the reconstruction of hypersurfaces describes their geometry and structure. From the preliminary estimation of the orientation field, reconstructions can be obtained by means of the minimization of a partial differential equation under constraints, linearized and iteratively resolved in the Fourier domain.In this work, the reconstructions of hypersurfaces are considered as means of description both upstream and downstream of the geometry of the directional textures. In an upstream approach, the reconstruction of local and dense streams of hypersurfaces leads to a spatial transformation model to locally unfold the texture or its gradient field and to improve the estimation of the orientation field compared with the classic tensor structure. In a downstream approach, reconstructions of hypersurfaces carried out on any polygonal supports, either isolated or imbricated, lead to more accurate reconstructions than existing methods. The proposed approaches implement chains of conformal space transformations (transformation of Schwarz-Christoffel, Möbius, etc.) in order to respect the constraints and to access fast PDE solution schemes.
|
588 |
Modélisation de la trempe gazeuse haute pression : application aux aciers de cémentation et de trempe / High pressure gas quenching modelling : application to carburizing and quenching steelsDouce, Jean-François 14 November 2008 (has links)
L’utilisation de fluides non vaporisables tels que les gaz pour tremper différentes pièces d’acier rend possible, avec les outils numériques actuels, la simulation de l’ensemble des phénomènes physiques mis en jeu dans ce traitement thermique et ainsi de prédire les comportements thermique, métallurgique et mécanique des pièces. Plusieurs auteurs s’intéressent à la construction de ce type de modèles dont les enjeux sont de promouvoir l’utilisation de la trempe gazeuse haute pression, en cherchant à remplacer les trempes à l’huile plus polluantes et/ou à maîtriser les déformations pendant ou après la trempe. Lors de notre travail, un modèle décrivant ces phénomènes physiques, de l’écoulement gazeux aux déformations, et leurs couplages a été construit par étapes en couplant les deux codes de calcul commerciaux Fluent et Sysweld. Les résultats de simulations ont ensuite été confrontés à des mesures de vitesses d’écoulements de gaz (par PIV), de températures et de déformations in situ (détection de contours). Malgré quelques écarts dont les origines ont été analysées, la comparaison a révélé une très bonne concordance des résultats de calculs et expérimentaux, validant ainsi la démarche de calcul. Le modèle pourrait maintenant être testé pour des refroidissements plus rapides que ceux considérés mais son utilisation pour des applications industrielles (pièces de géométrie plus complexe, refroidissement de charges entières, …) peut d’ores et déjà être envisagée avec confiance / The use of non vaporizable fluids such as gas to quench steel bodies makes the simulation of all the coupled physical phenomena involved in this heat treatment possible thanks to current numerical simulation tools. It gives access to the prediction of thermal, metallurgical and mechanical behaviour of steel pieces during quenching operation. Several authors have tried and build such kind of models in order to promote gas quenching use either by trying to replace less environmental friendly oil treatments or by trying to control distortions during or after quenching. In our work a model describing the physical coupled phenomena, from gas flow to distortion has been built step by step by coupling both commercial numerical codes Fluent and Sysweld. Simulation results have then been compared to gas flow velocities measurements (by PIV), temperature measurements and in situ distortions measurements (contour’s detection method). This confrontation revealed a very good agreement between calculated and experimental data despite some slight differences, which have been analysed in detail. This validated the calculation method used in the model. One of the perspectives of this work could be the validation of the model for higher quenching rate. However, some industrial applications (tridimensional more complex bodies quenching simulation, quenching of full loads, …) can be run from now on with confidence
|
589 |
Sur le problème de Cauchy singulier / On the singular Cauchy problemKerker, Mohamed Amine 16 December 2013 (has links)
L'objet de cette thèse porte sur le problème de Cauchy singulier dans le domaine complexe. Il s'agit d'étudier les singularités de la solution du problème pour trois classes d'équations aux dérivées partielles. Cette thèse s'inscrit dans la continuité des travaux initiés par Jean Leray et son école. Pour décrire les singularités de la solution, on cherche la solution sous la forme d'un développement asymptotique de fonctions hypergéométriques de Gauss. Comme les singularités sont portées par les fonctions hypergéométriques, l'étude de la ramification de la solution se ramène à celle de ces fonctions. / This thesis deals with the singular Cauchy problem in the complex domain. We study the singularities of the solution of the problem for three classes of partial differential equations. This thesis is a continuation of the work initiated by Jean Leray and his school. To describe the singularities of the solution, we seek the solution in the form of asymptotic an expansion of Gauss hypergeometric functions. As the singularities are carried by the hypergeometric functions, the study of the ramification of the solution reduces to that of these functions.
|
590 |
Rigidité quasi-symétrique, tapis de Julia et le débarquement de dynamique resp. paramètres rayons / Quasisymmetric rigidity, carpet Julia sets and the landing of dynamic resp. parameter raysZeng, Jinsong 13 May 2015 (has links)
Cette thèse est constituée de cinq parties distinctes. La première partie est consacrée au problème de rigidité quasi-symétrique associé à un nouveau modèle de tapis de Sierpinski, qui ne sont pas quasi-symétriquement équivalent aux tapis de Sierpinski usuels. La seconde partie est une discussion portant sur la géométrie quasi-symétrique des ensembles de tapis de Julia, incluant en outre le quasi-cercle uniforme, ainsi que certaines propriétés de séparation uniforme. Lors de la troisième partie, nous déterminerons une condition permettant de savoir quand deux rayons externes d'un polynôme tendent vers un même point. Comme application, nous montrerons également la monotonie de l'entropie associée à une famille de polynômes quadratiques. La quatrième partie est inspirée du travail récent de Cui Guizhen et Tan Lei. En utilisant des outils classiques (module d'anneau et chirurgie quasi-conforme), nous étudierons la convergence de certains rayons en campagne locus espace des paramètres. Enfin, la dernière partie pore sur la famille des transformations de renormalisations générées. Plus précisément, cette partie abordera la connexité de ces ensembles de Julia, et le lieu de confinement dans l'espace des paramètres, ainsi que la formule asymptotique de la dimension d'Hausdorff des ensembles de Julia. / The thesis consists of five parts. The first part is concerned with the quasisymmetric rigidity of a new Sierpinski carpet, which are not quasis-ymmetrically equivalent to the standard Sierpinski carpets. The second part discusses the quasisymmetrically geometry of the carpet Julia sets, including the uniformly quasicircle and uniformly separated properties. The third part is to determine when two external rays of a polynomial land at the same point. As an application, we also show the monotonicity of core-entropy on a family of quadratic polynomials. In the fourth part, following Cui and Tan's work, we use the classic tools modulus of annulus and quasi-conformal surgery to study the landing of some parameter rays in shift locus parameter space. The last part discusses a family of generated renormal-ization transformations. Specifically, it is on the connec-tivity of its Julia sets and the non-escaping locus in its parameter space, the asymptotic formula of the Hausdorff dimention of the Julia sets.
|
Page generated in 0.0455 seconds