Abstract
This article describes a discrete event interpretation of the finite difference time domain (FDTD) and digital wave guide network (DWN) wave simulation schemes. The discrete event method is formalized using the discrete event system specification (DEVS). The scheme is shown to have errors that are proportional to the resolution of the spatial grid. A numerical example demonstrates the relative efficiency of the scheme with respect to FDTD and DWN schemes. The potential for the discrete event scheme to reduce numerical dispersion and attenuation errors is discussed.
- Achenbach, J. 1973. Wave Propagation in Elastic Solids. Elsevier, New York.Google Scholar
- Bekefi, G. and Barrett, A. H. 1977. Electromagnetic Vibrations, Waves, and Radiation. MIT Press, Cambridge.Google Scholar
- Bilbao, S. D. 2004. Wave and Scattering Methods for Numerical Simulation. Wiley, New York.Google Scholar
- Brillouin, L. 1953. Wave Propagation in Periodic Structures: Electric Filters and Crystal Lattices. Dover, New York.Google Scholar
- Giambiasi, N., Escude, B., and Ghosh, S. 2000. GDEVS: A generalized discrete event specification for accurate modeling of dynamic systems. Simulation 17, 3, 120--134. Google Scholar
- Jammalamadaka, R. 2003. Activity characterization of spatial models: Application to the discrete event solution of partial differential equations. M.S. thesis, University of Arizona, Tucson, Ariz.Google Scholar
- Kofman, E. 2004. Discrete event simulation of hybrid systems. SIAM J. Sci. Comput. 25, 5, 1771--1797. Google Scholar
- Muzy, A., Aiello, A., Santoni, P.-A., Zeigler, B. P., Nutaro, J. J., and Jammalamadaka, R. 2005. Discrete event simulation of large-scale spatial continuous systems. In Proceedings of the International Conference on Systems, Man and Cybernetics (SMC). IEEE (Hawaii, USA).Google Scholar
- Muzy, A., Innocenti, E., Aiello, A., Santucci, J.-F., and Wainer, G. 2005. Specification of discrete event models for fire spreading. Simulation 81, 2, 103--117. Google Scholar
- Muzy, A., Innocenti, E., Santucci, J. F., and Hil, D. R. C. 2003. Optimization of cell spaces simulation for the modeling of fire spreading. In Proceedings of the 36th Annual Simulation Symposium. IEEE (Orlando, Fla.), 289--296. Google Scholar
- Muzy, A. and Nutaro, J. 2005. Algorithms for efficient implementations of the DEVS & DSDEVS abstract simulators. In Proceedings of the 1st Open International Conference on Modeling & Simulation. ISIMA/Blaise Pascal University (France), 401--407.Google Scholar
- Nicol, D., Liu, J., and Cowie, J. 2000. Safe timestamps and large-scale modeling. In Proceedings of the 14th Workshop on Parallel and Distributed Simulation. IEEE (Bologna, Italy), 71--80. Google Scholar
- Nutaro, J. J., Zeigler, B. P., Jammalamadaka, R., and Akerkar, S. R. 2003. Discrete event solution of gas dynamics within the DEVS framework. In Proceedings of the International Conference on Computational Science, P. M. A. Sloot et al., eds. Lecture Notes in Computer Science, vol. 2660. Springer, Melbourne, Australia, 319--328. Google Scholar
- Shlager, K. and Schneider, J. 1998. A survey of the finite-difference time-domain literature. In Computational Electrodynamics: The Finite-Difference Time-Domain Method, A. Taflove, ed. Artech House, Boston, Mass. 1--62.Google Scholar
- Taflove, A. 1995. Computational Electrodynamics. Artech House, Boston, Mass.Google Scholar
- Tang, Y., Perumalla, K., Fujimoto, R., Karimabadi, H., Driscoll, J., and Omelchenko, Y. 2005. Parallel discrete event simulations of physical systems using reverse computation. In Proceedings of the ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS) (Monterey, Calif.). Google Scholar
- Wieland, F. 1997. The threshold of event simultaneity. In Proceedings of the 11th Workshop on Parallel and Distributed Simulation. IEEE (Lockenhaus, Austria). 56--69. Google Scholar
- Zeigler, B. P., Praehofer, H., and Kim, T. G. 2000. Theory of Modeling and Simulation, 2nd Ed. Academic Press, San Diego, CA. Google Scholar
- Zeigler, B. P., Sarjoughian, H., and Praehofer, H. 2000. Theory of quantized systems: DEVS simulation of perceiving agents. Cybernetics Syst. 31, 6 (Sept.), 611--647.Google Scholar
Index Terms
A discrete event method for wave simulation
Recommendations
Parallel discrete event simulation for DEVS cellular models using a GPU
HPC '12: Proceedings of the 2012 Symposium on High Performance ComputingThe discrete event systems specification (DEVS) simulation has been studied to analyze complex homogeneous systems which is represented by the cellular models. In the simulation of large-scale DEVS cellular model, it requires a high-performance ...
Combination of the discontinuous Galerkin method with finite differences for simulation of seismic wave propagation
We present an algorithm for the numerical simulation of seismic wave propagation in models with a complex near surface part and free surface topography. The approach is based on the combination of finite differences with the discontinuous Galerkin ...
2-D Finite Element method using "eScript" for acoustic wave propagation
ICEMIS'20: Proceedings of the 6th International Conference on Engineering & MIS 2020In this article we demonstrate an application of an advanced geophysical software tool to simulate wave propagation and generate shot records. Simulation of seismic wave propagation was performed using eScript, a partial differential equation solver ...
Comments