Optimizing tensor product computations in stochastic automata networks

RAIRO Recherche Operationnelle

Volumn 32, Issue 3, 1998, Pages 325-351

  Fernandes, Paulo ^a   Plateau, Brigitte ^a   Stewart, William J ^b  

^a LMC   (France)

^b North Carolina State University   (United States)

Author keywords

Generalized tensor algebra; Markov chains; Stochastic automata networks; Vector descriptor multiplication

Indexed keywords

EID: 0000669976     PISSN: 03990559     EISSN: None     Source Type: Journal    
DOI: 10.1051/ro/1998320303251     Document Type: Article

References (21)

1. K. ATIF, Modélisation du Parallélisme et de la Synchronisation. Thèse de Docteur de l'Institut National Polytechnique de Grenoble, 24 September 1992, Grenoble, France.
2. pF. BACCELLI, A. JEAN-MARIE and I. MITRANI, Eds., Quantitative Methods in Parallel Systems, Part I: Stochastic Process Algebras; Basic Research Series, Springer, 1995.
3. P. BUCHHOLZ, Equivalence Relations for Stochastic Automata Networks. Computations with Markov Chains; Proceedings of the 2nd International Meeting on the Numerical Solution of Markov Chains, W.J. Stewart, Ed., Kluwer International Publishers, Boston, 1995.
4. P. BUCHHOLZ, Hierarchical Markovian Models - Symmetries and Aggregation; Modelling Techniques and Tools for Computer Performance Evaluation, Ed. R. Pooley, J. Hillston, Edinburgh, Scotland, 1992, pp. 234-246.
5. M. DAVIO, Kronecker Products and Shuffle Algebra. IEEE Trans. Comput, C-30, No. 2, 1981, pp. 1099-1109.
6. S. DONATELLI, Superposed Stochastic Automata: A Class of Stochastic Petri Nets with Parallel Solution and Distributed State Space. Performance Evaluation, 18, 1993, pp. 21-36.
7. P. FERNANDES, B. PLATEAU and W. J. STEWART, Numerical Issues for Stochastic Automata Networks. Proceeding of the Fourth Process Algebras and Performance Modelling Workshop. Edited by Marina Ribaudo, Published by CLUT, Torino, July 1996.
8. P. FERNANDES, B. PLATEAU and W. J. STEWART, Efficient Vector-Descriptor Multiplications in Stochastic Automata Networks. INRIA Report # 2935. Anonymous ftp ftp ftp.inria.fr/INRIA/Publication/RR.
9. J.-M. FOURNEAU and F. QUESSETTE, Graphs and Stochastic Automata Networks. Computations with Markov Chains; Proceedings of the 2nd International Meeting on the Numerical Solution of Markov Chains, W.J. Stewart, Ed., Kluwer Int. Publishers, Boston, 1995.
10. H. HERMANNS and M. RETTELBACH, Syntax, Semantics, Equivalences, and Axioms for MTIPP. Proc. of the 2nd Workshop on Process Algebras and Performance Modelling, U. Herzog, M. Rettelbach, Ed., Arbeitsberichte, Band 27, No. 4, Erlangen, 1994.
11. J. HILLSTON, Computational Markovian Modelling using a Process Algebra. Computations with Markov Chains; Proceedings of the 2nd International Meeting on the Numerical Solution of Markov Chains, W.J. Stewart, Ed., Kluwer Int. Publishers, Boston, 1995.
12. P. KEMPER, Closing the Gap between Classical and Tensor Based Iteration Techniques. Computations with Markov Chains; Proc. of the 2nd International Meeting on the Numerical Solution of Markov Chains, W.J. Stewart, Ed., Kluwer Int. Publishers, Boston, 1995.
13. B. PLATEAU, On the Stochastic Structure of Parallelism and Synchronization Models for Distributed Algorithms. Proc. ACM Sigmetrics Conference on Measurement and Modelling of Computer Systems, Austin, Texas, August 1985.
14. B. PLATEAU and K. ATIF, Stochastic Automata Network for Modelling Parallel Systems. IEEE Trans. on Software Engineering, 17, No. 10, 1991, pp. 1093-1108.
15. B. PLATEAU and J. M. FOURNEAU, A Methodology for Solving Markov Models of Parallel Systems. Journal of Parallel and Distributed Computing, 72, 1991, pp. 370-387.
16. B. PLATEAU, J. M. FOURNEAU and K. H. LEE, PEPS: A Package for Solving Complex Markov Models of Parallel Systems. In R. Puigjaner, D. Potier, Eds., Modelling Techniques and Tools for Computer Performance Evaluation, Spain, September 1988.
17. M. SIEGLE, On Efficient Markov Modelling. In Proc. QMIPS Workshop on Stochastic Petri Nets, pp. 213-225. Sophia-Antipolis, France, November 1992.
18. W. J. STEWART, An Introduction to the Numerical Solution of Markov Chains, Princeton University Press, New Jersey, 1994.
19. W. J. STEWART, Marca: Markov Chain Analyzer. IEEE Computer Repository No. R76 232, 1976. Also IRISA Publication Interne No. 45, Université de Rennes, France.
20. W. J. STEWART, K. ATIF and B. PLATEAU, The Numerical Solution of Stochastic Automata Networks. European Journal of Operations Research, 86, No. 3, 1995, pp. 503-525.
21. P. KEMPER, Numerical analysis of superposed GSPNs. IEEE Trans. on Software Engineering, Vol. 22(9), Sept. 96.