Discrete Event Solution of Gas Dynamics within the DEVS Framework
J. Nutaro, B.P. Zeigler, R. Jammalamadaka, S. Akerkar
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.
LNCS 2660, pp. 319-328.