典型圖像處理算法在Xeon Phi平臺上的實現(xiàn)與優(yōu)化技術研究.pdf

1、隨著異構平臺的興起，高性能計算領域獲得快速的發(fā)展?；贑PU+GPU的異構平臺在以生物信息學、醫(yī)學成像和計算流體力學等為代表的諸多領域獲得廣泛應用。但是，CPU和GPU使用不同指令集和編程模型，對程序編程優(yōu)化有較高要求。Intel于2012年推出了基于眾核架構的Xeon Phi協(xié)處理器，兼容傳統(tǒng) x86編程模型和特性，某種程度上降低了程序編程優(yōu)化的難度。Xeon Phi集成50個以上的x86輕量核，每個核支持4個硬件線程和512位 SI

2、MD向量處理，因而具有強大的并行處理能力。目前，使用Xeon Phi進行算法優(yōu)化加速的研究尚處于起步階段。
　　本文面向典型圖像處理算法在Xeon Phi平臺上的實現(xiàn)與加速展開研究。圖像處理算法對計算性能需求較高，具有數(shù)據(jù)量大和較高實時性的特點。本文選取了兩個代表性算法作為研究實例，分別是2D IDCT算法和3D GVF場算法。
　　本文主要工作包括：
　?。?）在Xeon Phi平臺上實現(xiàn)2D IDCT及相關優(yōu)化。首

3、先依據(jù)行列分離計算原理串行實現(xiàn)2D IDCT，以此作為后續(xù)優(yōu)化的性能基準，然后采用512位 SIMD和OpenMP對串行2D IDCT進行向量化和線程擴展，最后進行數(shù)據(jù)預取優(yōu)化。實驗結果表明，對單精度圖像格式，相比未向量化版本，向量化處理可獲得約5.84倍的性能加速，且算法性能隨線程擴展近似線性增加；使用數(shù)據(jù)預取優(yōu)化可在已有優(yōu)化基礎上再獲得約1.24的性能加速。綜合來說，優(yōu)化后的2D IDCT算法在Xeon Phi上的最好性能相比在一顆

4、E5-2670 CPU上的最好性能有約1.53倍的加速比。
　?。?）在Xeon Phi平臺上實現(xiàn)3D GVF場計算及相關3D GVF場優(yōu)化。除討論向量化和線程擴展等通用優(yōu)化外，側重在模板計算優(yōu)化對計算性能的影響，提出一種有效的循環(huán)分塊優(yōu)化策略，有效提高了緩存利用率。實驗結果表明，對雙精度圖像格式，經(jīng)線程擴展和向量化能顯著提升3D GVF場運算性能，通過提出的分塊優(yōu)化策略，在問題規(guī)模為256?256?256和512?512?512

5、時，3D GVF在Xeon Phi上的計算性能在相比于在一顆E5-2670 CPU上的性能分別有約1.78和2.77的加速比。
　　（3）歸納總結圖像處理算法在Xeon Phi平臺上的優(yōu)化規(guī)律，整理出有指導意義的優(yōu)化技術，方便后續(xù)其他圖像處理算法的優(yōu)化。一般而言，對計算密集型的算法，直接采用諸如向量化和線程擴展等通用優(yōu)化技術可獲得不錯的性能提升；對計算訪存比較低的圖像處理算法，需要考慮提高緩存的利用效率，本文提出的循環(huán)分塊策略即是