Optimistic parallel discrete event simulation of the event-based transmission line matrix method

Proceedings - Winter Simulation Conference

Volumn , Issue , 2007, Pages 676-684

  Bauer Jr , David W ^a   Page, Ernest H ^a  

^a MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE EVENT SIMULATION; ELECTRIC CONDUCTORS; FINITE DIFFERENCE TIME DOMAIN METHOD; IMAGING TECHNIQUES; MEDICAL IMAGING; NUMERICAL ANALYSIS; THREE DIMENSIONAL; TIME DOMAIN ANALYSIS;

DISCRETE-EVENT SIMULATIONS; FINITE-DIFFERENCE TIME-DOMAIN METHODS; LARGE-SCALE SIMULATIONS; MODELING METHODOLOGIES; OPTIMISTIC PARALLEL DISCRETE EVENT SIMULATION; PARALLEL PERFORMANCE; PARALLELIZATION; REVERSE COMPUTATION; TIME DOMAINS; TRANSMISSION-LINE MATRIX METHOD; WAVE GUIDING;

FINITE DIFFERENCE METHOD;

EID: 49749135749     PISSN: 08917736     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WSC.2007.4419661     Document Type: Conference Paper

References (34)

1. Akhtarzad, S., and P., Johns, 1974, Solution of 6-component electromagnetic fields in three space dimensions and time by the tlm method. Electronics Letters 10:535,
2. Akhtarzed, S., and P. Johns. 1975. Solution of Maxwell's equations in three space dimensions and time by the tlm method of numerical analysis. Institution of Electrical Engineers, Proceedings 122:1344-1348.
3. Bauer, D. W., and E. H. Page. 2007. An approach for incorporating rollback through perfectly reversible computation in a stream simulator. In PADS '07: Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation, 171-178. Washington, DC, USA: IEEE Computer Society.
4. Bauer, D. W., G. Yaun, C. D. Carothers, M. Yuksel, and S. Kalyanaraman. 2005. Seven-o'clock: A new distributed gvt algorithm using network atomic operations, In PADS '05: Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation, 39-48. Washington, DC, USA: IEEE Computer Society.
5. Bauer, D. W., M. Yuksel, C. Carothers, and S. Kalyanaraman. 2006. A case study in understanding ospf and bgp interactions using efficient experiment design. In PADS '06: Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation, 158-165. Washington, DC, USA: IEEE Computer Society,
6. Birdsall, C. 1991, April. Particle-in-cell charged-particle simulations, plus monte carlo collisions with neutral atoms, pic-mcc. IEEE Transactions on Plasma Science 19 (2): 65-85.
7. Brown, R. 1988. Calendar queues: A fast o(1) priority queue implementation for the simulation event set problem. Communications of the ACM (CACM) 31:1220-1227.
8. Carothers, C. D., D. W. Bauer, and S. O. Pearce. 2002. Ross: A high-performance, low memory, modular time warp system. Journal of Parallel and Distributed Computing.
9. Carothers, C. D., K. S. Perumalla, and R. M. Fujimoto. 1999. Efficient optimistic parallel simulations using reverse computation. ACM Trans. Model. Comput. Simul. 9 (3): 224-253.
10. Courant, R., K. Friedrichs, and H. Lewy. 1928. ber die partiellen differenzengleichungen der mathematischen physik. Mathematische Annalen 100 (1): 32-74.
11. Courant, R., K. Friedrichs, and H. Lewy. 1967. On the partial difference equations of mathematical physics. IBM Journal:215-234. English translation of the 1928 German original.
12. Deo, N., and S. Prasad, 1992. Parallel heap: an optimal parallel priority queue. J. Supercomput. 6 (1): 87-98,
13. Fleischmann, J., and P. A. Wilsey. 1995. Comparative analysis of periodic state saving techniques in time warp simulators. SIGSIM Simul. Dig. 25 (1): 50-58.
14. Fujimoto, R. M., and M. Hybinette. 1997. Computing global virtual time in shared-memory multiprocessors. ACM Trans. Model. Comput. Simul. 7 (4): 425-446,
15. Gomes, F. 1996, Optimizing incremental state-saving and restoration. Ph. D. thesis, University of Calgary.
16. Hoefer, W. 1985. The Transmission-Line Matrix Method-Theory and Applications, Microwave Theory and Techniques, IEEE Transactions on 33 (10): 882-893.
17. Jefferson, D. R. 1985. Virtual time. ACM Trans. Program. Lang. Syst. 7 (3): 404-425.
18. Johns, P. 1974a. A new mathematical model to describe the physics of propagation. Radio Electron. Eng 44:657-66.
19. Johns, P. 1974b. Application of the transmission-line matrix method to homogeneous waveguides of arbitrary crosssection. Proc. Inst. Electr. Eng 119:209-215.
20. Johns, P. 1974c. The Solution of Inhomogeneous Waveguide Problems Using a Transmission-Line Matrix. Microwave Theory and Techniques, IEEE Transactions on 22 (3): 209-215.
21. Johns, P., and R. Beurle. 1971. Numerical solution of 2-dimensional scattering problems using a transmissionline matrix. Proc. IEE 118 (9): 1203-1208.
22. Karimabadi, H., J. Driscoll, Y. A. Omelchenko, and N. Omidi. 2005. A new asynchronous methodology for modeling of physical systems: breaking the curse of courant condition. J. Comput. Phys. 205 (2): 755-775.
23. Kuruganti, T., and J. Nutaro. 2006. Validation radio wave propagation model. Oak Ridge National Laboratory Technical Report.
24. Li, L., and C. Tropper. 2004. Event reconstruction in time warp. In PADS '04: Proceedings of the eighteenth workshop on Parallel and distributed simulation, 37-44. New York, NY, USA: ACM Press.
25. Lin, Y.-B., and B. R. Preiss. 1991. Optimal memory management for time warp parallel simulation. ACM Trans. Model. Comput. Simul. 1 (4): 283-307.
26. Lin, Y.-B., B. R. Preiss, W. M. Loucks, and E. D. Lazowska. 1993. Selecting the checkpoint interval in time warp simulation. In PADS '93: Proceedings of the seventh workshop on Parallel and distributed simulation, 3-10. New York, NY, USA: ACM Press.
27. Muzy, A., E. Innocenti, A. Aiello, J.-F. Santucci, and G. Wainer. 2005. Specification of discrete event models for fire spreading. Simulation 81 (2): 103-117.
28. Nutaro, J. 2006. A discrete event method for wave simulation. ACM Trans. Model. Comput. Simul. 16 (2): 174-195.
29. Rönngren, R., and R. Ayani. 1997. A comparative study of parallel and sequential priority queue algorithms. ACM Trans. Model. Comput. Simul. 7 (2): 157-209.
30. Shlager, K., and J. Schneider. 1995, August. A selective survey of the finite-difference time-domain literature. Antennas and Propagation Magazine, IEEE Magazine.
31. Steinman, J. S. 1993. Incremental state saving in speedes using C++. In WSC '93: Proceedings of the 25th conference on Winter simulation, 687-696. New York, NY, USA: ACM Press.
32. Tang, Y., K. S. Perumalla, R. M. Fujimoto, H. Karimabadi, J. Driscoll, and Y. Omelchenko. 2006. Optimistic simulations of physical systems using reverse computation. Simulation 82 (1): 61-73.
33. Yaun, G., C. D. Carothers, and S. Kalyanaraman. 2003. Large-scale top models using optimistic parallel simulation. In PADS '03: Proceedings of the seventeenth workshop on Parallel and distributed simulation, 153. Washington, DC, USA: IEEE Computer Society.
34. Yaun, G. R., D. W. Bauer, H. L. Bhutada, C. D. Carothers, M. Yuksel, and S. Kalyanaraman. 2003. Large-scale network simulation techniques: examples of top and ospf models. SIGCOMM Comput. Commun. Rev. 33 (3): 27-41.