A Grid Workflow-based Monte Carlo Simultation Environment

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. Workflow techniques allow one to describe and enact his simulation processes in a structured, manageable, and verifiable way. We developed the Grid-Computing Infrastructure for Monte Carlo Applications (GCIMCA) based on the Globus toolkit and SPRNG library. The Globus toolkit facilitates creation and utilization of a computational grid for large distributed computational jobs and the Scalable Parallel Random Number Generators (SPRNG) library is designed to generate practically infinite number of random number streams with favorable statistical properties for distributed Monte Carlo applications. GCIMCA provides services specific to grid-based Monte Carlo simulation applications, including the Monte Carlo subtask schedule service using the N-out-of-M strategy, the facilities of application-level checkpointing, the partial result validation service, and the intermediate value validation service. Taking advantage of grid workflow paradigms and GCIMCA facilities, we implemented a Grid Workflow-based Monte Carlo (GWMC) simulation environment. Workflow management services are implemented to manage the Monte Carlo simulation process. We intend to provide a trustworthy and manageable grid-computing environment for large-scale and high-performance Monte Carlo simulation application.

[1]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .

[2]  James Arthur Kohl,et al.  HARNESS: a next generation distributed virtual machine , 1999, Future Gener. Comput. Syst..

[3]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[4]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[5]  Peter R. Cappello,et al.  Javelin: Internet-based Parallel Computing using Java , 1997, Concurr. Pract. Exp..

[6]  Yaohang Li,et al.  Grid-Based Monte Carlo Application , 2002, GRID.

[7]  Yaohang Li,et al.  GCIMCA: A Globus and SPRNG Implementation of a Grid-Computing Infrastructure for Monte Carlo Applications , 2003, PDPTA.

[8]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[9]  Yaohang Li,et al.  Grid-based nonequilibrium multiple-time scale molecular dynamics/Brownian dynamics simulations of ligand-receptor interactions in structured protein systems , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[10]  Zvi M. Kedem,et al.  Charlotte: Metacomputing on the Web , 1999, Future Gener. Comput. Syst..

[11]  Steven Tuecke,et al.  The Anatomy of the Grid , 2003 .

[12]  Kyle A. Gallivan,et al.  The gSOAP Toolkit for Web Services and Peer-to-Peer Computing Networks , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[13]  Subhash Saini,et al.  GridFlow: workflow management for grid computing , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[14]  Yaohang Li,et al.  Improving performance via computational replication on a large-scale computational grid , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[15]  R. Allen Workflow: an Introduction , 2001 .

[16]  Michael Mascagni,et al.  A scientific computing gui agent for parallel monte carlo in a distributed environment , 2000 .

[17]  M. Mascagni,et al.  Random number generators for parallel applications , 1999 .

[18]  Rajesh Raman,et al.  High Throughput Monte Carlo , 1999, PPSC.

[19]  Michael Mascagni,et al.  SPRNG: A Scalable Library for Pseudorandom Number Generation , 1999, PP.

[20]  Yaohang Li,et al.  Analysis of Large-Scale Grid-Based Monte Carlo Applications , 2003, Int. J. High Perform. Comput. Appl..

[21]  Peter R. Cappello,et al.  Javelin: Internet‐based parallel computing using Java , 1997 .