|
 ABSTRACT
Parallel discrete event simulation (PDES), sometimes called distributed simulation, refers to the execution of a single discrete event simulation program on a parallel computer. PDES has attracted a considerable amount of interest in recent years. From a pragmatic standpoint, this interest arises from the fact that large simulations in engineering, computer science, economics, and military applications, to mention a few, consume enormous amounts of time on sequential machines. From an academic point of view, parallel simulation is interesting because it represents a problem domain that often contains substantial amounts of parallelism (e.g., see [59]), yet paradoxically, is surprisingly difficult to parallelize in practice. A sufficiently general solution to the PDES problem may lead to new insights in parallel computation as a whole. Historically, the irregular, data-dependent nature of PDES programs has identified it as an application where vectorization techniques using supercomputer hardware provide little benefit [14].A discrete event simulation model assumes the system being simulated only changes state at discrete points in simulated time. The simulation model jumps from one state to another upon the occurrence of an event. For example, a simulator of a store-and-forward communication network might include state variables to indicate the length of message queues, the status of communication links (busy or idle), etc. Typical events might include arrival of a message at some node in the network, forwarding a message to another network node, component failures, etc.We are especially concerned with the simulation of asynchronous systems where events are not synchronized by a global clock, but rather, occur at irregular time intervals. For these systems, few simulator events occur at any single point in simulated time; therefore parallelization techniques based on lock-step execution using a global simulation clock perform poorly or require assumptions in the timing model that may compromise the fidelity of the simulation. Concurrent execution of events at different points in simulated time is required, but as we shall soon see, this introduces interesting synchronization problems that are at the heart of the PDES problem.This article deals with the execution of a simulation program on a parallel computer by decomposing the simulation application into a set of concurrently executing processes. For completeness, we conclude this section by mentioning other approaches to exploiting parallelism in simulation problems.Comfort and Shepard et al. have proposed using dedicated functional units to implement specific sequential simulation functions, (e.g., event list manipulation and random number generation [20, 23, 47]). This method can provide only a limited amount of speedup, however. Zhang, Zeigler, and Concepcion use the hierarchical decomposition of the simulation model to allow an event consisting of several subevents to be processed concurrently [21, 98]. A third alternative is to execute independent, sequential simulation programs on different processors [11, 39]. This replicated trials approach is useful if the simulation is largely stochastic and one is performing long simulation runs to reduce variance, or if one is attempting to simulate a specific simulation problem across a large number of different parameter settings. However, one drawback with this approach is that each processor must contain sufficient memory to hold the entire simulation. Furthermore, this approach is less suitable in a design environment where results of one experiment are used to determine the experiment that should be performed next because one must wait for a sequential execution to be completed before results are obtained.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
|
| |
2
|
Agre, J.R. Simulations of time warp distributed simulations. In Proceedings of the SCS Multiconference on Di.- tributed Simulation 21, 2 (March 1989), 85-90.
|
| |
3
|
Ayani, R. A parallel simulation scheme based on the distance between objects. In Proceedings of the SCS Multiconference on Distributed Simulation 21, 2 (March 1989), pp. 113-118.
|
| |
4
|
Ayani, R. and Rajaei, H. Parallel simulation of a generalized cube multistage interconnection network. In Proceedings of the SCS Multiconference on Distributed Simulation 22, 1 (January 1990), pp. 60-63.
|
| |
5
|
Baezner, D., Cleary, J., Lomow, G., and Unger, B. Algorithmic optimizations of simulations on Time Warp. In Proceedings of the SCS Multiconference on Distributed Simulation 21, 2 (March 1989), pp. 73-78.
|
| |
6
|
Bagrodia, R.L., and Liao, W-T. Maisie: A language and optimizing environment for distributed simulation. In Proceedings of the SCS Multiconference on Distributed Simulation 22, 1 (January 1990), pp. 205-210.
|
| |
7
|
Bain, W.L., and Scott, D.S. An algorithm for time synchronization in distributed discrete event simulation. In Proceedings of the SCS Multiconference on Distributed Simulation 19, 3 (July 1988), pp. 30-33.
|
| |
8
|
Ball, D., and Hoyt, S. The adaptive Time-Warp concurrency control algorithm. In Proceedings of the SCS Multiconference on Distributed Simulation 22 1 (January 1990), pp. 174- 177.
|
| |
9
|
Bellenot, S. Global virtual time al- gorithms. In Proceedings of the Multiconference on Distributed Simulation, 22, 1 (January 1990), pp. 122-127.
|
| |
10
|
|
| |
11
|
William E. Biles , Cheryl M. Daniels , Tamilea J. O'Donnell, Statistical considerations in simulation on a network of microcomputers, Proceedings of the 17th conference on Winter simulation, p.388-393, December 11-13, 1985, San Francisco, California, United States
[doi> 10.1145/21850.253416]
|
| |
12
|
|
| |
13
|
Cai, W., and Turner, S.J. An algorithm for distributed discrete-event simulation-the "carrier null message" approach. In Proceedings of the SCS Multiconference on Distributed Simulation 22, 1 (January 1990), pp. 3-8.
|
| |
14
|
Chandak, A., and Browne, J.C. Vectorization of discrete event simulation. In Proceedings of the 1983 International Conference on Parallel Processing (August 1983), pp. 359- 361.
|
| |
15
|
Chandy, K.M., and Misra, J. Distributed simulation: A case study in design and verification of distributed programs. IEEE Trans. on Softtw. Eng. SE-5, 5 (September 1979), 440-452.
|
| |
16
|
|
| |
17
|
|
| |
18
|
Chandy, K.M., and Sherman, R. The conditional event approach to distributed simulation. In Proceedings of the SCS Multiconference on Distributed Simulation 21, 2 (March 1989), pp. 93-99.
|
| |
19
|
Chandy, K.M., and Sherman, R. Space, time, and simulation. In Proceedings of the SCS Multiconference on Distributed Simulation 21, 2 (March 1989), pp. 53-57.
|
| |
20
|
Comfort, J.C. The simulation of a master-slave event set processor. Simulation 42 3 (March 1984), 117- 124.
|
| |
21
|
|
| |
22
|
|
| |
23
|
Carolyn K. Davis , Sallie V. Sheppard , William M. Lively, Automatic development of parallel simulation models in ADA, Proceedings of the 20th conference on Winter simulation, p.339-343, December 12-14, 1988, San Diego, California, United States
[doi> 10.1145/318123.318211]
|
| |
24
|
|
| |
25
|
Dickens, P.M., Reynolds, Jr., P.F. SRADS with local rollback. In Proceedings of the SCS Multiconference on Distributed Simulation 22, 1, (January 1990), pp. 161-164.
|
| |
26
|
Dijkstra, E.W., and Scholten, C.S. Termination detection for diffusing computations. Inf. Proc. Lett. II 1 (August 1980), l-4.
|
| |
27
|
Ebling, M., DiLorento, M., Presley, M., Wieland, F., and Jefferson, D.R. An ant foraging model implemented on the Time Warp Operatihg System. In Proceedings of the SCS Multiconference on Distributed Simulation 22 2 (March 1989), pp. 21-26.
|
| |
28
|
Fujimoto, R.M. Performance measurements of distributed simulation strategies. Trans. Sot. for Cornput. Simul. 6, 2 (April 1989), 89-132.
|
| |
29
|
|
| |
30
|
|
| |
31
|
Fujimoto, R.M. Performance of Time Warp under synthetic workloads. In Proceedings of the SCS Multiconference on Distributed Simulation 22, 1 (January 1990), pp. 23-28.
|
| |
32
|
R. M. Fujimoto , J.-J. Tsai , G. Gopalakrishnan, Design and performance of special purpose hardware for time warp, Proceedings of the 15th Annual International Symposium on Computer architecture, p.401-409, May 30-June 02, 1988, Honolulu, Hawaii, United States
|
| |
33
|
Gafni, A. Rollback mechanisms for optimistic distributed simulation systems. In Proceedings of the SCS Multiconference on Distributed Simulation 19, 3 (July 1988), pp. 61-67.
|
| |
34
|
Gates, B., and Marti, J. An empirical study of Time Warp request mechanisms. In Proceedings of the SCS Multiconference on Distributed Simulation 19, 3 (July 1988), pp. 73-80.
|
| |
35
|
Gilmer, J.B. An assessment of Time Warp parallel discrete event simulation algorithm performance. In Proceedings of the SCS Multiconference on Distributed Simulation 19, 3 (July 1988), pp. 45-49.
|
| |
36
|
|
| |
37
|
Groselj, B., and Tropper, C. The time of next event algorithm. In Proceedings of the SCS Multiconference on Distributed Simulation 19, 3 (July 1988), pp. 25-29.
|
| |
38
|
Groselj, B., and Tropper, C. A deadlock resolution scheme for distributed simulation. In Proceedings of the SCS Multiconference on Distributed Simulation 21,'2 (March 1989), pp. 108-l 12.
|
| |
39
|
|
| |
40
|
Hontalas, P., Beckman, B., DiLorento, M., Blume, L., Reiher, P., Sturdevant, K., Van Warren, L., Wedel, J., Wieland, F., and Jefferson, D.R. Performance of the colliding pucks simulation on the Time Warp Operating System. In Proceedings of the SCS Multiconference on Distributed Simulation 21, 2 (March 1989), pp. 3-7.
|
| |
41
|
|
| |
42
|
|
| |
43
|
D. Jefferson , B. Beckman , F. Wieland , L. Blume , M. Diloreto, Time warp operating system, Proceedings of the eleventh ACM Symposium on Operating systems principles, p.77-93, November 08-11, 1987, Austin, Texas, United States
|
| |
44
|
Jefferson, D.R., and Sowizral, H. Fast concurrent simulation using the Time Warp mechanism, part 1: Local control. Tech. Rep. N-1906- AF, RAND Corporation, December 1982.
|
| |
45
|
|
| |
46
|
D. W. Jones , C.-C. Chou , D. Renk , S. C. Bruell, Experience with concurrent simulation, Proceedings of the 21st conference on Winter simulation, p.756-764, December 04-06, 1989, Washington, D.C., United States
[doi> 10.1145/76738.76833]
|
| |
47
|
Murali Krishnamurthi , Usha Chandrasekaran , Sallie Sheppard, Two approaches to the implementation of a distributed simulation system, Proceedings of the 17th conference on Winter simulation, p.435-444, December 11-13, 1985, San Francisco, California, United States
[doi> 10.1145/21850.253423]
|
| |
48
|
Kumar, D. An approximate method to predict performance of a distributed simulation scheme. In Proceedings of the 1989 International Confer- ence on Parallel Processing 3 (August 1989), 259-262.
|
| |
49
|
|
| |
50
|
Leung, E., Cleary, J., Lomow, G., Baezner, D., and Unger, B. The effects of feedback on the perfor- mance of conservative algorithms. In Proceedings of the SCS Multiconference on Distributed Simulation 21, 2 (March 1989), pp. 44-49.
|
| |
51
|
|
| |
52
|
Lin, Y-B., and Lazowska, E. Deter- mining the global virtual time in a distributed simulation. Tech. Rep. 90-01-02, Dept. OF Computer Sci-ence, University of Washington, Seattle, Washington, 1989.
|
| |
53
|
Lin, Y-B., and Lazowska, E. Exploiting lookahead in parallel simulation. Tech. Rep. 89-10-06, Dept. of Computer Science, University of Washington, Seattle, Washington, 1989.
|
| |
54
|
Lin, Y-B., and Lazowska, E.D. Optimality considerations of "Time Warp" parallel simulation. In Proceedings of the SCS Multiconference on Distributed Simulation 22, 1 (January 1990), pp. 29-34.
|
| |
55
|
Lin, Y-B., Lazowska, E.D., and Baer, J-L. Conservative parallel simulation for systems with no lookahead prediction. In Proceedings of the SCS Multiconference on Distributed Simulation 22, 1 (January 1990), pp. 144-149.
|
| |
56
|
Lin, Y-B., and Lazowska, E. Reducing the state saving overhead for Time Warp parallel simulation. Tech. Rep. 90-02-03, Dept. of Computer Science, University of Washington, Seattle, Washington, February 1990.
|
| |
57
|
Lipton, R.J., and Mizell, D.W. Time Warp vs. Chandy-Misra: A worstcase comparison. In Proceedings of the SCS Multiconference on Distributed Simulation 22, 1 (January 1990), pp. 137-143.
|
| |
58
|
Liu, L.Z., Tropper, C. Local deadlock detection in distributed simulations. In Proceedings of the SCS Multiconference on Distributed Simulation 22, 1 (January 1990), pp. 64-69.
|
| |
59
|
Livny, M. A study of parallelism in distributed simulation. In Proceedings of the SCS Multiconference on Distributed Simulation 15, 2 (January 1985), pp. 94-98.
|
| |
60
|
Lomow, G., Cleary, J., Unger, B., and West, D. A performance study of Time Warp. In Proceedings of the SCS Multiconference on Distributed Simulation 19, 3 (July 1988), pp. 50-55.
|
| |
61
|
Loucks, W.M., and Preiss, B.R. The role of knowledge in distributed simulation. In Proceedings of the SCS Multiconference on Distributed Simulation22, 1 (January 1990), pp. 9-16.
|
| |
62
|
|
| |
63
|
Lubachevsky, B.D. Scalability of the bounded lag distributed discrete event simulation. In Proceedings of the SCS Multiconference on Distributed Simulation 21, 2 (March 1989), pp. 100-107.
|
| |
64
|
B. Lubachevsky , A. Shwartz , A. Weiss, Rollback sometimes works...if filtered, Proceedings of the 21st conference on Winter simulation, p.630-639, December 04-06, 1989, Washington, D.C., United States
[doi> 10.1145/76738.76819]
|
| |
65
|
Vijay Madisetti , Jean Walrand , David Messerschmitt, Wolf: a rollback algorithm for optimistic distributed simulation systems, Proceedings of the 20th conference on Winter simulation, p.296-305, December 12-14, 1988, San Diego, California, United States
[doi> 10.1145/318123.318205]
|
| |
66
|
|
| |
67
|
|
| |
68
|
Merrifield, B.C., Richardson, S.B., and Roberts, J.B.G. Quantitative studies of discrete event simulation modelling of road traffic. In Proceedings of the SCS Multiconference on Distributed Simulation 22, 1 (January 1990), pp. 188-193.
|
| |
69
|
|
| |
70
|
|
| |
71
|
Nevison, C. Parallel simulation of manufacturing systems: Structural factors. In Proceedings of the SCS Multiconference on Distributed Simulation 22, 1 (January 1990), pp. 17- 19.
|
| |
72
|
|
| |
73
|
Nicol, D.M. The cost of conservative synchronization in parallel discrete event simulations. Tech. Rep. 90-20, ICASE, June 1989.
|
| |
74
|
Nicol, D.M. Performance bounds on parallel self-initiating discreteevent simulations. Tech. Rep. 90- 21, ICASE, March 1990.
|
| |
75
|
|
| |
76
|
Peacock, J.K., Wong, J.W., and Manning, E.G. Distributed simula- tion using a network of processors. Comput. Networks 3, 1 (February 1979), 44-56.
|
| |
77
|
Preiss, B.R. The Yaddes distributed discrete event simulation specification language and execution environments. In Proceedings of the SCS Multiconference orz Distributed Simulation 21, 2 (March 1989) pp. 139- 144.
|
| |
78
|
Presley, M., Ebling, M., Wieland, F., and Jefferson, D.R. Benchmarking the Time Warp Operating System with a computer network simulation. In Proceedings of the SCS Multiconference on Distributed Simulation 21, 2 (March 1989), pp. 8-13.
|
| |
79
|
Puccio, J. A causal discipline for value return under Time Warp. In Proceedings of the SCS Multiconference on Distributed Simulation 19, 3 (July 1988), pp. 171-176.
|
| |
80
|
|
| |
81
|
Reiher, P.L. private communication, February 1990.
|
| |
82
|
Reiher, P.L., Fujimoto, R.M., Bellenot, S., and Jefferson, D.R. Cancellation strategies in optimistic execution systems. In Proceedings of the SCS Multiconference on Distributed Simulation 22, 1 (January 1990), pp. 112-121.
|
| |
83
|
P. L. Reiher , F. Wieland , D. Jefferson, Limitation of optimism in the time warp operating system, Proceedings of the 21st conference on Winter simulation, p.765-770, December 04-06, 1989, Washington, D.C., United States
[doi> 10.1145/76738.76834]
|
| |
84
|
|
| |
85
|
|
| |
86
|
|
| |
87
|
|
| |
88
|
Sokol, L.M., Briscoe, D.P., and Wieland. A.P. MTW: a strategy for scheduling discrete simulation events for concurrent execution. In Proceedings of the SCS Multiconference on Distributed Simulation 19, 3 (July 1988), pp. 34-42.
|
| |
89
|
Sokol, L.M., and Stucky, B.K. MTW: experimental results for a constrained optimistic scheduling paradigm. In Proceedings of the SCS Multiconference on Distributed Simulation 22, I (January 1990), pp. 169- 173.
|
| |
90
|
T. K. Som , B. A. Cota , R. G. Sargent, On analyzing events to estimate the possible speedup of parallel discrete event simulation, Proceedings of the 21st conference on Winter simulation, p.729-737, December 04-06, 1989, Washington, D.C., United States
[doi> 10.1145/76738.76831]
|
| |
91
|
Su, W.K., and Seitz, C.L. Variants of the Chandy-Misra-Bryant distributed discrete-event simulation algorithm. In Proceedings of the SCS Multiconference on Distributed Simulation 21, 2 (March 1989), pp. 38-43.
|
| |
92
|
Tinker, P.A., and Agre, J.R. Object creation, messaging, and state manipulation in an object oriented Time Warp system. In Proceedings of the SCS Multiconference on Distributed Simulation 21, 2 (March 1989), pp. 79-84.
|
| |
93
|
|
| |
94
|
Wagner, D.B., Lazowska, E.D., and Bershad, B.N. Techniques for efficient shared-memeory parallel simulation. In Proceedings of the SCS Multiconference on Distributed Simulation 21, 2 (March 1989), pp. 29-37.
|
| |
95
|
West, D. Optimizing Time Warp: Lazy rollback and lazy re-evaluation. M.S. thesis, University of Calgary, January 1988.
|
| |
96
|
Wieland, F., Hawley, L., Feinberg, A., DiLorento, M., Blume, L., Reiher, P., Beckman, B., Hontalas, P., Bellenot, S., and Jefferson, D.R. Distributed combat simulation and Time Warp: The model and its performance. In Proceedings of the SCS Multiconference on Distributed Simulation 21, 2 (March 1989), pp. 14-20.
|
| |
97
|
Wieland, F., and Jefferson, D.R. Case studies in serial and parallel simulation. In Proceedings of the 1989 International Conference on Parallel Processing, vol. 3, (August 1989), pp. 255-258.
|
| |
98
|
Zhang, G., and Zeigler, B.P. DEVS- Scheme supported mapping of hierarchical models onto multiple processor systems. In Proceedings of the SCS Multiconference on Distributed Simulation 21, 2 (March 1989), pp. 64-69.
|
CITED BY 358
|
|
|
|
|
Edward Mascarenhas , Felipe Knop , Reuben Pasquini , Vernon Rego, Checkpoint and recovery methods in the ParaSol simulation system, Proceedings of the 29th conference on Winter simulation, p.452-459, December 07-10, 1997, Atlanta, Georgia, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R. Rönngren , H. Rajaei , A. Popescu , M. Liljenstam , Y. Ismailov , R. Ayani, Parallel simulation of a high speed LAN, ACM SIGSIM Simulation Digest, v.24 n.1, p.132-138, July 1994
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Edward Mascarenhas , Vernon Rego , Janche Sang, DISplay: a system for visual-interaction in distributed simulations, Proceedings of the 27th conference on Winter simulation, p.698-705, December 03-06, 1995, Arlington, Virginia, United States
|
|
|
|
|
|
|
|
|
|
|
|
Steven K. Reinhardt , Mark D. Hill , James R. Larus , Alvin R. Lebeck , James C. Lewis , David A. Wood, The Wisconsin Wind Tunnel: virtual prototyping of parallel computers, ACM SIGMETRICS Performance Evaluation Review, v.21 n.1, p.48-60, June 1993
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Anthony P. Galluscio , John T. Douglass , Brian A. Malloy , A. Joe Turner, A comparison of two methods for advancing time in parallel discrete event simulation, Proceedings of the 27th conference on Winter simulation, p.650-657, December 03-06, 1995, Arlington, Virginia, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Karim Djemame , Mohamed Bettaz , Dennis C. Gilles , Lewis M. Mackenzie, Performance comparison of high-level algebraic nets distributed simulation protocols, Proceedings of the 28th conference on Winter simulation, p.621-628, December 08-11, 1996, Coronado, California, United States
|
|
|
|
|
|
|
|
|
Eric L. Blair , Frederick P. Wieland , Anthony E. Zukas, A distributed simulation model of air traffic in the national airspace system, Proceedings of the 27th conference on Winter simulation, p.1116-1123, December 03-06, 1995, Arlington, Virginia, United States
|
|
|
|
|
|
Brian W. Unger , Fabian Gomes , Xiao Zhonge , Pawel Gburzynski , Theodore Ono-Tesfaye , Srinivasan Ramaswamy , Carey Williamson , Alan Covington, A high fidelity ATM traffic and network simulator, Proceedings of the 27th conference on Winter simulation, p.996-1003, December 03-06, 1995, Arlington, Virginia, United States
|
|
|
|
|
|
Edward Mascarenhas , Felipe Knop , Vernon Rego, ParaSol: a multithreaded system for parallel simulation based on mobile threads, Proceedings of the 27th conference on Winter simulation, p.690-697, December 03-06, 1995, Arlington, Virginia, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
James H. Graham , Irfan S. Karachiwala , Adel S. Elmaghraby, Evaluation of a prototype visualization for distributed simulations, Proceedings of the 30th conference on Winter simulation, p.1469-1478, December 13-16, 1998, Washington, D.C., United States
|
|
|
|
|
|
Milo M. K. Martin , Daniel J. Sorin , Anastassia Ailamaki , Alaa R. Alameldeen , Ross M. Dickson , Carl J. Mauer , Kevin E. Moore , Manoj Plakal , Mark D. Hill , David H. Wood, Timestamp snooping: an approach for extending SMPs, ACM SIGPLAN Notices, v.35 n.11, p.25-36, Nov. 2000
|
|
|
Fang Hao , Karen Wilson , Richard Fujimoto , Ellen Zegura, Logical process size in parallel simulations, Proceedings of the 28th conference on Winter simulation, p.645-652, December 08-11, 1996, Coronado, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Stephen J. Turner , Wentong Cai , Chu Cheow Lin , Yoke Hean Low , Wen Jing Hsu , Shell Ying Huang, A methodology for automating the parallelization of manufacturing simulations, ACM SIGSIM Simulation Digest, v.28 n.1, p.126-133, July 1998
|
|
|
|
|
|
Peter Frey , Kathiresan Nellayappan , Vasudevan Sahnmugasundaram , Ramesh Sankaran Mayiladuthurai , Chetput L. Chandrashekar , Harold W. Carter, SEAMS: simulation environment for VHDL-AMS, Proceedings of the 30th conference on Winter simulation, p.539-546, December 13-16, 1998, Washington, D.C., United States
|
|
|
|
|
|
|
|
|
|
|
|
Brian W. Unger , John G. Cleary , Alan Covington , Darrin West, An external state management system for optimistic parallel simulation, Proceedings of the 25th conference on Winter simulation, p.750-755, December 12-15, 1993, Los Angeles, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jason Liu , David M. Nicol , King Tan, Lock-free scheduling of logical processes in parallel simulation, Proceedings of the fifteenth workshop on Parallel and distributed simulation, p.22-31, May 15-18, 2001, Lake Arrowhead, California, United States
|
|
|
|
|
|
|
|
|
Ewa Deelman , Boleslaw K. Szymanski , Thomas Caraco, Simulating Lyme disease using parallel discrete event simulation, Proceedings of the 28th conference on Winter simulation, p.1191-1198, December 08-11, 1996, Coronado, California, United States
|
|
|
Shubhendu S. Mukherjee , Steven K. Reinhardt , Babak Falsafi , Mike Litzkow , Mark D. Hill , David A. Wood , Steven Huss-Lederman , James R. Larus, Wisconsin Wind Tunnel II: A Fast, Portable Parallel Architecture Simulator, IEEE Concurrency, v.8 n.4, p.12-20, October 2000
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Christopher D. Carothers , Yi-Bing Lin , Richard M. Fujimoto, Simulating population dependent PCS network models using time warp, Proceedings of the 27th conference on Winter simulation, p.555-562, December 03-06, 1995, Arlington, Virginia, United States
|
|
|
|
|
|
|
|
|
Sudhir Srinivasan , Paul F. Reynolds, Jr., Adaptive algorithms vs. Time Warp: an analytical comparison, Proceedings of the 27th conference on Winter simulation, p.666-673, December 03-06, 1995, Arlington, Virginia, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Susumu Fujii , Haruhisa Tsunoda , Atsusi Ogita , Yasusi Kidani, Distributed simulation model for computer integrated manufacturing, Proceedings of the 26th conference on Winter simulation, p.946-953, December 11-14, 1994, Orlando, Florida, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
E. Ender Bilir , Ross M. Dickson , Ying Hu , Manoj Plakal , Daniel J. Sorin , Mark D. Hill , David A. Wood, Multicast snooping: a new coherence method using a multicast address network, ACM SIGARCH Computer Architecture News, v.27 n.2, p.294-304, May 1999
|
|
|
|
|
|
Aman Singla , Umakishore Ramachandran , Jessica Hodgins, Temporal notions of synchronization and consistency in Beehive, Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, p.211-220, June 23-25, 1997, Newport, Rhode Island, United States
|
|
|
|
|
|
Rajive Bagrodia , Yu-an Chen , Mario Gerla , Bruce Kwan , Jay Martin , Prasasth Palnati , Simon Walton, Parallel simulation of a high-speed wormhole routing network, ACM SIGSIM Simulation Digest, v.26 n.1, p.47-56, July 1996
|
|
|
|
|
|
|
|
|
|
|
|
Marc Abrams , Ernest H. Page , Richard E. Nance, Linking simulation model specification and parallel execution through UNITY, Proceedings of the 23rd conference on Winter simulation, p.223-232, December 08-11, 1991, Phoenix, Arizona, United States
|
|
|
|
|
|
|
|
|
|
|
|
Sudhir Srinivasan , Paul F. Reynolds, Jr., Non-interfering GVT computation via asynchronous global reductions, Proceedings of the 25th conference on Winter simulation, p.740-749, December 12-15, 1993, Los Angeles, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
John Penix , Dale Martin , Peter Frey , Ramanan Radhakrishnan , Perry Alexander , Philip A. Wilsey, Experiences in verifying parallel simulation algorithms, Proceedings of the second workshop on Formal methods in software practice, p.16-23, March 04-05, 1998, Clearwater Beach, Florida, United States
|
|
|
|
|
|
|
|
|
|
|
|
N. R. Soparkar , P. Krzyzanowski , H. V. Jagadish , A. Asthana, Run-time parallelization of sequential database programs, Proceedings of the fourth international conference on Information and knowledge management, p.74-81, November 29-December 02, 1995, Baltimore, Maryland, United States
|
|
|
|
|
|
Steffen Straßburger , Thomas Schulze , Ulrich Klein , James Henriksen, Internet-based simulation using off-the-shelf simulation tools and HLA, Proceedings of the 30th conference on Winter simulation, p.1669-1676, December 13-16, 1998, Washington, D.C., United States
|
|
|
|
|
|
|
|
|
Thom McLean , Leo Mark , Margaret Loper , David Rosenbaum, Applying temporal databases to HLA data collection and analysis, Proceedings of the 30th conference on Winter simulation, p.827-834, December 13-16, 1998, Washington, D.C., United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Z. Xiao , B. Unger , R. Simmonds , J. Cleary, Scheduling critical channels in conservative parallel discrete event simulation, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.20-28, May 01-04, 1999, Atlanta, Georgia, United States
|
|
|
|
|
|
Azzedine Boukerche , Sajal K. Das , Alessandro Fabbri , Oktay Yildiz, Exploiting model independence for parallel PCS network simulation, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.166-173, May 01-04, 1999, Atlanta, Georgia, United States
|
|
|
|
|
|
|
|
|
|
|
|
Lokesh Bajaj , Rajive Bargrodia , Richard Meyer, Case study: parallelizing a sequential simulation model, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.29-36, May 01-04, 1999, Atlanta, Georgia, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Dohyung Kim , Chan-Eun Rhee , Youngmin Yi , Sungchan Kim , Hyunguk Jung , Soonhoi Ha, Virtual synchronization for fast distributed cosimulation of dataflow task graphs, Proceedings of the 15th international symposium on System Synthesis, October 02-04, 2002, Kyoto, Japan
|
|
|
|
|
|
|
|
|
D. Hutchinson , M. Lanthier , A. Maheshwari , D. Nussbaum , D. Roytenberg , J.-R. Sack, Parallel neighbourhood modelling, Proceedings of the 4th ACM international workshop on Advances in geographic information systems, p.25-34, November 1996, Rockville, Maryland, United States
|
|
|
|
|
|
Ray Smith , Randal Andress , George M. Parsons, Experience in retrofiting a large sequential Ada simulator to two versions of Time Warp, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.74-81, May 01-04, 1999, Atlanta, Georgia, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Dale E. Martin , Radharamanan Radhakrishnan , Dhananjai M. Rao , Malolan Chetlur , Krishnan Subramani , Philip A. Wilsey, Analysis and simulation of mixed-technology VLSI Systems, Journal of Parallel and Distributed Computing, v.62 n.3, p.468-493, March 2002
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Phillip M. Dickens , Paul F. Reynolds, Jr., A performance model for parallel simulation, Proceedings of the 23rd conference on Winter simulation, p.618-626, December 08-11, 1991, Phoenix, Arizona, United States
|
|
|
|
|
|
Fabian Gomes , Brian Unger , John Cleary, Language based state saving extensions for optimistic parallel simulation, Proceedings of the 28th conference on Winter simulation, p.794-800, December 08-11, 1996, Coronado, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Christoper H. Young , Radharamanan Radhakrishnan , Philip A. Wilsey, Optimism: not just for event execution anymore, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.136-143, May 01-04, 1999, Atlanta, Georgia, United States
|
|
|
Murali Krishnamurthi , Amar Basavatia , Sanjeev Thallikar, Deadlock detection and resolution in simulation models, Proceedings of the 26th conference on Winter simulation, p.708-715, December 11-14, 1994, Orlando, Florida, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Krzysztof Pawlikowski , Victor W. C. Yau , Don McNickle, Distributed stochastic discrete-event simulation in parallel time streams, Proceedings of the 26th conference on Winter simulation, p.723-730, December 11-14, 1994, Orlando, Florida, United States
|
|
|
N. Chandrasekharan , Udaya B. Vemulapati , Allen T. Irwin , Zhi-Hai Ma , William J. Porthouse, Jr., MasPaWS—a massively parallel war simulator, Proceedings of the 26th conference on Winter simulation, p.744-751, December 11-14, 1994, Orlando, Florida, United States
|
|
|
D. Hutchinson , L. Küttner , M. Lanthier , A. Maheshwari , D. Nussbaum , D. Roytenberg , J.-R. Sack, Parallel neighbourhood modeling: research summary, Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures, p.204-207, June 24-26, 1996, Padua, Italy
|
|
|
Alex Chung Hen Chow , Bernard P. Zeigler, Parallel DEVS: a parallel, hierarchical, modular, modeling formalism, Proceedings of the 26th conference on Winter simulation, p.716-722, December 11-14, 1994, Orlando, Florida, United States
|
|
|
|
|
|
|
|
|
|
|
|
Edward Mascarenhas , Felipe Knop , Vernon Rego, Minimum cost adaptive synchronization: experiments with the ParaSol system, Proceedings of the 29th conference on Winter simulation, p.389-396, December 07-10, 1997, Atlanta, Georgia, United States
|
|
|
|
|
|
Chu-Cheow Lim , Yoke-Hean Low , Boon-Ping Gan , Sanjay Jain, Implementations of dispatch rules in parallel manufacturing simulation, Proceedings of the 30th conference on Winter simulation, p.1591-1598, December 13-16, 1998, Washington, D.C., United States
|
|
|
|
|
|
|
|
|
Dhananjai Madhava Rao , Narayanan V. Thondugulam , Radharamanan Radhakrishnan , Philip A. Wilsey, Unsynchronized parallel discrete event simulation, Proceedings of the 30th conference on Winter simulation, p.1563-1570, December 13-16, 1998, Washington, D.C., United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Vijay Balakrishnan , Peter Frey , Nael B. Abu-Ghazaleh , Philip A. Wilsey, A framework for performance analysis of parallel discrete event simulators, Proceedings of the 29th conference on Winter simulation, p.429-436, December 07-10, 1997, Atlanta, Georgia, United States
|
|
|
|
|
|
Fabian Gomes , John Cleary , Alan Covington , Steve Franks , Brian Unger , Zhong-e Ziao, SimKit: a high performance logical process simulation class library in C++, Proceedings of the 27th conference on Winter simulation, p.706-713, December 03-06, 1995, Arlington, Virginia, United States
|
|
|
|
|
|
Sudhir Srinivasan , Paul F. Reynolds, Jr., NPSI adaptive synchronization algorithms for PDES, Proceedings of the 27th conference on Winter simulation, p.658-665, December 03-06, 1995, Arlington, Virginia, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Felipe Knop , Edward Mascarenhas , Vernon Rego, A parallel GPSS based on the ParaSol simulation system, Proceedings of the 28th conference on Winter simulation, p.801-808, December 08-11, 1996, Coronado, California, United States
|
|
|
Judith S. Dahmann , Richard M. Fujimoto , Richard M. Weatherly, The Department of Defense High Level Architecture, Proceedings of the 29th conference on Winter simulation, p.142-149, December 07-10, 1997, Atlanta, Georgia, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Milo M. K. Martin , Daniel J. Sorin , Anatassia Ailamaki , Alaa R. Alameldeen , Ross M. Dickson , Carl J. Mauer , Kevin E. Moore , Manoj Plakal , Mark D. Hill , David A. Wood, Timestamp snooping: an approach for extending SMPs, ACM SIGARCH Computer Architecture News, v.28 n.5, p.25-36, Dec. 2000
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hironori Hibino , Yoshiyuki Yura , Yoshiro Fukuda , Keiji Mitsuyuki , Kiyoshi Kaneda, Manufacturing modeling architectures: manufacturing adapter of distributed simulation systems using HLA, Proceedings of the 34th conference on Winter simulation: exploring new frontiers, December 08-11, 2002, San Diego, California
|
|
|
|
|
|
|
|
|
|
|
|
Rajive Bagrodia , Richard Meyer , Mineo Takai , Yu-an Chen , Xiang Zeng , Jay Martin , Ha Yoon Song, Parsec: A Parallel Simulation Environment for Complex Systems, Computer, v.31 n.10, p.77-85, October 1998
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Boleslaw K. Szymanski , Adnan Saifee , Anand Sastry , Yu Liu , Kiran Madnani, Genesis: a system for large-scale parallel network simulation, Proceedings of the sixteenth workshop on Parallel and distributed simulation, May 12-15, 2002, Washington, D.C.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Atsuo Ozaki , Masashi Shiraishi , Hiroyuki Sato , Shusuke Watanabe , Masakazu Furuichi , Kazutaka Matsushita, High Performance Road Traffic Simulation based on Dynamic Time Step Synchronization Method, Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications, p.235-243, October 22-26, 2007
|
|
|
|
|
|
Kaixin Xu , Mineo Takai , Jay Martin , Rajive Bagrodia, Looking ahead of real time in Hybrid component networks, Proceedings of the fifteenth workshop on Parallel and distributed simulation, p.14-21, May 15-18, 2001, Lake Arrowhead, California, United States
|
|
|
|
|
|
Darrin West , John Cleary , Jim Hofmann , Larry Mellon , Jim Ramsey, Infrastructure for rapid execution of strike-planning systems, Proceedings of the 27th conference on Winter simulation, p.1207-1214, December 03-06, 1995, Arlington, Virginia, United States
|
|
|
Maria Hybinette , Eileen Kraemer , Yin Xiong , Glenn Matthews , Jaim Ahmed, SASSY: a design for a scalable agent-based simulation system using a distributed discrete event infrastructure, Proceedings of the 37th conference on Winter simulation, December 03-06, 2006, Monterey, California
|
|
|
|
|
|
|
|
|
|
|
|
Rajive Bagrodia , Ken Tang , Steve Goldman , Dilip Kumar, An accurate, scalable communication effects server for the FCS system of systems simulation environment, Proceedings of the 37th conference on Winter simulation, December 03-06, 2006, Monterey, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Dale E. Martin , Philip A. Wilsey , Robert J. Hoekstra , Eric R. Keiter , Scott A. Hutchinson , Thomas V. Russo , Lon J. Waters, Redesigning the WARPED Simulation Kernel for Analysis and Application Development, Proceedings of the 36th annual symposium on Simulation, p.216, March 30-April 02, 2003
|
|
|
|
|
|
|
|
|
|
|
|
Kyuho Shim , Youngrae Cho , Namdo Kim , Hyuncheol Baik , Kyungkuk Kim , Dusung Kim , Jaebum Kim , Byeongun Min , Kyumyung Choi , Maciej Ciesielski , Seiyang Yang, A fast two-pass HDL simulation with on-demand dump, Proceedings of the 2008 conference on Asia and South Pacific design automation, January 21-24, 2008, Seoul, Korea
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jae-Gon Lee , Moo-Kyoung Chung , Ki-Yong Ahn , Sang-Heon Lee , Chong-Min Kyung, A Prediction Packetizing Scheme for Reducing Channel Traffic in Transaction-Level Hardware/Software Co-Emulation, Proceedings of the conference on Design, Automation and Test in Europe, p.384-389, March 07-11, 2005
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Craig A. Lee , Nikos Chrisochoides, A (condensed) parametric study of optimistic computation in wide-area, distributed environments, Proceedings of the 15th ACM Mardi Gras conference: From lightweight mash-ups to lambda grids: Understanding the spectrum of distributed computing requirements, applications, tools, infrastructures, interoperability, and the incremental adoption of key capabilities, January 29-February 03, 2008, Baton Rouge, Louisiana
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Christopher L. Barrett , Keith R. Bisset , Stephen G. Eubank , Xizhou Feng , Madhav V. Marathe, EpiSimdemics: an efficient algorithm for simulating the spread of infectious disease over large realistic social networks, Proceedings of the 2008 ACM/IEEE conference on Supercomputing, November 15-21, 2008, Austin, Texas
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Wilhelm Dangelmaier , Matthias Fischer , Daniel Huber , Christoph Laroque , Tim Süß, Aggregated 3D-visualization of a distributed simulation experiment of a queuing system, Proceedings of the 40th Conference on Winter Simulation, December 07-10, 2008, Miami, Florida
|
|
|
|
REVIEWS
"Yi-Bing Lin : Reviewer"
Recently there has been a great deal of interest in parallel
discrete event simulation, and several survey articles on the execution
of simulation models on parallel processors have appeared [1-4].
Fujimoto's survey covers most of the material
more...
"Paul Adrian Luker : Reviewer"
The devotion of this issue of Communications of
the ACM to simulation attests to the increasing
importance of simulation as a tool to help understand and manage our
increasingly complex world. This special is
more...
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
I.6