Numerical Issues for Stochastic Automata Networks

Paulo Fernandes 1 Brigitte Plateau 1 William J. Stewart 1
1 APACHE - Parallel algorithms and load sharing
ID-IMAG - Informatique et Distribution, Inria Grenoble - Rhône-Alpes, UJF - Université Joseph Fourier - Grenoble 1
Abstract : In this paper we consider some numerical issues in computing solutions to networks of stochastic automata (SAN). In particular our concern is with keeping the amount of computation per iteration to a minimum, since iterative methods appear to be the most effective in determining numerical solutions. In a previous paper we presented complexity results concerning the vector-descriptor multiplication phase of the analysis. In this paper our concern is with implementation details. We experiment with the size and sparsity of individual automata; with the ordering of the automata; with the percentage and location of functional elements; with the occurrence of different types of synchronizing events and with the occurrence of cyclic dependencies within terms of the descriptor. We also consider the possible benefits of grouping many small automata in a SAN with many small automata to create an equivalent SAN having a smaller number of larger automata.
Type de document :
Rapport
[Research Report] RR-2938, INRIA. 1996
Liste complète des métadonnées

https://hal.inria.fr/inria-00073761
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:42:18
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:57:25

Fichiers

Identifiants

  • HAL Id : inria-00073761, version 1

Collections

Citation

Paulo Fernandes, Brigitte Plateau, William J. Stewart. Numerical Issues for Stochastic Automata Networks. [Research Report] RR-2938, INRIA. 1996. 〈inria-00073761〉

Partager

Métriques

Consultations de la notice

134

Téléchargements de fichiers

180