• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • 1
  • Tagged with
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Conception de machines probabilistes dédiées aux inférences bayésiennes / Theory and hardware implementation of probabilistic machines

Faix, Marvin 12 December 2016 (has links)
Ces travaux de recherche ont pour but de concevoir des ordinateurs baséssur une organisation du calcul mieux adaptée au raisonnement probabiliste.Notre intérêt s’est porté sur le traitement des données incertaines et lescalculs à réaliser sur celles-ci. Pour cela, nous proposons des architectures demachines se soustrayant au modèle Von Neumann, supprimant notammentl’utilisation de l’arithmétique en virgule fixe ou flottante. Les applicationscomme le traitement capteurs ou la robotique en générale sont des exemplesd’utilisation des architectures proposées.Plus spécifiquement, ces travaux décrivent deux types de machines probabilistes, radicalement différentes dans leur conception, dédiées aux problèmesd’inférences bayésiennes et utilisant le calcul stochastique. La première traiteles problèmes d’inférence de faibles dimensions et utilise le calcul stochas-tique pour réaliser les opérations nécessaires au calcul de l’inférence. Cettemachine est basée sur le concept de bus probabiliste et possède un très fortparallélisme. La deuxième machine permet de traiter les problèmes d’infé-rence en grandes dimensions. Elle implémente une méthode MCMC sous laforme d’un algorithme de Gibbs au niveau binaire. Dans ce cas, le calculstochastique est utilisé pour réaliser l’échantillonnage, bit à bit, du modèle.Une importante caractéristique de cette machine est de contourner les pro-blèmes de convergence généralement attribués au calcul stochastique. Nousprésentons en fin de manuscrit une extension de ce second type de machine :une machine générique et programmable permettant de trouver une solutionapprochée à n’importe quel problème d’inférence. / The aim of this research is to design computers best suited to do probabilistic reasoning. The focus of the research is on the processing of uncertain data and on the computation of probabilistic distribution. For this, new machine architectures are presented. The concept they are designed on is different to the one proposed by Von Neumann, without any fixed or floating point arithmetic. These architectures could replace the current processors in sensor processing and robotic fields.In this thesis, two types of probabilistic machines are presented. Their designs are radically different, but both are dedicated to Bayesian inferences and use stochastic computing. The first deals with small-dimension inference problems and uses stochastic computing to perform the necessary operations to calculate the inference. This machine is based on the concept of probabilistic bus and has a strong parallelism.The second machine can deal with intractable inference problems. It implements a particular MCMC method: the Gibbs algorithm at the binary level. In this case, stochastic computing is used for sampling the distribution of interest. An important feature of this machine is the ability to circumvent the convergence problems generally attributed to stochastic computing. Finally, an extension of this second type of machine is presented. It consists of a generic and programmable machine designed to approximate solution to any inference problem.
2

Calcul Stochastique Covariant à Sauts & Calcul Stochastique à Sauts Covariants

Maillard-Teyssier, Laurence 16 December 2003 (has links) (PDF)
Nous proposons un calcul stochastique covariant pour des<br />semimartingales dans le fibré tangent $TM$ au dessus d'une<br />variété $M$. Une connexion sur $M$ permet de définir une<br />dérivée intrinsèque d'une courbe $(Y_t)$, $C^1$ dans $TM$, la<br />dérivée covariante. Plus précisément, c'est la dérivée de <br />$(Y_t)$ vue dans un repère mobile, se dépla\c cant<br />parallèlement le long de sa courbe $(x_t)$ projetée sur $M$. <br />Avec le principe de transfert, Norris définit l'intégration<br />covariante le long d'une semimartingale dans $TM$. Nous décrivons le<br />cas où la semimartingale saute dans $TM$, en utilisant les travaux<br />de Norris et les résultats de Cohen sur le calcul stochastique <br />à sauts sur une variété. Nous comprenons, que, selon l'ordre<br />dans lequel on compose la fonction qui donne les sauts et la<br />connexion, on obtient un (\it calcul stochastique covariant à sauts) ou<br />(\it un calcul stochastique à sauts covariants). Tous deux<br />dépendent du choix de la connexion et des objets (interpolateurs et<br />connecteurs) décrivant les sauts au sens de Stratonovich ou d'Itô.<br />Nous étudions les choix qui rendent équivalents les deux calculs.<br />Sous certaines conditions, on retrouve les résultats de Norris<br />lorsque $(Y_t)$ est continue. Le cas continu est décrit par un<br />calcul covariant continu d'ordre deux, formalisme défini à l'aide<br />de la notion de connexion d'ordre deux.

Page generated in 0.0422 seconds