Global Lookahead Management (GLM) Protocol for Conservative DEVS Simulation
Global Lookahead Management (GLM) Protocol for Conservative DEVS Simulation
复制标题
用于保守 DEVS 仿真的全局前瞻管理 (GLM) 协议
DOI：
10.1109/ds-rt.2010.37
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Gabriel A. Wainer
中科院分区：
文献类型：
--
作者：
Shafagh Jafer;Gabriel A. Wainer
提出了一种对多处理器消息传递体系结构进行异步分布式仿真的方法。为了实现更好的性能上保守的基于DEVS的模拟，我们引入了GLM协议，借用了保守的时间窗口算法的安全处理间隔的想法，并保持全球同步的方式类似于分布式快照技术。在GLM方案下，存在中央前瞻管理器（LM），其负责接收每个LP的前瞻，识别系统的全局最小前瞻，并且经由空消息将其广播到所有LP。仿真分为两个阶段的循环：并行阶段和广播阶段。GLM协议是异步的，并且中央前瞻管理器预计不会成为瓶颈，因为涉及它的唯一消息传输发生在所有LP被阻塞等待允许推进它们的LVT时。本文给出的结果表明，GLM协议不仅显着减少了空消息的总数，但它提高了性能和更高的加速比实现。
An approach to carrying out asynchronous distributed simulation of multiprocessor message passing architectures is presented. Aiming at achieving better performance on Conservative DEVS-based simulations, we introduce the GLM protocol which borrows the idea of safe processing intervals from the conservative time window algorithm and maintains global synchronization in a fashion similar to the distributed snapshot technique. Under the GLM scheme, a central look ahead manager (LM) exists which is in charge of receiving every LP’s look ahead, identifying the global minimum look ahead of the system, and broadcasting it via null messages to all LPs. The simulation is divided into cycles of two phases: Parallel phase and Broadcast phase. The GLM protocol is asynchronous and the central look ahead manager is not expected to be a bottleneck since the only message transmissions involving it take place when all LPs are blocked waiting for permission to advance their LVTs. The results presented in this paper show that the GLM protocol not only significantly reduces the total number of null messages, but it improves the performance and higher speedups are achieved.