Monte Carlo methods for matrix computations on the grid

Future Generation Computer Systems

Volumn 24, Issue 6, 2008, Pages 605-612

  Branford, S ^a   Sahin, C ^a   Thandavan, A ^a   Weihrauch, C ^a   Alexandrov, V N ^a   Dimov, I T ^a,b  

^a UNIVERSITY OF READING   (United Kingdom)

^b BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

Author keywords

Grid computing; Matrix computations; Monte Carlo methods

Indexed keywords

COMPUTATIONAL COMPLEXITY; LINEAR EQUATIONS; MATRIX ALGEBRA; MONTE CARLO METHODS; PROBLEM SOLVING;

MATRIX COMPUTATIONS;

GRID COMPUTING;

EID: 41549133501     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2007.07.006     Document Type: Article

References (25)

1. Alexandrov V.N. Efficient parallel monte carlo methods for matrix computation. Mathematics and Computers in Simulation 47 (1998) 113-122
2. Alexandrov V.N., Rau-Chaplin A., Dehne F., and Taft K. Efficient coarse grain Monte Carlo algorithms for matrix computation using PVM. Lecture Notes in Computational Science (1998) 323-330
3. G. Burns, R. Daoud, J. Vaigl, LAM: An open cluster environment for MPI, in: Proceedings of Supercomputing Symposium, 1994, pp. 379-386
4. Dimov I.T., Dimov T., and Gurov T. A new iterative Monte Carlo approach for inverse matrix problem. Journal of Computational and Applied Mathematics 92 (1997) 15-35
5. Dimov I., and Zlatev Z. Testing the sensitivity of air pollution levels to variations of some chemical rate constants. Large-Scale Computations in Engineering and Environmental Sciences. In: Griebel M., Iliev O., Margenov S., and Vassilevski P.S. (Eds). Notes on Numerical Fluid Mechanics vol. 62 (1997) 167-175
6. Forsythe G.E., and Leibler R.A. Matrix inversion by a Monte Carlo method. Mathematical Tables and Other Aids to Computation 4 31 (1950) 127-129
7. Foster I. Globus toolkit version 4: Software for service-oriented systems. Lecture Noes in Computer Science vol. 3779 (2005) 2-13
8. I. Foster, N. Karonis, A grid-enabled MPI: Message passing in heterogeneous distributed computing systems, in: Proceedings of 1998 SuperComputing Conference, November, 1998
9. Foster I., Kesselman C., and Tuecke S. The anatomy of the grid: Enabling scalable virtual organizations. International Journal of Supercomputer Applications 15 3 (2001)
10. Golub G.H., and van Loan C.F. Matrix Computations. third ed. (1996), The Johns Hopkins University Press, Baltimore, London
11. W. Gropp, E. Lusk, User's Guide for mpich, a Portable Implementation of MPI, ©1996 Mathematics and Computer Science Division, Argonne National Laboratory
12. W. Gropp, E. Lusk, Fault tolerance in MPI programs, in: Proceedings of Cluster Computing and Grid Systems Conference 2002
13. Gropp W., Lusk E., Doss N., and Skjellum A. A high-performance, portable implementation of the MPI message passing interface standard. Parallel Computing 22 6 (1996) 789-828
14. Knuth D. Sorting and Searching. third ed. The Art of Computer Programming vol. 3 (1997), Addison-Wesley
15. Li Y., and Mascagni M. Grid-based Monte Carlo application. Proceedings of Grid Computing-GRID 2002. In: Parashar M. (Ed). Lecture Notes in Computer Science vol. 2536 (2002) 13-24
16. Moscicki J.T., Guatelli S., Pia M.G., and Piergentili M. Monte Carlo Simulation for Radiotherapy in a Distributed Computing Environment (2005), American Nuclear Society On CD-ROM
17. MPI: A Message-Passing Interface Standard (version 1.1), ©1993, 1994, 1995 University of Tennessee, Knoxville, Tennessee
18. Sobol I.M. Monte Carlo Numerical Methods (1973), Nauka, Moscow
19. Squyres J.M., and Lumsdaine A. A component architecture for LAM/MPI. Proceedings, 10th European PVM/MPI Users' Group Meeting. Lecture Notes in Computer Science vol. 2840 (2003) 379-387
20. B. Fathi Vajargah, V.N. Alexandrov, Coarse grained parallel Monte Carlo algorithms for solving systems of linear equations with minimum communication, in: Proceedings of PDPTA, Las Vegas, 2001, pp. 2240-2245
21. Fathi Vajargah B., Liu B., and Alexandrov V.N. Mixed Monte Carlo Parallel Algorithms for Matrix Computation. Lecture Notes in Computational Science vol. 2330 (2002), Springer Verlag 609-618
22. Westlake J.R. A Handbook of Numerical Matrix Inversion and Solution of Linear Equations (1968), John Wiley & Sons, Inc., New York, London, Sydney
23. Weihrauch C., Dimov I., Branford S., and Alexandrov V. Comparison of the computational cost of a Monte Carlo and deterministic algorithm for computing bilinear forms of matrix powers. Computational Science - ICCS 2006. Lecture Notes in Computer Science vol. 3993 (2006), Springer-Verlag 640-647
24. Neubauera F., Hoheiselb A., and Geiler J. Workflow-based grid applications. Future Generation Computer Systems 22 1-2 (2006) 6-15
25. A. Luckow, B. Schnor, Migol: A fault-tolerant service framework for MPI applications in the grid, Future Generation Computer Systems 2007 (in press)