基于二維網(wǎng)格NoC的矩陣求逆加速實(shí)現(xiàn).pdf

1、超級(jí)計(jì)算機(jī)的發(fā)展給了人們?cè)S多啟示，依據(jù)“PC參考系準(zhǔn)則”提出了多核研究的“超級(jí)計(jì)算機(jī)參考系準(zhǔn)則”，即參考超級(jí)計(jì)算機(jī)的組織架構(gòu)和發(fā)展歷史進(jìn)行多核系統(tǒng)研究。超級(jí)計(jì)算機(jī)理念中，程序的并行化是核心問題，而并行程序的核心是算法的并行。
　　 高密度計(jì)算問題的本質(zhì)是矩陣運(yùn)算，本文在研究軟件和硬件多核之間關(guān)系的基礎(chǔ)上，初步探索了大矩陣運(yùn)算在多核系統(tǒng)優(yōu)化實(shí)現(xiàn)技術(shù)，具體以大維度的復(fù)雜矩陣計(jì)算(分塊、求逆、轉(zhuǎn)置、三角化等)為對(duì)象，研究矩陣運(yùn)算的并行

2、算法，以及在同構(gòu)多核結(jié)構(gòu)下高密度計(jì)算的并行算法分解、再組合和任務(wù)分配過程。通過均衡多核系統(tǒng)的核間負(fù)載，尋找最小路由路徑，優(yōu)化資源分配，實(shí)現(xiàn)在高密度計(jì)算任務(wù)驅(qū)動(dòng)下，充分挖掘多核系統(tǒng)并行能力，提高多核系統(tǒng)計(jì)算速度的目標(biāo)。
　　 論文的主要內(nèi)容如下：
　　 1.參考設(shè)計(jì)了基于二維網(wǎng)格結(jié)構(gòu)的NoC同構(gòu)多核系統(tǒng)。
　　 2.根據(jù)并行算法的理論，比較多種已有的矩陣求逆算法，選出一種并行度較高的基于塊LU分解的矩陣求逆方法，挖