面向异构众核架构的块Gauss-Seidel/Jacobi预条件算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户：killlikk

【摘要】

：

Gauss-Seidel算法作为线性方程组的求解器,在并行计算领域具有广泛应用,而面向异构众核架构开发其细粒度并行性一直是具有挑战性的问题.针对非结构网格问题,基于代数分块并行

【作者】

：

吴立垒陈荣亮罗力闫争争廖子菊迟利华刘杰

【机构】

：

国防科技大学并行与分布处理国家重点实验室,中国科学院深圳先进技术研究院,湖南交通工程学院高科技研究院

【出处】

：

计算机学报

【发表日期】

：

2019年11期

【关键词】

：

非结构网格异构众核架构区域分解算法块Gauss-Seidel/Jacobi算法神威太湖之光 unstructured mesh heterogeneou

【基金项目】

：

国家“九七三”重点基础研究发展规划项目基金(2017YFB0202104和2016YFB0200401),国家自然科学基金(91530324,91430218,11401580,11701547,11602282和61531166003),深圳市基础研究学科布局项目基金(JCYJ20170307165328836,JCYJ20160331193229720和JSGG2017082415445818

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Gauss-Seidel算法作为线性方程组的求解器,在并行计算领域具有广泛应用,而面向异构众核架构开发其细粒度并行性一直是具有挑战性的问题.针对非结构网格问题,基于代数分块并行思路提出了面向异构众核架构的块Gauss-Seidel/Jacobi算法,将其作为区域分解算法的子区域求解器.面向神威太湖之光超级计算机的异构众核架构,设计并实现了该算法.为充分利用神威太湖之光国产SW26010芯片中每个CPE拥有的高速LDM(Local Data Memory),缓解通信瓶颈,设计了多行块通信打包、计算与通信重叠

其他文献

新会计准则对会计信息的影响

<正>当前市场经济环境下,资源主要以市场作为配置机制,商品的价格跟会计信息有着紧密联系,而与会计准则有直接关系是会计信息的质量。新会计准则的发布与有效实行,对目标进行

期刊

会计信息会计准则公允价值

何微诞辰百年座谈会举行陕西各界共同纪念新闻前辈

本刊讯与复旦大学新闻学教授王中、中国人民大学新闻学教授甘惜分共同被誉为中国新闻界的“北甘、南王、西北何”；被陈赓将军赞为“中国革命的一支刀笔”，他就是我国著名新闻工作者、新闻理论家、新闻教育家何微。今年是何微诞辰一百周年，由陕西文学基金会支持的“纪念何微诞辰一百周年暨张瑾诞辰九十七周年座谈会”在西安举行。来自新闻界、社科界、文学界、考古界各界人士及何微亲属共同回忆了何微的新闻生涯以及生活点滴，用

期刊

诞辰一百周年新闻学何微座谈会中国人民大学纪念陕西新闻工作者

两个保密位置判断问题的新解法

保护隐私的位置判断是一种具体的安全多方计算几何问题,这种问题是指各个参与者位于平面或者空间中的一个位置,在保持各自输入隐私的条件下,判断他们之间的相对位置.点包含问

期刊

安全多方计算点包含数据对应成比例内积位置关系判断

局部差异正则化的边界判别投影

高维是大数据的一个重要特点,数据降维是处理高维数据的有效手段.数据降维算法的设计,关键在于保持原始高维数据集中蕴含的判别信息和几何结构,使得生成的低维特征表示既能刻画原始高维数据的分布形状,又能以更低的计算成本服务于后续的分类任务.边界判别投影算法是一种有监督的线性降维算法,通过最大化不同类别样本点之间的最小距离和最小化同类样本点之间的最大距离,来获取最优判别投影方向.为了保持样本点的几何结构,提

期刊

数据降维边界判别投影数据分类局部差异图嵌入dimensionality reductionmargin discriminant projectio

春游万花山

记得得二十年多年前，农历春四月的一天，我同爱人相携乘上到延安的班车欣喜若狂地来到万花山，观赏一年一度的野生牡丹花会。　　回首当年，一腔热血仰慕巾帼英雄花木兰，把《木兰诗》背的滚瓜烂熟，还会唱一段京剧“刘大哥讲话理太偏，谁说女子不如男……”随着众多人流我俩先到 “木兰陵园”瞻仰，而后便跑进艳花盛开的牡丹丛中。那一朵朵数不胜收品种繁多的野生牡丹花，姿态各异，散发出浓郁的芳香。它们风华绝代，雍容华贵，艳

期刊

散文《春游万花山》中国代春春

陕西省多措并举确保2015年工业稳增长

为贯彻落实习近平总书记来陕视察讲话精神，陕西省提出，2015年，全省力争规模以上工业增加值增长12%，其中非能源工业增长13%，能源工业增长11%。完成工业投资6600亿元，增长13.5%左右。　　出台多项稳增长措施，　　确保重点产业健康发展　　2015年，受经济大环境制约，陕西省工业经济增长面临较大压力。对此，省委省政府制定了多项切实可行的措施，确保实现工业稳增长。　　能源工业是陕西工业经济的

期刊

能源工业经济增长重点项目煤制烯烃汽柴油华晨金杯装备企业环境制约煤制油项目煤制油技术

广义Independent Biclique攻击框架及其应用

该文对Biclique攻击框架及其实现方法进行了研究.Biclique攻击是一种结合Biclique初始结构与中间相遇攻击的一种攻击方法,有平衡Biclique攻击、非平衡Biclique攻击、Star攻击

期刊

Biclique攻击INDEPENDENTBiclique结构广义Biclique结构攻击框架AES算法LBlock算法

面向异构众核架构的块Gauss-Seidel/Jacobi预条件算法

其他学术论文