分布并行算法設(shè)計、分析與實現(xiàn).pdf

1、"九五"國防預(yù)研項目-《并行算法及其在電子系統(tǒng)中的應(yīng)用》根據(jù)它立項,基于分布式系統(tǒng),如網(wǎng)格多處理機、超立方體多處理機、群集系統(tǒng)等對有關(guān)并行算法進(jìn)行了深入討論.該文基于此課題,以其中的重要內(nèi)容-小波交換與QR正交交換為主要研究對象,并通過它們對分布式系統(tǒng)中的一些相關(guān)算法進(jìn)行了討論,取得了一些有價值的研究成果.該文對與小波應(yīng)用相關(guān)的全局?jǐn)U散問題、處理機調(diào)度問題、LBG并行算法等也進(jìn)行了深入探討,具體內(nèi)容如下.該文在分析了2DWT的數(shù)學(xué)模型之

2、后,提出了它的基于網(wǎng)格多處理機的一種均勻分塊并行算法,并通過濾漢器平移有效地減少了算法中的通信量.該文提出了一種新的空閑子網(wǎng)搜索算法,并結(jié)合現(xiàn)有調(diào)度準(zhǔn)則實現(xiàn)了網(wǎng)格結(jié)構(gòu)上的處理機調(diào)度,該文對矢量量化中的LBG算法進(jìn)行研究,提出了超立方體體系結(jié)構(gòu)上的兩種并行LBG算法-碼該均分和訓(xùn)練序列均分,并對它們的性能進(jìn)行了分析和比較.根據(jù)課題需要,該文對QR正交變換的并行實現(xiàn)也進(jìn)行了探討.該文通過定義參數(shù)K,提出了一種新的任務(wù)劃分策略,得到了QR正交