本文選題：大型稀疏線性方程組 + SCRS法　； 參考：《福建師范大學(xué)學(xué)報(自然科學(xué)版)》2017年04期

【摘要】：基于Gu等人提出的全局通信策略,改進(jìn)平滑共軛殘量平方法 (SCRS),提出了改進(jìn)的適合于分布式并行計算環(huán)境的SCRS算法(ISCRS).通過改變算法的計算順序,使得ISCRS算法相對于SCRS算法將3個全局同步點(diǎn)減少為1個.每次迭代的所有的內(nèi)積是獨(dú)立的,且內(nèi)積所需的通信時間能和計算有效重疊.理論分析和數(shù)值實(shí)驗(yàn)指出ISCRS比SCRS有更好的并行性和可擴(kuò)展性.
[Abstract]:Based on the global communication strategy proposed by Gu et al, an improved smooth conjugate residual balance method is proposed, and an improved SCRS algorithm for distributed parallel computing environment is proposed. By changing the calculation order of the algorithm, the ISCRS algorithm can reduce the three global synchronization points to one compared with the SCRS algorithm. All the inner products of each iteration are independent, and the communication time required for the inner product overlaps with the computation effectively. Theoretical analysis and numerical experiments show that ISCRS has better parallelism and scalability than SCRS.
【作者單位】： 福建師范大學(xué)數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院;福建師范大學(xué)福清分校電子與信息工程學(xué)院;
【基金】：福建省自然科學(xué)基金資助項目(2014J01006)
【分類號】：O241.6
，

本文編號：1950573