@techreport{oai:ipsj.ixsq.nii.ac.jp:00028929, author = {横澤, 拓弥 and 高橋, 大介 and 朴, 泰祐 and 佐藤三久 and TAKUYA, YOKOZAWA and DAISUKE, TAKAHASHI and TAISUKE, BOKU and MITSUHISA, SATO}, issue = {63(2006-HPC-106)}, month = {Jun}, note = {本論文では,直交化アルゴリズムの一つである古典Gram-Schmidt法(CGS法)の効率的な実装を行い,並列化して評価した結果について述べる.CGS法においては,内積計算とベクトル変換を行列髄に変更することで高速化できることが知られている.本論文では,CGS法を行列積で行う手法を拡張し,行列積を適用できる範囲を増やすと共に,再帰的に行列瀬を行うことで,性能を改善することができることを示す.提案する手法をdualXeonSMPクラスタに実装し,性能評価を行った.その結果,8ノードのdualXeon24GHZPCSMPクラスタでは約7.89GFLOPSの性能を得ることができた., In this paper,we propose an efficient parallel implementation of classical Gram-Schmidt (CGS) orthogonalization. It is known that the CGS orthogonalization of a matrix can be altered into a matrix multiplication. We show that the CGS orthogonalization with a recursive matrix multiplication improves performance effectively. We succeeded in obtaining performance of approximately 7.89 GFLOPS on an 8-node dual Xeon 2.4 GHz PC SMP cluster.}, title = {行列積を用いた古典Gram-Schmidt直交化の並列化手法の検討}, year = {2006} }