電腦叢集上利用平行混合型加速簡易演算法重建正子斷層掃描影像

Abstract

利用GEM演算法來重建正子斷層掃描影像的強度，需要大量的計算。為了有效地改進GEM演算法的運算速率，我們透過電腦叢集使用平行程式來重建正子斷層掃描影像(PET)。此種平行混合型簡易法演算除了保留原有GEM演算法的優點，包括列運算、線性複雜度、單調收斂性與非負解的特性，更能夠進一步加快其處理速度。 進年來由於科技的進步，科學的問題不斷地加大與複雜化，導致一般的處理器已不敷使用，為了有效的提昇電腦的計算速度與成本效益，用多個單一處理器串聯起來的平行電腦已成為一種趨勢。目前的電腦叢集有兩類：一為工作站的電腦叢集，一為個人電腦叢集。本篇論文研究平行混合型簡易演算法在此兩類電腦叢集上的運用與比較。我們將應用在臺北榮民總醫院搜集到的實證資料，驗證這些方法對正子斷層掃描影像的重建速度與解析度。