ICCS 2003: Computational Science — ICCS 2003 pp 319-328 | Cite as
Discrete Event Solution of Gas Dynamics within the EVS Framework
Abstract
The DEVS (Discrete Event Systems Specification) formalism has been applied to continuous and discrete phenomena. The use of discrete events, rather than time steps, as a basis for simulation has been shown to reduce computation time by orders of magnitude in many applications. However, the application of DEVS to partial differential equation (pde) simulation has only recently been investigated. Here, in an application to a shockwave problem, we show that the time to solution is significantly reduced when a discrete event integration scheme is employed compared to a representative conventional approach. Recent theory suggests that speed advantages are to be expected for pdes that are characterized by heterogeneity in their time and space behavior. The implications for use of DEVS as a basis for adaptive control of large scale distributed simulations are discussed.
References
- 1.Adevs software, http://www.ece.arizona.edu/~nutaro
- 2.J. Ameghino, A. Tróccoli, G. Wainer “Models of Complex Physical Systems using Cell-DEVS”, Proceedings of the Annual Simulation Symposium, Seattle, Washington, 2001.Google Scholar
- 3.DEVSJAVA software http://www.acims.arizona.edu
- 4.Kofman, E.. “Quantization Based Simulation of Differential Algebraic Equation Systems”, Technical Report LSD0203, LSD, Universidad Nacional de Rosario, 2002.Google Scholar
- 5.Alexandre Muzy, Eric Innocenti, Antoine Aiello, Jean-Francois Santucci, and Gabriel Wainer. “Cell-DEVS Quantization Techniques in a Fire Spreading Application”, Winter Simulation Conference, San Diego, California, 2002.Google Scholar
- 6.Zeigler B.P., (2002). “The brain-machine disanalogy revisited”, BioSystem, Vol. 64, pp. 127–140.CrossRefGoogle Scholar
- 7.Zeigler, B.P., T.G. Kim, et al. Theory of Modeling and Simulation. New York, NY, Academic Press, 2000.Google Scholar
- 8.Zeigler, B.P., H.S. Sarjoughian. “Introduction to DEVS Modeling and Simulation with JAVA: A Simplified Approach to HLA-Compliant Distributed Simulations”, http://www.acims.arizona.edu 2001.