并行与网格仿真中时间视界的演化
统计力学
2009-11-10 v1 分布式、并行与集群计算
摘要
我们分析了并行离散事件仿真中局部仿真时间 (LST) 的演化。本文引入的新方法有：1) 将 LST 与节点关联而非处理单元关联；2) 提出通过在处理单元之间的边界上暂时冻结 LST 来减少不同处理单元间信息交换，然后通过宽带存储交换释放这些 LST。我们方法的亮点有：1) 在算法演化期间保持处理器时间利用率最高；2) 内存交换耗时合理，排除了处理器之间消息交换耗时且复杂的过程；3) 处理器之间的通信与各自上的计算解耦。该算法的有效性随节点数（或线程数）的增加而增强。该算法适用于任何采用短程相互作用的并行仿真，包括并行或网格偏微分方程仿真。
引用
@article{arxiv.cond-mat/0401229,
title = {On the Evolution of Time Horizons in Parallel and Grid Simulations},
author = {L. N. Shchur and M. A. Novotny},
journal= {arXiv preprint arXiv:cond-mat/0401229},
year = {2009}
}
备注
24 pages with 11 figures