如何將矩陣向量的乘法寫成一個平行計算的程式,提高數學計算的
能力、節省計算時間,是我們想要學習的主題

我們所使用的硬體部份,包括了IBM P2(具備平行處理能力),以及IBM7
RS6000作為比較單一Processor與多Processor的比較模型。在使用的程式
語言,則以傳統的C語言為主,平行處理的函式,是用MPI function 。

Algorithm :

(1). stores a[i][j] in a and u[i][j] in u 
(2). multiplies a by u
(3). adds the result to v[i]
(4). sends u[j] to p[i-1] unless i=1

Simple Figure :