全方位視覺的多核并行處理研究與應(yīng)用.pdf

1、近年來，隨著多核處理器的迅速普及，多核并行計算已經(jīng)成為計算機(jī)領(lǐng)域的一個重要研究課題。盡管多核處理器的計算能力顯著提升，但是由于當(dāng)前大量軟件都是基于單核處理器開發(fā)，不能有效利用多核處理器的優(yōu)勢。為了充分利用多核資源，發(fā)揮多核處理器的性能，本文提出了多核處理器上串行程序并行化的解決方案，并將串行程序并行化設(shè)計方案應(yīng)用到全方位視覺運(yùn)動目標(biāo)檢測和跟蹤中。
　　 首先對多核并行編程、單核處理器編程和多機(jī)分布式編程進(jìn)行了分析和比較?；谔幚?/p>

2、器上多個核的編程環(huán)境，給出了串行程序并行化的設(shè)計流程。
　　 根據(jù)多核處理器的核間通信比多個計算機(jī)間通信開銷小的特點(diǎn)，把DAG模型引入到多核并行計算中，并進(jìn)行了改進(jìn)。研究和分析了任務(wù)之間的依賴關(guān)系，包括數(shù)據(jù)依賴關(guān)系和控制依賴關(guān)系，分別給出了與依賴關(guān)系相對應(yīng)的DAG圖構(gòu)建方法。在表調(diào)度算法的基礎(chǔ)上，得到基于DAG圖的任務(wù)調(diào)度算法。
　　 剖析視頻中運(yùn)動目標(biāo)檢測和跟蹤任務(wù)，將任務(wù)分解成若干個具有相互依賴關(guān)系的子任務(wù)。采用本文

3、中提出的基于DAG模型的并行算法，構(gòu)建出與運(yùn)動目標(biāo)檢測和跟蹤任務(wù)相對應(yīng)的DAG圖。并利用改進(jìn)后的表調(diào)度算法，實(shí)現(xiàn)對運(yùn)動目標(biāo)檢測和跟蹤DAG圖的任務(wù)調(diào)度。
　　 最后，本文將改進(jìn)后的全方位視覺運(yùn)動目標(biāo)檢測和跟蹤算法，在雙核處理器上實(shí)現(xiàn)，并進(jìn)行了運(yùn)行速度的測試。算法的主體部分，即檢測和跟蹤的任務(wù)實(shí)現(xiàn)了1.55倍的加速；并行化最好的部分能使加速比達(dá)到1.71。通過Intel Thread Profiler線程檔案器檢測得到的線程負(fù)載也