位置:成果数据库 > 期刊 > 期刊详情页
Gram-Schmidt算法及其并行实现
  • ISSN号:1000-7180
  • 期刊名称:微电子学与计算机
  • 时间:0
  • 页码:25-28
  • 语言:中文
  • 分类:TP31[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学院计算机网络信息中心 超级计算中心,北京100080
  • 相关基金:国家自然科学基金项目(60533020)
  • 相关项目:当代并行机的并行算法应用基础研究
中文摘要:

通过分析MGSC,MGSR和CGS算法,提出用CGS重正交的MGSR算法,新算法保留了CGS和MGSR可以调用2级BLAS的优点,同时避免了MGSC通信多的缺点。数值实验证明,新算法具有较好的并行效率。

英文摘要:

In this paper, We study several variants of Gram-Schmidt algorithm and then propose a new row-wise MGS (MGSR) algorithm with CGS reorthogonalization. New algorithm can make use of 2 level BLAS and avoid communicating too much like MGSC. Numerical experiments prove that new algorithm has better parallel performance.

同期刊论文项目
期刊论文 128 会议论文 7
同项目期刊论文
期刊信息
  • 《微电子学与计算机》
  • 中国科技核心期刊
  • 主管单位:中国航天科技集团公司
  • 主办单位:中国航天科技集团公司第九研究院第七七一研究所
  • 主编:李新龙
  • 地址:西安市雁塔区太白南路198号
  • 邮编:710065
  • 邮箱:mc771@163.com
  • 电话:029-82262687
  • 国际标准刊号:ISSN:1000-7180
  • 国内统一刊号:ISSN:61-1123/TN
  • 邮发代号:52-16
  • 获奖情况:
  • 航天优秀期刊,陕西省优秀期刊一等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:17909