Abstract
隨著電腦硬體技術的提昇，價位的降低，以及高頻寬網路的技術成熟，使 分散式電腦系統的可行性受到重視．分散式電腦系統乃指經由高頻寬網路 連結多部高效能的電腦資源．基於易於安裝及免費公開使用的原因，本文 以平行虛擬機器架構分散式電腦系統．□□為了在此分散式環境上發展程 式，充分利用資源，並縮短重新為一新系統設計程式的時間，本文提供一 簡單的轉換工具使得原始在類似此分散環境下執行的程式在適用範圍內加 上稍許修改，即可轉換至新架構的分散式電腦系統下執行．由於在多處理 機環境下的程式架構若採訊息傳遞模式則可適用於多種多處理型態，所以 此轉換器以程式架構為訊息傳遞模式的原始程式為適用對象．除此之外， 也有提供工具讓使用者指定程式該由何機器執行或以工具本身預定的方式 指定執行．□ □馴~在此分散式環境下因各機器的執行速度不同，加上初 始工作量的不均衡，因為程式結束時間是取最後執行結束時間，在這種情 況下可能延長整個執行結束時間．為了改善此現象，本文提出兩種均衡工 作量的策略，針對某些具以下兩種特性的問題改善此工作量不均衡的情形 ．特性一為需大量計算量，另一為工作量可以分割．本文以拼圖問題做範 例，此問題是典型耗費時間作樹狀搜尋的問題．由實驗數據顯示這兩種策 略能有效率地解決工作量不均衡的情形．為了減少交換工作的次數，亦即 減少網路傳遞的時間，可將機器的工作負荷量與計算能力列入考慮．