Welcome to the InfoSci Platform
Reference Hub6
Automatic Partitioning of Large Scale Simulation in Grid Computing for Run Time Reduction

Automatic Partitioning of Large Scale Simulation in Grid Computing for Run Time Reduction

Nurcin Celik, Esfandyar Mazhari, John Canby, Omid Kazemi, Parag Sarfare, Majed S. Al-Otaibi, Young-Jun Son
Copyright: © 2010 |Volume: 1 |Issue: 2 |Pages: 27
ISSN: 1947-9328|EISSN: 1947-9336|EISBN13: 9781609604530|DOI: 10.4018/joris.2010040105
Cite Article Cite Article

MLA

Celik, Nurcin, et al. "Automatic Partitioning of Large Scale Simulation in Grid Computing for Run Time Reduction." IJORIS vol.1, no.2 2010: pp.64-90. http://doi.org/10.4018/joris.2010040105

APA

Celik, N., Mazhari, E., Canby, J., Kazemi, O., Sarfare, P., Al-Otaibi, M. S., & Son, Y. (2010). Automatic Partitioning of Large Scale Simulation in Grid Computing for Run Time Reduction. International Journal of Operations Research and Information Systems (IJORIS), 1(2), 64-90. http://doi.org/10.4018/joris.2010040105

Chicago

Celik, Nurcin, et al. "Automatic Partitioning of Large Scale Simulation in Grid Computing for Run Time Reduction," International Journal of Operations Research and Information Systems (IJORIS) 1, no.2: 64-90. http://doi.org/10.4018/joris.2010040105

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Simulating large-scale systems usually entails exhaustive computational powers and lengthy execution times. The goal of this research is to reduce execution time of large-scale simulations without sacrificing their accuracy by partitioning a monolithic model into multiple pieces automatically and executing them in a distributed computing environment. While this partitioning allows us to distribute required computational power to multiple computers, it creates a new challenge of synchronizing the partitioned models. In this article, a partitioning methodology based on a modified Prim’s algorithm is proposed to minimize the overall simulation execution time considering 1) internal computation in each of the partitioned models and 2) time synchronization between them. In addition, the authors seek to find the most advantageous number of partitioned models from the monolithic model by evaluating the tradeoff between reduced computations vs. increased time synchronization requirements. In this article, epoch- based synchronization is employed to synchronize logical times of the partitioned simulations, where an appropriate time interval is determined based on the off-line simulation analyses. A computational grid framework is employed for execution of the simulations partitioned by the proposed methodology. The experimental results reveal that the proposed approach reduces simulation execution time significantly while maintaining the accuracy as compared with the monolithic simulation execution approach.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.