.png){kind=icon}
返回
Reducing null messages overhead through load balancing in conservative distributed simulation systems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jpdc.2001.03.001.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper studies the problem of load balancing for conservative distributed simulations for execution on a multicomputer architecture. The synchronization protocol makes use of Chandy-Misra null messages. We propose a dynamic load balancing algorithm which assumes no compile time knowledge about the workload parameters. It is based upon a process migration mechanism, and the notion of CPU-queue length which indicates the workload at each processor. We examine two variations of the algorithm-referred to as the centralized and multi-level hierarchical methods-and experiment with four simulation workload models to study the scalability Of our algorithm. The experiments indicate that our dynamic load balancing schemes significantly reduce the run time of an optimized version of Chandy-Misra null message approach, and decreases by 30-40% the synchronization overhead when compared to the use of a static partitioning algorithm. The results also indicate that the hierarchical version outperforms both the centralized version of the dynamic load balancing algorithm and the static partitioning scheme. (C) 2003 Elsevier Inc. All rights reserved.
Keyword:
large-scale distributed systems
conservative simulation
dynamic load balancing
partitioning
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
暂无机构信息
引用论文
.png){kind=icon}
Extensive lithium disorder in Li1.5Fe0.5Ti1.5(PO4)3Nasicon by neutron diffraction, and the Li1+xFexTi2−x(PO4)3phase diagramLi1.5Fe0.5Ti1.5(PO4)3Nasicon中的广泛锂无序通过中子衍射，li 1 xFexTi 2-x (PO4)3 相图
PREAI
分享收藏
查看更多内容