Some of the material in is restricted to members of the community. By logging in, you may be able to gain additional access to certain collections or items. If you have questions about access or logging in, please use the form on the Contact Page.
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. We improve the efficiency of the subtask-scheduling scheme by using an N-out-of-M strategy, and develop a Monte Carlo-specific lightweight checkpoint technique, which leads to a performance improvement for Monte Carlo grid computing. Also, we enhance the trustworthiness of Monte Carlo grid-computing applications by utilizing the statistical nature of Monte Carlo and by cryptographically validating intermediate results utilizing the random number generator already in use in the Monte Carlo application. All these techniques lead to our implementation of a gridcomputing infrastructure – GCIMCA (Grid-Computing Infrastructure for Monte Carlo applications), which is based on Globus and the SPRNG (Scalable Parallel Random Number Generators) library. GCIMCA intends to provide trustworthy grid-computing services for large-scale and high-performance distributed Monte Carlo computations. We apply Monte Carlo applications to GCIMCA to show the capability of our techniques. These applications include the grid-based Monte Carlo integration and a "real-life" Monte Carlo application -- the grid-based hybrid Molecular Dynamics (MD)/Brownian Dynamics (BD) application for simulating the long-time, non equilibrium dynamics of receptor-ligand interactions. Our preliminary results show that our techniques and infrastructure can achieve significant speedup, efficiency, accuracy, and trustworthiness for grid-based Monte Carlo application
Monte Carlo Applications, Grid Computing Infrastructure
Date of Defense
May 5, 2003.
A Dissertation submitted to the Department of Computer Science in partial fulfillment of the requirements for the degree of Doctor of Philosophy.
Includes bibliographical references.
Michael Mascagni, Professor Directing Dissertation; Michael H. Peters, Outside Committee Member; Craig Nolder, Outside Committee Member; David Whalley, Committee Member; Robert van Engelen, Committee Member; Xin Yuan, Committee Member.
Florida State University
Use and Reproduction
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). The copyright in theses and dissertations completed at Florida State University is held by the students who author them.