A Generic Pattern for Modifying Traditional PDE Solvers to Exploit Heterogeneity in Asynchronous Behavior
21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07) (2007)
San Diego, California, USA
June 12, 2007 to June 15, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PADS.2007.7
Rajanikanth Jammalamadaka , University of Arizona, USA
Bernard P. Zeigler , University of Arizona, USA
This paper describes an activity based design pattern for solving partial differential equations. The pattern can be applied to any explicit or implicit single-step numerical method to construct an asynchronous modification with improved execution performance. For explicit methods, the modification results in no loss of accuracy while for implicit methods, we show how accuracy can be controlled by several parameters. To illustrate the approach we show how to apply the design pattern to standard single step methods for simulating the advection and diffusion problems in one dimension and demonstrate significant execution time reduction with minimal loss of accuracy compared to the original methods. We conclude by relating the concept of activity as employed in this paper to that discussed in earlier work and relate the design pattern to the existing DEVS-based quantization approaches.
R. Jammalamadaka and B. P. Zeigler, "A Generic Pattern for Modifying Traditional PDE Solvers to Exploit Heterogeneity in Asynchronous Behavior," 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07)(PADS), San Diego, California, USA, 2007, pp. 45-52.