Using Approximation with Time-Parallel Simulation

Simulation

Volumn 81, Issue 4, 2005, Pages 255-266

  Kiesling, Tobias ^a  

^a BUNDESWEHR UNIVERSITY MUNICH   (Germany)

Author keywords

approximate method; parallel computing; Simulation; time parallel simulation

Indexed keywords

APPROXIMATION THEORY; CACHE MEMORY; COMPUTATION THEORY; ERROR ANALYSIS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; QUEUEING NETWORKS;

APPROXIMATE SOLUTION; APPROXIMATE STATE MATCHING; ERROR CONTROL; QUEUING SYSTEM; TEMPORAL DECOMPOSITION; TIME PARALLEL SIMULATION;

COMPUTER SIMULATION;

EID: 21244435299     PISSN: 00375497     EISSN: None     Source Type: Journal    
DOI: 10.1177/0037549705051697     Document Type: Article

References (27)

1. Fujimoto, R. M. 1990. Parallel discrete event simulation. Communications of the ACM 33 (10): 30-53.
2. Chandy, K., and R. Sherman. 1989. Space-time and simulation. In Proceedings of the SCS Multiconference on Distributed Simulation, pp. 53-57.
3. Lin, Y., and E. Lazowska. 1991. A time-division algorithm for parallel simulation. ACM Transactions on Modeling and Computer Simulation 1 (1): 73-83.
4. Nikolaidis, I., R. M. Fujimoto, and C. A. Cooper. 1994. Time-parallel simulation of cascaded statistical multiplexers. In Proceedings of the 1994 SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp. 213-240.
5. Heidelberger, P., and H. S. Stone. 1990. Parallel trace-driven cache simulation by time partitioning. In Proceedings of the 1990Winter Simulation Conference, pp. 734-737.
6. Wu, H., R. M. Fujimoto, and M. Ammar. 2003. Time-parallel trace-driven simulation of CSMA/CD. In Proceedings of the 17th Workshop on Parallel and Distributed Simulation, pp. 105-114.
7. Lin, Y. 1993. Parallel trace-driven simulation for packet loss in finite-buffered voice multiplexers. Parallel Computing 19 (2): 219-228.
8. Wang, J. J., and M. Abrams. 1992. Approximate time-parallel simulation of queueing systems with losses. In Proceedings of the 1992 Winter Simulation Conference, pp. 700-708.
9. Wang, J. J., and M. Abrams. 1994. Massively time-parallel, approximate simulation of loss queueing systems. Annals of Operations Research 53: 553-575.
10. Martini, P., M. Rümekasten, and J. Tölle. 1997. Tolerant synchronization for distributed simulations of interconnected computer networks. In Proceedings of the 11th Workshop on Parallel and Distributed Simulation, pp. 138-141.
11. Quaglia, F., and R. Baldoni. 1999. Exploiting intra-object dependencies in parallel simulation. Information Processing Letters 70 (3): 119-125.
12. Rao, D. M., N.V. Thondugulam, R. Radhakrishnan, and P.A. Wilsey. 1998. Unsynchronized parallel discrete event simulation. In Proceedings of the 1998 Winter Simulation Conference, pp. 1563-1570.
13. Thondugulam, N.V., D. M. Rao, R. Radhakrishnan, and P.A. Wilsey. 1999. Relaxing causal constraints in PDES. In Proceedings of the 13th International Parallel Processing Symposium, pp. 696-700.
14. Beraldi, R., and L. Nigro. 2001. A time warp based on temporal uncertainty. Transactions of the Society for Modeling and Simulation 18 (2): 60-72.
15. Fujimoto, R. M. 1999. Exploiting temporal uncertainty in parallel and distributed simulations. In Proceedings of the 13th Workshop on Parallel and Distributed Simulation, pp. 46-53.
16. Loper, M. L., and R. M. Fujimoto. 2000. Pre-sampling as an approach for exploiting temporal uncertainty. In Proceedings of the 14th Workshop on Parallel and Distributed Simulation, pp. 157-164.
17. Quaglia, F., and R. Beraldi. 2004. Space uncertain simulation events: Some concepts and an application to optimistic synchronization. In Proceedings of the 18th Workshop on Parallel and Distributed Simulation, pp. 181-188.
18. Fujimoto, R. M. 2000. Parallel and distributed simulation systems. New York: John Wiley.
19. JáJá, J. 1992. An introduction to parallel algorithms. Reading, MA: Addison-Wesley.
20. Wang, J. J., and M. Abrams. 1993. Determining initial states for time-parallel simulation. In Proceedings of the 7th Workshop on Parallel and Distributed Simulation, pp. 19-26.
21. Greenberg, A. G., B. D. Lubachevsky, and I. Mitrani. 1991. Algorithms for unboundedly parallel simulations. ACM Transactions on Computer Systems 9 (3): 201-221.
22. Kiesling, T., and S. Pohl. 2004. Time-parallel simulation with approximative state matching. In Proceedings of the 18th Workshop on Parallel and Distributed Simulation, pp. 195-202.
23. Nicol, D. M., A. G. Greenberg, and B. D. Lubachevsky. 1994. Massively parallel algorithms for trace-driven cache simulations. IEEE Transactions on Parallel and Distributed Systems 5 (8): 849-859.
24. Nicol, D. M., and E. Carr. 1995. Empirical study of parallel trace-driven LRU cache simulators. In Proceedings of the 9thWorkshop on Parallel and Distributed Simulation, pp. 166-169.
25. Mattson, R. L., J. Gecsei, D. R. Slutz, and I. L. Traiger. 1970. Evaluation techniques for storage hierarchies. IBM Systems Journal 9 (2): 78-117.
26. Kiesling, T. 2004. Approximate time-parallel cache simulation. In Proceedings of the 2004 Winter Simulation Conference.
27. Gee, J. D., M. D. Hill, D. N. Pnevmatikatos, and A. J. Smith. 1993. Cache performance of the SPEC92 benchmark suite. IEEE Micro 13 (4): 17-27.