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 - https://www.scopus.com/pages/publications/0028768221
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 -