More Web Proxy on the site http://driver.im/

research-article

Monte Carlo simulation with the GATE software using grid computing

Authors:

I. BuvatAuthors Info & Claims

NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems

Article No.: 26, Pages 1 - 4

https://doi.org/10.1145/1416729.1416762

Published: 23 June 2008 Publication History

Abstract

Monte Carlo simulations needing many replicates to obtain good statistical results can be easily executed in parallel using the "Multiple Replications In Parallel" approach. However, several precautions have to be taken in the generation of the parallel streams of pseudo-random numbers. In this paper, we present the distribution of Monte Carlo simulations performed with the GATE software using local clusters and grid computing. We obtained very convincing results with this large medical application, thanks to the EGEE Grid (Enabling Grid for E-sciencE), achieving in one week computations that could have taken more than 3 years of processing on a single computer. This work has been achieved thanks to a generic object-oriented toolbox called DistMe which we designed to automate this kind of parallelization for Monte Carlo simulations. This toolbox, written in Java is freely available on SourceForge and helped to ensure a rigorous distribution of pseudo-random number streams. It is based on the use of a documented XML format for random numbers generators statuses.

References

[1]

S. Jan et al., "GATE: a simulation toolkit for PET and SPECT," Phys. Med. Biol., vol. 49, pp 4543--4561, 2004.

[2]

M. Mascagni and A. Srinivasan, "Parameterizing parallel multiplicative lagged-Fibonacci generators," Parallel Computing, vol. 30, 2004, pp. 899--916.

[3]

M. Mascagni, D. Ceperley and A. Srinivasan, "SPRNG: a scalable library for pseudorandom number generation," ACM Transaction on Mathematical Software, vol. 26, 2000, pp. 618--619.

Digital Library

[4]

F. James, "A review of pseudorandom number generators," Computer Physics Communications, vol. 60, 1990, pp. 329--344.

[5]

G. Marsaglia ans A. Zaman, "Toward a Universal Random Number Generator," Florida State University FSU-SCRI-87-50, 1987.

[6]

L. Lönnblad, "CLHEP -- a project for designing a C++ class library for high energy physics," Computer Physics Communication, vol. 84, 1994, pp. 307--316.

[7]

P. L'Ecuyer and R. Simard, "TESTU01: a software library in ANSI C for empirical testing of random number generators," Manuscript, Department d'Informatique et de Recherche Operationnelle, University of Montreal, 2003, pp. 1--206.

[8]

M. Matsumoto and T. Nishimura, "Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator," Proceedings of the 29th conference on Winter simulation, 1997, pp. 127--134.

[9]

A. Srinivasan, D. M. Ceperley, and M. Mascagni, "Random number generators for parallel applications," Monte Carlo Methods in Chemical Physics, D. M. Ferguson, J. I. Siepmann, and D. G. Truhlar, editors, Advances in Chemical Physics Series, vol. 105, John Wiley and Sons, New York, 1999, pp. 13--36.

[10]

D. Lazaro, V. Breton and I. Buvat, "Feasibility and value of fully 3D Monte-Carlo reconstruction in single photon emission computed tomography," Nucl. Instr. and Meth. Phys. Res. A, vol. 527, 2004, pp. 195--200.

[11]

D. Lazaro, Z. El Bitar, V. Breton, D. R. C. Hill, and I. Buvat, "Fully 3D Monte Carlo reconstruction in SPECT: a feasibility study," Phys. Med. Biol., vol. 50, 2005, pp. 3739--3754.

[12]

D. P. Anderson, "BOINC: A System for Public-Resource Computing and Storage," grid, 2004, pp. 4--10.

Digital Library

[13]

D. R. C. Hill, "Object-oriented pattern for distributed simulation of large scale ecosystems," SCS Summer Computer Simulation Conference, Arlington, USA, Jul. 13--17, 1997, pp. 945--950.

[14]

K. Pawlikowski, "Towards credible and fast quantitative stochastic simulation," Proceedings of International SCS Conference on Design, Analysis and Simulation of Distributed Systems, DASD '03, Orlando, Florida, 2003.

[15]

L. Maigne, D. R. C. Hill, P. Calvat, V. Breton, R. Reuillon, D. Lazaro, Y. Legre and D. Donnarieix, "Parallelization of Monte Carlo simulations and submission to a grid environment," Parallel Processing Letters, vol. 14, 2004, pp. 177--196.

[16]

