Title :
Optimistic parallel discrete event simulation of the event-based transmission line matrix method
Author :
Bauer, David W., Jr. ; Page, Ernest H.
Author_Institution :
MITRE Corp., McLean
Abstract :
In this paper we describe a technique for efficient parallelization of digital wave guide network (DWN) models based on an interpretation of the finite difference time domain (FDTD) method for discrete event simulation. Modeling methodologies based on FDTD approaches are typically constrained in both the spatial and time domains. This interpretation for discrete event simulation allows us to investigate the performance of DWN models in the context of optimistic parallel discrete event simulation employing reverse computation for rollback support. We present parallel performance results for a large-scale simulation of a 3D battlefield scenario, 100 km and at a height of 100 m with a resolution of 100 m in the X-, Y-planes, and 10 m in the Z-plane for 754 simultaneous radio wave transmissions.
Keywords :
discrete event simulation; finite difference time-domain analysis; transmission line matrix methods; FDTD approaches; digital wave guide network models; event-based transmission line matrix method; finite difference time domain method; optimistic parallel discrete event simulation; radio wave transmissions; rollback support; Computational modeling; Concurrent computing; Context modeling; Discrete event simulation; Finite difference methods; Large-scale systems; Military computing; Optimization methods; Time domain analysis; Transmission line matrix methods;
Conference_Titel :
Simulation Conference, 2007 Winter
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4244-1306-5
Electronic_ISBN :
978-1-4244-1306-5
DOI :
10.1109/WSC.2007.4419661