Qtbicgstab Algorithm For Large Linear Systemand Parallelized
INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING(2014)
摘要
According to the traditional stabilized biconjugate gradient algorithm (BiCGSTAB) deficiency in data locality, this paper proposed a QTBiCGSTAB algorithm whose core idea is that recursively divides sparse matrix with quarter tree into sub-matrix and reorders them, to improve the hit ratio of cache and enhance the algorithm's efficiency. And the idea is good for algorithm being parallized, that is proved by the numerical experiments later. It mainly shows, firstly, QTBiCGSTAB algorithm is more efficiency than BiCGSTAB, and the speedup would reach 1: 330. The target division length would be influnced on the algorithm's performance; Secondly, for large linear system, parallized QTBiCGSTAB is more efficiency than serial's.
更多查看译文
关键词
QTBiCGSTAB, Data locality, Parallelized
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要