M. Matsumoto and T. Nishimura, "Dynamic creation of pseudorandom number generators," Monte Carlo and Quasi-Monte Carlo Methods, vol. 1998, 2000, pp. 56--69.

[17]

M. Traore and D. R. C. Hill, "The use of random number generation for stochastic distributed simulation: application to ecological modeling," Proceedings of the 13th European Simulation Symposium, Marseille, France, Oct. 18--20, 2001, pp. 555--559.

[18]

P. D. Coddington, "Random number generator for parallel computers," NHSE Review, 2nd issue, Northeast Parallel Architecture Center, 1996.

[19]

P. D. Coddington and A. J. Newell, "JAPARA -- A java parallel random number library for high-performance computing," Proceeding of the 18th International Parallel and Distributed Processing Symposium (IPDPS '04) - Workshop 5, 2004, pp. 156--166.

[20]

P. Wu; K. Huang, "Parallel use of multiplicative congruential random number generators," Computer Physics Communications, vol. 175, pp. 25--29, 2006.

[21]

M. Mascagni; H. Chi, "Parallel linear congruential generators with Sophie-Germain moduli," Parallel Computing, vol. 30, pp. 1217--1231, 2004.

Digital Library

[22]

R. Reuillon, D. R. C Hill, Z. El Bitar, V. Breton, "Rigorous Distribution of Stochastic Simulations Using the DistMe Toolkit," IEEE Transactions on Nuclear Science, to be published, 2008.

[23]

Y. Li, M. Mascagni, "Improving Performance via Computational Replication on a Large-Scale Computational Grid," ccgrid, 3rd International Symposium on Cluster Computing and the Grid, 2003, pp. 442--446.

Digital Library

Cited By

Mandal ADutta SPramanik S(2021)Machine Intelligence of Pi From Geometrical Figures With Variable Parameters Using SCILabMethodologies and Applications of Computational Statistics for Machine Intelligence10.4018/978-1-7998-7701-1.ch003(38-63)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-7701-1.ch003
Camarasu-Pop SGlatard TMościcki JBenoit-Cattin HSarrut D(2010)Dynamic Partitioning of GATE Monte-Carlo Simulations on EGEEJournal of Grid Computing10.1007/s10723-010-9153-08:2(241-259)Online publication date: 23-Mar-2010
https://doi.org/10.1007/s10723-010-9153-0

Index Terms

Monte Carlo simulation with the GATE software using grid computing

Recommendations

A grid workflow-based Monte Carlo simulation environment
Special issue: Grid computing

Monte Carlo methods provide enormous scope for realistic statistical modeling and simulation. Implementation of large-scale Monte Carlo applications on the grid benefits from state-of-the-art approaches to accessing resources in a computational grid. ...
Analysis of Large-Scale Grid-Based Monte Carlo Applications

Monte Carlo applications are widely perceived as computationally intensive but naturally parallel. Therefore, they can be effectively executed on the Grid using the dynamic bag-of-work model. In this paper we concentrate on analyzing the characteristics ...
A grid computing infrastructure for monte carlo applications

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems

June 2008

399 pages

ISBN:9781595939371

DOI:10.1145/1416729

Conference Chairs:
Djamal Benslimane
University of Lyon, France
,
Aris Ouksel
Northwestern University

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Lyon 1 University
SIGAPP: ACM Special Interest Group on Applied Computing
Mairie de Villeurbanne
Conseil Général du Rhône
INSA Lyon: Institut National des Sciences Appliquées de Lyon
Conseil Régional Rhône-Alpes
Mutuelle d'assurance MAIF
I.U.T.A LYON 1: Institute of Technology Lyon 1
Ministère de l'Enseignement Supérieur et de la Recherche
Lyon 2 University
ISTASE: High-Level Engineering School in Telecommunication
France Telecom
LIRIS: Lyon Research Center for Images and Intelligent Information Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
219
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mandal ADutta SPramanik S(2021)Machine Intelligence of Pi From Geometrical Figures With Variable Parameters Using SCILabMethodologies and Applications of Computational Statistics for Machine Intelligence10.4018/978-1-7998-7701-1.ch003(38-63)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-7701-1.ch003
Camarasu-Pop SGlatard TMościcki JBenoit-Cattin HSarrut D(2010)Dynamic Partitioning of GATE Monte-Carlo Simulations on EGEEJournal of Grid Computing10.1007/s10723-010-9153-08:2(241-259)Online publication date: 23-Mar-2010
https://doi.org/10.1007/s10723-010-9153-0

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents