大规模线性问题求解算法的高可扩展性研究

大规模线性问题求解算法的高可扩展性研究

论文摘要

针对大规模线性问题的迭代求解算法在100PF乃至E级超级计算机上的高可扩展性问题进行研究.首先分析了数理模型、数值方法、体系结构的耦合和非均衡特性,将高可扩展性问题归结到的权重图的剖分问题上.然后对若干图剖分算法与软件包进行分析,基于Petal-剖分算法实现了全局通信开销近似优化的大规模聚类分组算法.与基于舒尔补架构的线性问题求解方法相结合,给出了具有高可扩展性的线性问题求解架构(Schur-KS).最后通过大规模环境下的高可扩展性测试和中小规模环境下针对典型实际应用问题用例的强可扩展性测试,分别验证了基于Schur-KS架构的求解算法的高可扩展性以及对典型实际应用问题的求解性能.

论文目录

文章来源

类型: 期刊论文

作者: 吴学凇,曹建文,王宇鹏

关键词: 高可扩展性,通信开销极小化,图剖分,权重连通图,迭代求解

来源: 数值计算与计算机应用 2019年01期

年度: 2019

分类: 基础科学,信息科技

专业: 数学

单位: 中国科学院软件研究所并行软件与计算科学实验室

基金: 国家自然科学基金(重大研究计划91430214,面上项目61876175)资助

分类号: O241.6

页码: 68-80

总页数: 13

文件大小: 884K

下载量: 59

相关论文文献

  • [1].可扩展性的艺术(上)[J]. 程序员 2009(05)
  • [2].可扩展性的优点:从彼得·帕克到引脚复用[J]. 单片机与嵌入式系统应用 2020(08)
  • [3].BroadHop设立3G,4G性能和可扩展性的新标准[J]. 电信网技术 2010(12)
  • [4].如何构建安全的SUN SOLARIS系统[J]. 电子技术与软件工程 2017(21)
  • [5].伊顿UPS重视负载及可扩展性[J]. 电子与电脑 2010(07)
  • [6].光网络的动态特性与可扩展性研究[J]. 中国新通信 2019(18)
  • [7].Internet的可扩展性[J]. 科技信息 2009(21)
  • [8].可扩展性的艺术(下)[J]. 程序员 2009(08)
  • [9].PANDA的功能可扩展性设计与应用[J]. 计算机辅助工程 2011(03)
  • [10].框架小波的可扩展性(英文)[J]. 纺织高校基础科学学报 2008(03)
  • [11].基于高性能微机群集的可扩展性的研究与设计[J]. 计算机科学 2010(12)
  • [12].利用上转型对象提高Java程序可扩展性的案例研究[J]. 电子元器件与信息技术 2019(03)
  • [13].基于NPB的并行机群系统可扩展性研究[J]. 哈尔滨商业大学学报(自然科学版) 2016(01)
  • [14].具有可扩展性的虚拟注射机控制系统设计[J]. 塑料工业 2011(02)
  • [15].并行社区发现算法的可扩展性研究[J]. 通信学报 2018(04)
  • [16].可扩展性增强的动态确定包标记溯源方法[J]. 计算机学报 2020(08)
  • [17].数据仓库的可扩展性研究与设计[J]. 计算机技术与发展 2009(05)
  • [18].RDIMM最大限度提高服务器性能和可扩展性[J]. 中国电子商情(基础电子) 2012(08)
  • [19].城乡结合部公路设计理念研究[J]. 公路工程 2018(05)
  • [20].系统多维可扩展理论的研究[J]. 小型微型计算机系统 2009(09)
  • [21].多核SoC可扩展性设计技术研究[J]. 电子测量与仪器学报 2008(06)
  • [22].合理的BI建设方法,实现IBI五步走[J]. 网络与信息 2012(07)
  • [23].初探OSGi[J]. 程序员 2008(03)
  • [24].网络功能虚拟化弹性和可扩展性研究[J]. 电信快报 2019(08)
  • [25].车联网中路由协议的可扩展性研究[J]. 移动通信 2016(03)
  • [26].爱立信:多屏电视新方案[J]. 通讯世界 2012(04)
  • [27].博科帮助客户“预测未来”并开发新服务[J]. 计算机与网络 2012(Z1)
  • [28].基于ASP.NET的易大学服务平台设计与实现[J]. 电脑编程技巧与维护 2019(01)
  • [29].Imagination发布PowerVR Series3NX神经网络加速器,为嵌入式人工智能市场带来多核可扩展性[J]. 世界电子元器件 2018(12)
  • [30].适配器模式及其应用[J]. 电子测试 2017(11)

标签:;  ;  ;  ;  ;  

大规模线性问题求解算法的高可扩展性研究
下载Doc文档

猜你喜欢