并行Ising自旋模拟的同步松弛
分布式、并行与集群计算
2007-05-23 v1 材料科学
数据结构与算法
计算物理
摘要
本文提出了一种用于模拟Ising自旋系统的新的并行算法。其串行原型是n-fold way算法 cite{BKL75}，该算法效率高但难以使用保守方法进行并行化。我们的并行算法是乐观的。与其他乐观算法（例如Time Warp）不同，我们的算法是同步的。它也属于被称为“松弛” cite{CS8 的模拟类别，因此被命名为“同步松弛”。我们推导了该算法的性能保证。如果N是PE的数量，那么在弱假设下，我们表明每单位时间内处理的正确事件数量平均至少为 N/log(N) 的数量级。所有通信延迟、处理时间和忙等待均被考虑在内。
引用
@article{arxiv.cs/0405053,
title = {Synchronous Relaxation for Parallel Ising Spin Simulations},
author = {Boris Lubachevsky and Alan Weiss},
journal= {arXiv preprint arXiv:cs/0405053},
year = {2007}
}
备注
Extended abstract. Conference version. The full paper in preparation