日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
分散メモリ型並列計算機に適した新しい大規模フォック行列生成アルゴリズム : RT並列アルゴリズム
高島 一山田 想小原 繁北村 一泰稲畑 深二郎宮川 宣明田辺 和俊長嶋 雲兵
著者情報
ジャーナル フリー

2000 年 10 巻 3 号 p. 241-262

詳細
抄録
We developed a noble algorithm for large-scale Fock matrix generation with small local distributed memory architecture. We call it "RT parallel algorithm". The outer loop is index RT, which is determined by the combination of contracted shell indexes R and T. Indexes of inner S and U loop are determined by RS cutoff and TU cutoff. The RT parallel algorithm needs O(N) amounts of communication between a host computer and parallel processors per O(N^2) integral calculations and indexes of communicated matrix elements are also determined by the cutoff operation. Therefore we can conceal the communication time behind the calculation time. The memory amounts of processor elements do not depend on the number of basis sets since the number of cutoff-survived indexes is saturated in large-scale molecules. So we can say that the RT parallel algorithm is scalable. The RT parallel algorithm has considered the partial summing technigue which is indispensable for computing accuracy, and it can adopt another Fock matrix calculation method using the change in density matrix and therefore, the RT parallel algorithm can realize the large-scale Fock matrix calculation with small local distributed memories.
著者関連情報
© 2000 一般社団法人 日本応用数理学会
前の記事 次の記事
feedback
Top