Trees and Butterflies Barriers in Distributed Simulation System: A Better Approach to Improve Latency and the Processor Idle Time

摘要: Global virtual time (GVT) is used in parallel discrete event simulations to reclaim memory, commit output, detect termination, and handle errors. Mattern 's [I] has proposed G VT approximation with distributed termination detection algorithm. This algorithm works fine gives optimal performance terms of accurate GVT computation at the expense slower execution rate. rate results a high latency. Due latency, processors involve communication remain idle during that period time. As result, overall throughput simulation system degrades significantly. Thus, latency prevents widespread use this system. However, if we could improve computation, most would likely take advantage technique computation. In paper, examine potential tress butterflies barriers Mattern's structure using ring. Simulation demonstrate tree can significantly thus increase The measure adopted paper achievable for fixed number message transmission