基于自回避行走数值模拟的并行计算

• 来源期刊: 计算机应用研究
• 关键词: 并行计算 线性加速比 自回避行走 计算机模拟
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1039-1042
• 页数: 4页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.04.020

摘要

提出一种蒙特卡洛方法并行计算高分子的单链性质，高分子链采用自回避行走方法生成初始状态，链节点的随机运动通过键长涨落方法进行模拟。自回避链的配分函数没有解析解，研究高分子链的性质往往要计算大量的样本。利用样本之间的独立性进行并行计算达到线性加速比，使蒙特卡洛模拟高分子链的并行计算时间缩短到科学计算可以接受的时间范围。