個人電腦叢集中光跡追蹤成像法之平行化

Abstract

本論文藉由電腦叢集，探討光跡追蹤成像 法的平行化處理。我們建置個人電腦叢集，進 行光跡追蹤成像法的加速測量。整體系統環境 如下：個人電腦叢集為平行處理平台，作業系 統部分為 Redhat Linux 6.2，編譯器是gcc 2.91.66。平行程式發展工具是 PVM 3.4.3，平 行模式為訊息傳送 (Message Passing)，平行演 算法採行程場 (Process Farm) ，所選擇的光跡 追蹤軟體是 POVRAY3.1。經使用行程場平行 演算法後，加速度已有近似線性比率的提昇。 但因仍存在一些負載不平衡的問題，故最後我 們提出一可改善負載平衡的方法，經實驗證 明，我們的方法可再增加平均約8.3%的效能。