System knowledge acquisition in parallel discrete event simulation

被引:0
作者
Deelman, E
Szymanski, BK
机构
来源
SMC '97 CONFERENCE PROCEEDINGS - 1997 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: CONFERENCE THEME: COMPUTATIONAL CYBERNETICS AND SIMULATION | 1997年
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Optimistic protocols designed for Parallel Discrete Event Simulation (PEES) rely heavily on the Global Virtual Time (GVT) calculation Since the simulation uses large amounts of memory, the GVT is used to synchronize processes and discard obsolete system information. In this paper we present a neu algorithm, the Continuously Monitored Global Virtual Time (CMGVT). System information, such as the Local Virtual Time (LVT) of each process and information about messages in transit, is appended to simulation messages. We describe and analyze three variants of our GVT algorithm: direct, indirect and transitive knowledge. The direct knowledge algorithm maintains only the local information about outstanding messages. The indirect version is augmented with the information about the knowledge of its direct neighbors. Finally, the transitive version is the most comprehensive. A keeps track of the outstanding messages sent by all processes in the system.
引用
收藏
页码:2296 / 2301
页数:6
相关论文
empty
未找到相关数据