嵌入式多核心處理器上利用訊息傳遞方法處理立體視覺之平行化

Parallelization of Belief Propagation Method on Embedded Multicore Processors for Stereo Vision

賴啟華(Chi-Hua Lai)

指導教授 ： 李政崑 ； 賴尚宏

國立清華大學/電機資訊學院/資訊工程學系/碩士(2008年)

摘要

馬可夫隨機域模型為低階視覺問題提供強健的架構。在這些問題中，立體視覺是很常被研究的領域。
利用訊息傳遞方法可以在立體視覺的問題中得到準確的結果，然而，這個演算法對實際應用來說還是太慢。
在本論文中我們在檢視立體視覺的訊息傳遞演算法中的平行度並在多核心處理器上利用這些平行度做運算處理。
實驗是在PlayStation 3平台上進行，此平台上有一顆3.2GHz的Cell BE處理器，其中具有6個SPE與1個PPE可使用。
我們將原本的執行流程分割成三個階段，在每個階段中的運算量均分散給6個SPE作處理。使用多重緩衝區技術
以減少在主記憶體與Local Store間搬移資料所需的延遲時間。在計算量密集的階段中，我們利用SIMD指令增加資料處理的平行度。結果顯示在Cell BE處理器上進行平行化訊息傳遞演算法比單核心處理器的實作得到13.5倍的加速。
實驗結果也指出在多核心處理器上平行化訊息傳遞演算法可以得到每秒6張的畫面頻率。

關鍵字

多核心 ； Cell BE處理器 ； 平行化 ； 立體視覺 ； 訊息傳遞

並列摘要

無資料

並列關鍵字

Multi-Core ； Cell BE ； Parallelism ； Stereo Vision ； Belief Propagation

參考文獻

gence, 25(7):787–800, 203.

[2] Jonathan S. Yedidia, William T. Freeman, and Yair Wiess. Constructing free-

energy approximations and generalized belief propagation algorithms. IEE

Transaction on Information Theory, 51(7):2282–2312, 2005.

[3] Alan Brunton, Chang Shu, and Gerhard Roth. Belief propagation on the GPU