Parallel Triangular Solvers on GPU

摘要：

　　In this paper, we investigate GPU based parallel triangular solvers systematically.The parallel triangular solvers are fundamental to incomplete LU factorization family preconditioners and algebraic multigrid solvers.We develop a new matrix format suitable for GPU devices.Parallel lower triangular solvers and upper triangular solvers are developed for this new data structure.With these solvers, ILU preconditioners and domain decomposition preconditioners are developed.Numerical results show that we can speed triangular solvers around seven times faster.

关键词： triangular solver GPU parallel linear system

作者: Zhangxin Chen Hui Liu Bo Yang

作者单位: University of Calgary 2500 University Dr NW, Calgary, AB, Canada, T2N1N4

会议类型: 国际会议

会议名称: International Workshop on Data-Intensive Scientific Discovery and Applications 2013(2013数据密集型的科学发现与应用国际研讨会)

会议地点: 上海

会议语种:英文

页码: 116-123

在线出版日期: 2013-08-01（万方平台首次上网日期，不代表论文的发表时间）