共有メモリマルチプロセッサ型計算機において、演算性能に比べ主記憶からプロセッサへのデータ供給能力が不十分な場合、並列化による性能向上を得るためにはアルゴリズム上の工夫が必要である。本発表では、行列積のいくつかのアルゴリズムについてデータ転送量の比較を行ない、行ブロックjki型のアルゴリズムをアンローリングしたものが最適であることを示す。さらに、4CPUのバス結合マルチプロセッサ型ベクトル計算機TITAN3000上での性能実測によりこれを確認する。