本文關(guān)鍵詞：壓縮存儲(chǔ)的并行高斯-約當(dāng)消元法及性能優(yōu)化

  更多相關(guān)文章： 高斯-約當(dāng)消元法 二維等帶寬存儲(chǔ) 高性能計(jì)算 算法優(yōu)化 共享存儲(chǔ)并行程序設(shè)計(jì)

【摘要】：為加速Occam反演算法中對稱帶狀系數(shù)矩陣上的高斯-約當(dāng)消元法,研究二維等帶寬存儲(chǔ)方法,提出一種基于對分策略的并行算法,解決順序策略中因工作三角形上各行的計(jì)算量不同導(dǎo)致的負(fù)載不均衡問題。在共享內(nèi)存并行系統(tǒng)上驗(yàn)證該算法的效果,著重研究該平臺上算法性能的優(yōu)化。與串行算法進(jìn)行對比,對比結(jié)果表明,優(yōu)化方法大幅提升了算法的時(shí)間性能,在此基礎(chǔ)上并行高斯-約當(dāng)算法的加速比可達(dá)3.72,基于該并行算法的反演算法加速性能良好。
【作者單位】： 桂林理工大學(xué)信息科學(xué)與工程學(xué)院;桂林理工大學(xué)機(jī)械與控制工程學(xué)院;
【關(guān)鍵詞】： 高斯-約當(dāng)消元法 二維等帶寬存儲(chǔ) 高性能計(jì)算 算法優(yōu)化 共享存儲(chǔ)并行程序設(shè)計(jì)
【基金】：國家自然科學(xué)基金項(xiàng)目(41264005)
【分類號】：TP338.6
【正文快照】： 0引言在線性方程組的解法中,基于高斯消元法的一類方法屬于直接解法,在方程階數(shù)不是很高時(shí),求解效率高[1]。由于高斯-約當(dāng)消元法的時(shí)間復(fù)雜度高,使用此方法的應(yīng)用往往時(shí)間性能很差。高斯-約當(dāng)消元法是應(yīng)用廣泛的傳統(tǒng)算法,除線性方程組的求解外,還可用于矩陣求逆等典型場景;而

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前5條

1 劉躍進(jìn);薛孟君;;LDLT分塊求解計(jì)算方法在有限元分析中的編程實(shí)現(xiàn)[J];計(jì)算機(jī)科學(xué);2014年S2期

2 馬欣榮;劉三陽;段治健;;帶狀線性方程組的含參交替方向并行算法[J];計(jì)算機(jī)科學(xué);2014年02期

3 徐磊;鄭漢垣;劉智翔;宋安平;張武;;大規(guī)模帶狀線性方程組的分層混合并行求解算法[J];計(jì)算機(jī)應(yīng)用與軟件;2013年12期

4 段治健;楊永;馬欣榮;劉三陽;;求解帶狀線性方程組的一種并行算法[J];計(jì)算機(jī)科學(xué);2010年03期

5 劉羽;;MT Occam并行反演方案及性能分析[J];武漢理工大學(xué)學(xué)報(bào);2007年12期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前8條

1 熊壬浩;劉羽;;壓縮存儲(chǔ)的并行高斯-約當(dāng)消元法及性能優(yōu)化[J];計(jì)算機(jī)工程與設(shè)計(jì);2016年06期

2 寇大治;孔大力;;有限元網(wǎng)格積分算法在MIC眾核平臺上的并行實(shí)現(xiàn)[J];計(jì)算機(jī)科學(xué);2015年11期

3 高東杰;;求線性方程組AX=b通解的Matlab實(shí)現(xiàn)程序[J];信息系統(tǒng)工程;2014年08期

4 段治健;;歐拉方程的隱式間斷有限元算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2014年16期

5 馬欣榮;劉三陽;段治健;;帶狀線性方程組的含參交替方向并行算法[J];計(jì)算機(jī)科學(xué);2014年02期

6 劉成軍;;基于消息傳遞接口的線性方程組并行計(jì)算研究——以改進(jìn)的高斯消元法為例[J];軟件;2013年01期

7 封全喜;劉三陽;唐國強(qiáng);林亮;;求解方程組的正交差分進(jìn)化算法[J];計(jì)算機(jī)科學(xué);2012年05期

8 楊林峰;李陶深;李捷;陳燕;;分塊帶邊結(jié)構(gòu)線性規(guī)劃并行算法[J];計(jì)算機(jī)科學(xué);2011年09期

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前7條

1 段治健;楊永;馬欣榮;劉三陽;;求解帶狀線性方程組的一種并行算法[J];計(jì)算機(jī)科學(xué);2010年03期

2 吳建平;宋君強(qiáng);張衛(wèi)民;李曉梅;;塊三對角線性方程組的一類二維區(qū)域分解并行不完全分解預(yù)條件[J];計(jì)算物理;2009年02期

3 盛躍賓,宋曉秋,劉德貴;帶狀線性方程組的一種有效分布式并行算法[J];系統(tǒng)工程與電子技術(shù);2004年07期

4 駱志剛,李曉梅;塊三對角線性方程組的一種分布式并行算法[J];計(jì)算機(jī)學(xué)報(bào);2000年10期

5 饒文碧,張莉,李卓球,吳代華;網(wǎng)絡(luò)分布式環(huán)境下的并行計(jì)算方法[J];武漢工業(yè)大學(xué)學(xué)報(bào);2000年01期

6 谷同祥,劉興平;并行二級多分裂迭代方法[J];計(jì)算數(shù)學(xué);1998年02期

7 呂全義，，葉天麒;系數(shù)矩陣為塊三對角的線性方程組的并行算法[J];西北工業(yè)大學(xué)學(xué)報(bào);1996年02期

【相似文獻(xiàn)】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 沈可微;主項(xiàng)解耦消元法及其軟件設(shè)計(jì)[D];南昌大學(xué);2006年

本文編號：865590