1. 測試環境：

�� 此程式的測試硬體設備包含了Sun Sparc2 , Sun Sparc 10 , Sun

Sparc 20/51 , Sparc 20/61 , HP715/33。

�� 計算能力分面：

Sparc 10約為Sparc 2的兩倍,而Sparc 20/61約為 HP715/33

的兩倍 , Sparc 20/51則與Sparc 20/61相差不多 。如下圖

所示：

　

SPARC 2

SPARC 10

SPARC 20/51

SPARC 20/61

HP 715/33

Relative speed

1.00

2.20

3.08

3.91

1.70

　

�� 平行計算平台：

PVM(Parallel Virtual Machine)。

  1. 程式說明以及實驗節果分析：

此Sorting的程式採用Odd-Even Merge Sort的方式。經過不同

資料量以及不同的工作站個數實驗之後,以Speedup為縱軸,以

Relative Power為橫軸作為分析的方式。如下圖所示。

由下圖我們可發現,實際上將Odd-Even Merge Sort做分散式

運算並沒有達到預期的效果,歸咎其原因為：

�� Communication Overhead :
    1. Master與Slaves之間的資料與訊息的溝通。
    2. 由於採用的是Odd-Even merge sort的方式,所以slaves

之間的資料傳遞更為頻繁,因此增加許多overhead!