TY - GEN
T1 - Trees and butterflies barriers in distributed simulation system
T2 - 2007 International Conference on Information and Emerging Technologies, ICIET
AU - Rizvi, Syed S.
AU - Elleithy, K. M.
AU - Riasat, Aasia
PY - 2007
Y1 - 2007
N2 - Global virtual time (GVT) is used in parallel discrete event simulations to reclaim memory, commit output, detect termination, and handle errors. Mattern's [1] has proposed GVT approximation with distributed termination detection algorithm. This algorithm works fine and gives optimal performance in terms of accurate GVT computation at the expense of slower execution rate. This slower execution rate results a high GVT latency. Due to the high GVT latency, the processors involve in communication remain idle during that period of time. As a result, the overall throughput of a discrete event parallel simulation system degrades significantly. Thus, the high GVT latency prevents the widespread use of this algorithm in discrete event parallel simulation system. However, if we could improve the latency of GVT computation, most of the discrete event parallel simulation system would likely take advantage of this technique in terms of accurate GVT computation. In this paper, we examine the potential use of tress and butterflies barriers with the Mattern's GVT structure using a ring. Simulation results demonstrate that the use of tree barriers with the Mattern's GVT structure can significantly improve the latency time and thus increase the overall throughput of the parallel simulation system. The performance measure adopted in this paper is the achievable latency for a fixed number of processors and the number of message transmission during the GVT computation.
AB - Global virtual time (GVT) is used in parallel discrete event simulations to reclaim memory, commit output, detect termination, and handle errors. Mattern's [1] has proposed GVT approximation with distributed termination detection algorithm. This algorithm works fine and gives optimal performance in terms of accurate GVT computation at the expense of slower execution rate. This slower execution rate results a high GVT latency. Due to the high GVT latency, the processors involve in communication remain idle during that period of time. As a result, the overall throughput of a discrete event parallel simulation system degrades significantly. Thus, the high GVT latency prevents the widespread use of this algorithm in discrete event parallel simulation system. However, if we could improve the latency of GVT computation, most of the discrete event parallel simulation system would likely take advantage of this technique in terms of accurate GVT computation. In this paper, we examine the potential use of tress and butterflies barriers with the Mattern's GVT structure using a ring. Simulation results demonstrate that the use of tree barriers with the Mattern's GVT structure can significantly improve the latency time and thus increase the overall throughput of the parallel simulation system. The performance measure adopted in this paper is the achievable latency for a fixed number of processors and the number of message transmission during the GVT computation.
UR - http://www.scopus.com/inward/record.url?scp=51349162209&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51349162209&partnerID=8YFLogxK
U2 - 10.1109/ICIET.2007.4381312
DO - 10.1109/ICIET.2007.4381312
M3 - Conference contribution
AN - SCOPUS:51349162209
SN - 1424412463
SN - 9781424412464
T3 - 2007 International Conference on Information and Emerging Technologies, ICIET
SP - 65
EP - 70
BT - 2007 International Conference on Information and Emerging Technologies, ICIET
Y2 - 6 July 2007 through 7 July 2007
ER -