Calculateur stochastique

Un calculateur stochastique est un concept déjà ancien et contemporain de recherches et applications développées à la toute fin de la décennie 1950 et jusqu'au milieu de la décennie 1970.


Catégories :

Matériel informatique - Processus stochastique - Mathématiques financières - Finance

Un calculateur stochastique est un concept déjà ancien (pour la jeune histoire de l'informatique) et contemporain de recherches et applications développées à la toute fin de la décennie 1950 et jusqu'au milieu de la décennie 1970.

Leur définition dans le GDEL[1] est : «Calculateur dans lequel l'information est codée par une probabilité»

Le problème

Calcul numérique

Jusque vers le milieu des années 1970, les ordinateurs étaient coûteux et il n'était pas question d'en associer un à chaque processus industriel qu'on devait surveiller ou commander. Il fallait par conséquent recourir

Calcul analogique

Une autre approche, celle des calculateurs analogiques, possédait deux inconvénients : le coût de réalisation des circuits de multiplication et leur lenteur. La technique du calcul hybride consistant à associer un calculateur analogique à un calculateur numérique ne rencontra pas de réel succès.

Automates industriels

Les automates industriels comprenant une simple mémoire (voir article) offraient une solution séduisante, mais limitée à des contrôles ou commandes de type "tout ou rien", par conséquent manquant de souplesse pour la régulation de procédés demandant une surveillance et/ou une commande fines.

Une voie nouvelle

Au début des années 1960 des chercheurs de la compagnie Alsthom eurent l'idée de représenter une grandeur entre 0 et 1 par une probabilité de présence d'un 1 sur une ligne. Une multiplication ne demandait alors plus qu'un simple et logique (circuit particulièrement bon marché à produire) à une très bonne vitesse : l'estimation à 1% de la probabilité ne demandait que 10ms avec une fréquence de 10 000 Hz. Toujours fallait-il pour cela que les entrées soient décorrélées, ce qui se réalisait par un petit système additionnel à base d'un générateur aléatoire et d'un circuit ou exclusif (XOR) .

Techniques de calcul stochastique

L'addition stochastique était légèrement plus complexe, car une probabilité reste par définition comprise entre 0 et 1 tous deux inclus. Un dispositif à trois portes logiques permettait à partir de p1 et p2 sur deux entrées d'obtenir en sortie (p1+p2) /2. Il revenait par conséquent à l'utilisateur de se rappeler que la valeur était sur cette ligne à l'échelle 1/2, et d'effectuer la recalibration de ses résultats en sortie.

Si le doublage d'une quantité n'était pas envisageable sans recalibrage, sa division par 2 était par contre simple et par conséquent économique, par simple mise à 0 d'un bit reçu sur deux.

Démarrage et déclin

Les calculateurs stochastiques, bon marché, fiables et faciles à produire en grande quantité, furent reconnus dans les années 1970 comme des substituts prometteurs aux circuits fluidiques utilisés dans le monde militaire et industriel. Une synthèse particulièrement claire de 9 pages en fut publiée en 1973 à l'AFCET[2]

La production à des prix de plus en plus faibles de microprocesseurs fit perdre de l'intérêt à ces dispositifs à l'endroit où une exigence de réactivité immédiate ne s'imposait pas. Leur théorie garde néanmoins un attrait ludique actuellement, et il est envisageable de fabriquer à peu de frais (ou d'émuler sur ordinateur[3]) des calculateurs stochastiques. Leur excellente fiabilité et leur temps de réaction rapide pourraient les rendre à nouveau utiles un jour dans les processus industriels ou les applications militaires - si ce n'est déjà fait.

La Gazette apicole[4] évoque aussi la représentation stochastique de l'information dans le comportement des abeilles. Le comportement d'un essaim en nanotechnologie mobile peut être vu comme une forme spatiale (bidimensionnelle ou tridimensionnelle) de calculateur stochastique.

Notes et références

  1. Grand Dictionnaire Encyclopédique Larousse
  2. La représentation stochastique de l'information : principes et applications, Jean-Jacques Hirsch, revue de l'AFCET, volume 19, pages 234 à 243
  3. On peut alors définir des opérateurs "addition" et "multiplication" effectuant automatiquement le recalibrage pour la première et la décorrélation pour la seconde
  4. Volumes 82-83, 1981, page 112

Bibliographie

Les réseaux de neurones pulsés reprennent en les étendant plusieurs idées des calculateurs stochastiques. Voir surtout 13.7.1 The Stochastic Neuron et 13.7.3 Generating Stochastic Bit-Streams à partir de la page 346 :

Lien externe

Recherche sur Google Images :



"calculateur stochastique"

L'image ci-contre est extraite du site grepes.be

Il est possible que cette image soit réduite par rapport à l'originale. Elle est peut-être protégée par des droits d'auteur.

Voir l'image en taille réelle (300 × 225 - 16 ko - jpg)

Refaire la recherche sur Google Images

Recherche sur Amazone (livres) :



Principaux mots-clés de cette page : calculateur - stochastique - industriel - calcul - temps - probabilité - conséquent - circuits - simple - applications - 1970 - information - processus - techniques - réel - automates - envisageable - commandes - entrée - analogique -

Ce texte est issu de l'encyclopédie Wikipedia. Vous pouvez consulter sa version originale dans cette encyclopédie à l'adresse http://fr.wikipedia.org/wiki/Calculateur_stochastique.
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 26/10/2010.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.
Accueil Recherche Aller au contenuDébut page
ContactContact ImprimerImprimer liens d'évitement et raccourcis clavierAccessibilité
Aller au menu