2005 年 4 巻 4 号 p. 175-178
本論文では、分子軌道計算で最も時間のかかる2電子反発積分の計算を新小原法[6, 7]とVertical Recurrence Relation (VRR)[5]とHorizontal Recurrence Relation (HRR)[8]のhybridアルゴリズムをもちいた2種類のプログラムで行い、Pentium4 (3.6GHz, EM64T, 1GB L2 cache) 上で浮動小数演算数や必要クロックサイクル数などのプロセッサイベントを計測することにより、その性能を評価した。
新小原法プログラムの浮動小数点演算数は、hybrid法のそれに比べ20%ほど少ないが、性能はhybrid法プログラムの方が高かった。これは、新小原法プログラムのメモリアクセス回数がhybrid法プログラムに比べ3倍ほど多く、キャッシュミスは25倍も多いことに起因する。このように浮動小数演算数が少なくても、メモリアクセスが多くなることで、計算速度が大きく低下することが分かった。したがって、2電子積分を高速に行うためには、演算数だけでなく、中間積分などを保存、利用するためのメモリアクセス数を減少させる工夫が必要である。