GTW: a time warp system for shared memory multiprocessors
作者： Maria Hybinette , Richard Fujimoto , Don Allison , Samir Das , Kiran Panesar
关键词:
摘要: The design of the Georgia Tech Time Warp (GTW, version 2.0) executive for cache-coherent shared-memory multiprocessors is described. programmer's interface presented. Several optimizations used to efficiently realize key functions such as event list manipulation, memory and buffer management, message passing are discussed. An efficient algorithm computing GVT on Measurements a wireless personal communication services (PCS) network simulation indicate GTW simulator able sustain performance high 335,000 committed events per second this application 42-processor KSR-2 machine.
acm.org
sci-hub.st 参考文章(10)
David Jefferson, Virtual Time II: Storage Management in Distributed Simulation ,(1990)
Richard M. Fujimoto, Time warp on a shared memory multiprocessor Transactions of The Society for Computer Simulation International. ,vol. 6, pp. 211- 239 ,(1990) , 10.5555/84948.84956
Yi-Bing Lin, Determining the global progress of parallel simulation with FIFO communication property Information Processing Letters. ,vol. 50, pp. 13- 17 ,(1994) , 10.1016/0020-0190(94)90038-8
David Jefferson, Virtual time II: storage management in conservative and optimistic systems principles of distributed computing. pp. 75- 89 ,(1990) , 10.1145/93385.93403
Daniel Dominic Sleator, Robert Endre Tarjan, Self adjusting heaps SIAM Journal on Computing. ,vol. 15, pp. 52- 69 ,(1986) , 10.1137/0215004
R. Brown, Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem Communications of The ACM. ,vol. 31, pp. 1220- 1227 ,(1988) , 10.1145/63039.63045
F. Mattern, Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation Journal of Parallel and Distributed Computing. ,vol. 18, pp. 423- 434 ,(1993) , 10.1006/JPDC.1993.1075
Robert Rönngren, Rassul Ayani, Richard M. Fujimoto, Samir R. Das, Efficient implementation of event sets in Time Warp workshop on parallel and distributed simulation. ,vol. 23, pp. 101- 108 ,(1993) , 10.1145/158459.158472
C.D. Carothers, R.M. Fujimoto, Y.-B. Lin, P. England, Distributed simulation of large-scale PCS networks modeling, analysis, and simulation on computer and telecommunication systems. pp. 2- 6 ,(1994) , 10.1109/MASCOT.1994.284456
David R. Jefferson, Virtual time ACM Transactions on Programming Languages and Systems. ,vol. 7, pp. 404- 425 ,(1985) , 10.1145/3916.3988