A COMMUNICATION-AVOIDING PARALLEL HSS CONSTRUCTION ALGORITHM

摘要：

　　In this paper we propose a parallel algorithm for constructing hierarchically semiseparable (HSS) matrices which needs fewer communication times than the algorithm in ”Efficient scalable algorithms for hierarchically semiseparable matrices,submitted to SISC,2011”.Our algorithm is based on random sampling low-rank approximation and interpolative decomposition (ID).The communication times of our algorithm are independent of the off-diagonal rank.The words communicated are also fewer.

关键词： HSS matrices Parallel Communication cost

作者: SHENGGUO LI LIZHI CHENG

作者单位: College of Science,National University of Defense Technology,Changsha,China

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:英文

页码: 1-8

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