The computation of Global Virtual Time is of fundamental importance in Time Warp based Parallel Discrete Event Simulation Systems. Shared memory multiprocessor architectures can support interprocess communication with much smaller overheads than distributed memory systems. This paper presents a new, completely asynchronous, Gvt algorithm which provides very fast and accurate Gvt estimation with significantly lower overhead than previous approaches. The algorithm presented is able to support more efficient memory management, termination, and other global control mechanisms.
The Gvt algorithm described enables any Time Warp entity to compute Gvt at any time without slowing down other entities, in particular, those executing on the critical path. Experimental results are presented for a shared memory Time Warp system that employs a two tiered distributed memory management scheme.
The proof of the correctness and the accuracy of the algorithm are also presented. Finally, some suggestions on possible further optimization of the implementation are given.
在基于时间扭曲的并行离散事件模拟系统中,全局虚拟时间的计算至关重要。共享内存多处理器体系结构可以支持进程间通信,而开销却比分布式内存系统小得多。本文提出了一种新的,完全异步的Gvt算法,该算法提供了非常快速和准确的Gvt估计,并且其开销比以前的方法要低得多。提出的算法能够支持更有效的内存管理,终止和其他全局控制机制。 P>
所描述的Gvt算法使任何时间扭曲实体都可以随时计算Gvt,而不会降低其他实体的速度,特别是在关键路径上执行的实体。提出了一种采用两层分布式内存管理方案的共享内存时间扭曲系统的实验结果。 P>
还给出了算法正确性和准确性的证明。最后,对实现的进一步优化提出了一些建议。 P>
机译:共享内存异步多处理器系统中全局终止检测的最佳算法
机译:共享内存多处理器上的快速同步:一种架构方法
机译:共享存储多处理器体系结构的有胆算法的FPGA实现
机译:用于共享内存多处理器体系结构的快速异步GVT算法
机译:分布式共享内存多处理器上的争用解决和内存负载平衡算法。
机译:共享和分布式内存架构并行FDTD方法的性能:应用脚踏电磁
机译:共享存储器多处理器体系结构的快速异步GVT算法
机译:用于共享存储器多处理器系统的并行稀疏Cholesky分解算法