本論文では,線形一次回帰演算のベクトル計算機向け高速化手法を提案する.この手法はベクトルレジスタを有効に利用する方法で,余分なベクトルロードおよびストア命令を排除するとともにスカラ処理が必要となる部分を削減することによって高速性能を実現する.従来,線形回帰演算のベクトル処理手法としては,計算量やベクトル長の観点から,ループアンローリングに基づく手法(アンローリング手法)が有効であるとされてきた.商用ベクトル計算機を単純化したモデルによる比較では,我々の手法はわずかなコード記述量であるにもかかわらず理想的なアンローリング段数(一般には非常に大きい段数)によるアンローリング手法と同等の演算性能であることが分かった.NEC SX-4を用いた線形回帰演算の実測では,モデルによる予測結果どおり理論最大性能の1/4に達する演算速度が観測され,モデルの妥当性と提案手法の有効性がいずれも高いことが確認された.また,提案手法の自然な拡張による並列化の試みでは,8プロセッサを用いて5.9倍の台数効果を得た. / In this paper, we propose a new technique to calculate fast first-order linear recurrences on vector computers. Our method is intended to reduce redundant vector load and/or store operations. The objective is accomplished by restructuring recurrent loops with information such as the length of vector registers in mind, not relying on automatic strip-mining by vectorizing compilers. Although it has been said that unrolling approach is suitable for linear recurrences to run fast on vector computers, appropriateness of the unrolling factor hasn't been mentioned specifically in general. We construct a simple model of a vector machine to compare ordinary unrolled code and code created by our method. On the model, it is explained that codes by our method can perform as well as unrolled codes with optimal (typically unrealistically large) unrolling factors. Experimental results on the NEC SX-4 show that our code runs 1/4 times as fast as the peak performance of the machine, which is also predicted by the model. The results confirm that our method is efficient and our model of a vector processor is proper. In addition, we show that our method can be easily parallelized. Speedup ratio of 5.9 on 8 processors has been observed.