Abstract
輻射計量成像法是合成擬真實影像的重要解法之一。此法計算量龐大，且 需要大量的記憶體空間，尤其是在處理複雜環境時。最近，平行架構非常 普及，對於需大量運算的問題提供了一個解決的方法。在本篇研究中，我 們將提出一個平行式階層化輻射計量成像法來加速成像。階層式輻射計量 成像法是目前常被採用的成像方法，此法將輻射計量成像法中最耗時計算 的幾何分量因子(form factor) 的數目由O(N^2)降到O(N) (N為最小受光 單位的數量)。所以大大減少成像所需時間。並且此法尚可衡量我們作法 的正確度。我們的平行演算法是基於訊息傳遞(message- passing) 的程 式架構，適合在非緊密連結(loosely- coupled) 的環境中執行。在輻射 計量成像法中，我們預先並不知道光線在物體間的反射情形，因此工作量 的分佈情形也無法預測。這使得資料的分配和網路傳輸的管理較為困難， 因為這些工作都要由程式設計者來指定。我們採用的是動態負載平衡的方 法，分散式記憶體下的資料一致性，則藉著網路傳輸來達成。在本文中， 我們將分別考慮工作量分配不均(load imbalance)、資料重複在多個處理 機(data redundancy)、及網路傳輸負載(communication overhead) 這些 可能降低效能的因素。為了驗證我們的演算法的正確性及其效能，我們在 PVM (Parallel Virtual Machine) 的程式環境下實作我們的演算法， PVM 可以架在很多不同的分散式記憶體的系統上，我們主要的實驗平台是 以Ethernet連結的DEC工作站及IBM SP2機器。實驗的結果及相關分析也在 文章中提到。