算法到網(wǎng)格互連陣列的映射研究.pdf

1、網(wǎng)格互連型SIMD數(shù)據(jù)并行計算機具有高速計算能力,在高性能計算機領(lǐng)域有著舉足輕重的作用,已經(jīng)廣泛的應用在國民經(jīng)濟、國防、科研等領(lǐng)域。隨著網(wǎng)格互連型SIMD計算機的迅速發(fā)展,能夠充分發(fā)揮其高速數(shù)據(jù)并行計算潛力的高級語言和編譯系統(tǒng)成為人們研究計算機的熱點之一。本文結(jié)合沈緒榜老師提出的M語言,針對網(wǎng)格互連型SIMD計算機體系結(jié)構(gòu)的特點,以LS MPP數(shù)據(jù)并行圖像處理計算機為對象,研究數(shù)據(jù)并行圖像處理算法到網(wǎng)格互連型SIMD計算機的映射問題。

2、 根據(jù)數(shù)據(jù)并行圖像處理的特點,本文依據(jù)實際情況從中選擇了幾種具有典型代表性的算法進行了研究,并用M語言完成了算法到網(wǎng)格互連陣列的映射。 本文重點研究了數(shù)據(jù)并行圖像處理算法到網(wǎng)格互連陣列的映射以及映射器的設計與實現(xiàn),主要內(nèi)容如下： 首先,介紹了一種基于網(wǎng)格互連型SIMD計算機數(shù)據(jù)并行計算研究的算法描述工具-M語言,并用這種描述工具分別對圖像點運算、前綴求和運算、二叉樹求和運算和圖像灰度直方圖運算進行了描述。本文中圖像

3、處理算法的數(shù)據(jù)并行映射實現(xiàn)就是用這個工具來描述的。 其次,本文研究了以模板運算為核心的規(guī)則區(qū)域運算算法到網(wǎng)格互連陣列的映射問題。針對模板運算的特點本文提出了滿足特殊要求時的映射方法,使得模板運算算法描述更加規(guī)范化。再次,以基于區(qū)域的圖像分割方法-區(qū)域增長法圖像分割方法為例,研究并實現(xiàn)了數(shù)據(jù)并行圖像處理的非規(guī)則區(qū)域運算算法到網(wǎng)格互連陣列計算機的映射問題。 最后,本文對映射器進行了設計與實現(xiàn)。結(jié)合目標計算機體系結(jié)構(gòu)的特點,研