多簇VLIW DSP向量化相關(guān)編譯技術(shù)研究.pdf

1、BWDSP是一款高性能數(shù)字信號(hào)處理器，采用超長(zhǎng)指令字（Very LongInstruction Word，VILW）和單指令多數(shù)據(jù)流(Single Instruction Multiple Data，SIMD)體系結(jié)構(gòu)。較通用處理器而言，VLIW將指令調(diào)度的工作交由編譯器處理，對(duì)編譯器提出了更多的要求，并且BWDSP本身提供了大量特殊指令，通用編譯器無法合成這些特殊指令。
　　本文的主要工作是將Open64重定向到BWDSP目標(biāo)體

2、系結(jié)構(gòu)，然后在此基礎(chǔ)上，結(jié)合目標(biāo)體系結(jié)構(gòu)的特性提出了基于存儲(chǔ)位置的向量化算法和基于whirl樹的向量化算法，以及特殊指令的合成算法框架。
　　基于存儲(chǔ)位置的向量化算法借助編譯制導(dǎo)在前端將可合成向量化的循環(huán)進(jìn)行標(biāo)示，經(jīng)過預(yù)處理、代碼移動(dòng)后合成向量化指令，然后對(duì)向量化指令調(diào)用支持向量化的分簇算法和支持向量化的寄存器分配算法，并在指令鏈上插入必要的簇間傳輸指令。最后的評(píng)估結(jié)果表明該算法對(duì)于計(jì)算密集型的程序有很大的性能提升。
　　O

3、pen64中間表示whirl具有清晰的樹形結(jié)構(gòu)，所以基于whirl樹的向量化算法另辟蹊徑，在中層whirl上對(duì)whirl樹進(jìn)行變換，加入向量化指令信息。該算法針對(duì)嵌套循環(huán)的最內(nèi)層循環(huán)，進(jìn)過預(yù)分析、特殊的向量化處理、預(yù)處理、SIMD指令合成、SIMD歸約處理、SIMD后續(xù)處理等步驟，最終合成BWDSP體系結(jié)構(gòu)中特殊的向量化指令。
　　在基于whirl樹的向量化算法的基礎(chǔ)上，本文還提出了針對(duì)BWDSP的特殊指令的合成算法框架。特殊指令