可重構(gòu)系統(tǒng)中快速高斯消元算法的并行硬件體系實(shí)現(xiàn).pdf

1、可重構(gòu)計(jì)算成為近年來(lái)體系結(jié)構(gòu)研究的熱點(diǎn)。該計(jì)算方式兼顧生產(chǎn)標(biāo)準(zhǔn)化和應(yīng)用定制化的優(yōu)點(diǎn)，填補(bǔ)了傳統(tǒng)指令集處理器和定制系統(tǒng)之間的空白?？芍貥?gòu)計(jì)算的高性能和低功耗的特性比單純的軟件實(shí)現(xiàn)要好，而低成本和靈活性與定制系統(tǒng)相比有很大的優(yōu)勢(shì)。在可重構(gòu)計(jì)算系統(tǒng)中實(shí)現(xiàn)對(duì)高斯消元算法的加速。該算法作為解線性方程組的經(jīng)典算法，屬于計(jì)算密集型方法，在空氣動(dòng)力學(xué)研究，信息安全，非線性擬合、以及3D圖像運(yùn)算等領(lǐng)域有廣泛深入的應(yīng)用。 課題在哈爾濱工程大學(xué)計(jì)算機(jī)

2、科學(xué)與技術(shù)學(xué)院英特爾中國(guó)研究中心通訊技術(shù)實(shí)驗(yàn)室合作的“異構(gòu)多核計(jì)算體系架構(gòu)的研究”項(xiàng)目背景下完成，實(shí)現(xiàn)了兩種高斯消元的硬件并行體系，同時(shí)在一種可重構(gòu)計(jì)算系統(tǒng)模型上對(duì)加速硬件的理論進(jìn)行驗(yàn)證。重點(diǎn)闡述了算法的優(yōu)化，并行體系的設(shè)計(jì)與測(cè)試，系統(tǒng)模型的實(shí)現(xiàn)與并行體系在其上的驗(yàn)證。 論文首先對(duì)可重構(gòu)計(jì)算技術(shù)的相關(guān)知識(shí)作出歸納，從系統(tǒng)結(jié)構(gòu)、應(yīng)用領(lǐng)域、當(dāng)前熱點(diǎn)研究問(wèn)題等角度做出分類和詮釋；其次針對(duì)“GF(2)域上的高斯消元”與“面向浮點(diǎn)類型的通