Abstract
The traditional technique to simulate physical systems modeled by partial differential equations is by means of a time-stepped methodology where the state of the system is updated at regular discrete time intervals. This method has inherent inefficiencies. Recently, we proposed [1] a new asynchronous formulation based on a discrete-event-driven (as opposed to time-driven) approach, where the state of the simulation is updated on a “need-to-be-done-only” basis. Using a serial electrostatic implementation, we obtained more than two orders of magnitude speedup compared with traditional techniques. Here we examine issues related to the parallel extension of this technique and discuss several different parallel strategies. In particular, we present in some detail a newly developed discrete-event based parallel electromagnetic hybrid code and its performance using conservative synchronization on a cluster computer. These initial performance results are encouraging in that they demonstrate very good parallel speedup for large-scale simulation computations containing tens of thousands of cells, though overheads for inter-processor communication remain a challenge for smaller computations.
Research was supported by NSF ITR grant 0325046 at SciberNet Inc. and 0326431 at Georgia Institute of Technology. Some of the computations were performed at the San Diego Supercomputing Center.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Karimabadi, H., Driscoll, J., Omelchenko, Y.A., Omidi, N.: A New Asynchronous Methodology for Modeling of Physical Systems: Breaking the Curse of Courant Condition, J. Computational Physics (2005) (in press)
Karimabadi, H., Omidi, N.: Latest Advances in Hybrid Codes and their Application to Global Magnetospheric Simulations. In: GEM (2002), http://www-ssc.igpp.ucla.edu/gem/tutorial/index.html
Ilachinski, A.: Cellular Automata, A Discrete Universe. World Scientific, Singapore (2002)
Smith, L., Beckman, R., et al.: TRANSIMS: Transportation Analysis and Simulation System. In: Proceedings of the Fifth National Conference on Transportation Planning Methods, Seattle, Washington, Transportation Research Board (1995)
Lubachevsky, B.D.: Efficient Distributed Event-Driven Simulations of Multiple-Loop Networks. Communications of the ACM 32(1), 111–123 (1989)
Fujimoto, R.M.: Parallel and Distributed Simulation Systems. Wiley Interscience, Hoboken (2000)
Jefferson, D.: Virtual Time. ACM Transactions on Programming Languages and Systems 7(3), 404–425 (1985)
Chandy, K., Misra, J.: Distributed Simulation:Acase study in design and verification of distributed programs. IEEE Transactions on Software Engineering (1979)
Chandy, K., Misra, J.: Asynchronous distributed simulation via a sequence of parallel computations. Communications of the ACM 24 (1981)
Fujimoto, R.M.: Exploiting Temporal Uncertainty in Parallel and Distributed Simulations. In: Proceedings of the 13th Workshop on Parallel and Distributed Simulation, pp. 46–53 (1999)
Rao, D.M., Thondugulam, N.V., et al.: Unsynchronized Parallel Discrete Event Simulation. In: Proceedings of the Winter Simulation Conference, pp. 1563–1570 (1998)
Rajaei, H., Ayani, R., et al.: The Local Time Warp Approach to Parallel Simulation. In: Proceedings of the 7th Workshop on Parallel and Distributed Simulation, pp. 119–126 (1993)
Boukerche, A., Das, S.K.: Dynamic Load Balancing Strategies for Conservative Parallel Simulations. In: Workshop on Parallel and Distributed Simulation (1997)
Carothers, C.D., Fujimoto, R.M.: Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms. IEEE Transactions on Parallel and Distributed Systems 11(3), 299–317 (2000)
Gan, B.P., et al.: Load balancing for conservative simulation on sharedmemorymultiprocessor systems. In: Workshop on Parallel and Distributed Simulation (2000)
Perumalla, K.S.: μsik – A Micro-Kernel for Parallel and Distributed Simulation Systems. In: The Workshop on Principles of Advanced and Distributed Simulation (May 2005) (to appear)
Bagrodia, R., Meyer, R., et al.: Parsec:A Parallel Simulation Environment for Complex Systems. IEEE Computer 31(10), 77–85 (1998)
Karimabadi, H., Krauss-Varban, D., Huba, J., Vu, H.X.: On magnetic reconnection regimes and associated three-dimensional asymmetries: Hybrid, Hall-less hybrid, and Hall-MHD simulations. J. Geophys. Res. 109, A09205 (2004)
Winske, D., Omidi, N.: Hybrid codes: Methods and Applications. In: Matsumoto, H., Omura, Y. (eds.) Computer Space Plasma Physics: Simulation Techniques and Software, pp. 103–160. Terra Scientific Publishing Company, Harpendern (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Karimabadi, H. et al. (2006). Parallel Discrete Event Simulations of Grid-Based Models: Asynchronous Electromagnetic Hybrid Code. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds) Applied Parallel Computing. State of the Art in Scientific Computing. PARA 2004. Lecture Notes in Computer Science, vol 3732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558958_68
Download citation
DOI: https://doi.org/10.1007/11558958_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29067-4
Online ISBN: 978-3-540-33498-9
eBook Packages: Computer ScienceComputer Science (R0)