多层次-跨尺度物理中并行DVM-DAC算法的研究

摘要：

多尺度问题是物理和材料科学领域重要研究主题.第一原理离散变分线性标度(DVM-DAC)算法是一种有效的大尺度体系计算方法.它采用分而治之的方法,获得了O(n)的计算复杂性.但是由于算法需要求解大量的特征方程,实现中存在严重的计算瓶颈.本文提出了一种并行DVM-DAC算法并付诸实现,有效地解决了原有DVM-DAC算法中的计算瓶颈问题.测试结果表明,并行DVM-DAC算法有很好的可扩展性,可用于处理104原子体系的计算.

关键词： 第一原理离散变分线性标度 并行计算 DVM-DAC算法 多尺度问题

作者: 林皎 张武生 王山鹰 王崇愚

作者单位: 清华信息科学与技术国家实验室(筹)公共平台与技术部,北京,100084 清华大学物理系,北京,100084

会议类型: 国内会议

会议名称: 2006年全国高性能计算学术会议(HPC 2006)

会议地点: 北京

会议语种:中文

在线出版日期: 2006-10-27（万方平台首次上网日期，不代表论文的发表时间）