TY - JOUR
T1 - Determining the global progress of parallel simulation with FIFO communication property
AU - Lin, Yi-Bing
PY - 1994/4/8
Y1 - 1994/4/8
N2 - In an optimistic parallel simulation, the global progress (i.e., the global virtual time or GVT) must be computed from time to time. We present a simple and efficient algorithm for computing the GVT in a distributed environment with FIFO communication delays. The accuracy and the complexity of the algorithm are discussed.
AB - In an optimistic parallel simulation, the global progress (i.e., the global virtual time or GVT) must be computed from time to time. We present a simple and efficient algorithm for computing the GVT in a distributed environment with FIFO communication delays. The accuracy and the complexity of the algorithm are discussed.
KW - Analysis of algorithms
KW - Design of algorithms
KW - Parallel algorithms
UR - http://www.scopus.com/inward/record.url?scp=0028768221&partnerID=8YFLogxK
U2 - 10.1016/0020-0190(94)90038-8
DO - 10.1016/0020-0190(94)90038-8
M3 - Article
AN - SCOPUS:0028768221
SN - 0020-0190
VL - 50
SP - 13
EP - 17
JO - Information Processing Letters
JF - Information Processing Letters
IS - 1
ER -