权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

多項式展開法を用いた熱力学量の数値計算における超並列化アルゴリズムの開発

使用多项式展开法开发热力学量数值计算的大规模并行算法

基本信息

批准号：
14654068
负责人：
古川信夫
金额：
$ 1.98万
依托单位：
Aoyama Gakuin University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2004
项目状态：
已结题

项目摘要

多項式展開法(Polynomial Expansion Method)による諸物理量の計算アルゴリズムの改良を行った。量子系の諸物理量の計算では従来はハミルトニアン行列の対角化によって固有エネルギーと波動関数を求める必要があった。このため、計算時間は系の自由度Nの3乗に比例し、系の大きさを増大させることが困難であった。多項式展開法を用いることによって行列対角化ではなく単純な行列の積・和の計算のみで諸物理量を計算することができるため、これによる効率の良い計算アルゴリズムの開発を行ってきた。今年度、我々は行列積の打ち切り法(Truncated Polynomial Expansion Method)を開発し、計算時間の大幅な短縮に成功した。この方法は、疎行列に対するベクトル要素の局在性をうまく利用したもので、系の自由度が十分大きい場合に計算時間はNによらず一定の値をとる。また、超並列計算についても効率の良い計算速度の加速が認められた。この方法を用いると、これまで取り扱うことができなかった自由度の大きな系について現実的な時間の範囲で計算可能となった。このため、様々な模型の熱力学的極限や臨界現象などの計算が可能になった。具体的には、二重交換模型、反強磁性的二重交換模型、希薄磁性半導体などのモンテカルロ計算に用いられ、磁性や電気伝導等の解析が行われた。今後さらに計算を進めることによって大きな成果を上げることが期待される。

Polynomial Expansion Method is an improved method for calculating physical quantities. The calculation of physical quantities of quantum systems is necessary for the calculation of the inherent relationship between the number of particles and the ratio of particles. The calculation of the time is based on the degree of freedom of the system. Polynomial expansion method is used to calculate the product and sum of pure rows and columns. This year, we have successfully developed the Truncated Polynomial Expansion Method (TPE), which reduces the calculation time significantly. This method is based on the fact that the number of elements in the array is very large, the degree of freedom of the system is very large, and the calculation time is very large. The speed of calculation is faster than that of parallel calculation. This method is used to calculate the degree of freedom of the system. Thermodynamic limits and critical phenomena of the model Specific analysis methods include double exchange model, double exchange model of antiferromagnetism, calculation method of thin magnetic semiconductor, magnetic and electric conduction, etc. In the future, the calculation will be carried out in the future.