广义共轭余差法的通信避免算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:caery
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广义共轭余差法是一种用于求解非对称线性方程组的有效算法。为减少算法中的全局通信,首创性地提出了“通信避免的广义共轭余差法”,避免了迭代过程中的全局通信,使算法中的全局通信总次数降低了一个数量级,同时减少了约50%的计算量(计算量的具体减少比例与计算规模相关)。大规模测试中(最大16384进程),新算法最高达到了原算法3倍的运算速率。进一步分析表明,新算法在各种并行规模下的运算速率和可扩展性都优于原算法。在较小并行规模下,新算法的优势主要来源于计算量的减少。在较大并行规模下,新算法的优势主要来源于全局通信量
其他文献
This paper aims to study the significance and impacts of You Tube on English language teaching and learning.On the basis of theoretical analysis,You Tube is dis
期刊
3月5日,合肥供电公司12名青年志愿者来到合肥市特殊教育中心,开展以“善小与志愿同行”为主题的志愿服务活动,为残障儿童献爱心。志愿者们为孩子们带来了书包、铅笔盒等学习用品
2013年中国国家主席习近平首次提出共同构建"丝绸之路经济带"和"21世纪海上丝绸之路"的倡议,简称为"一带一路"。"一带一路"倡议的重点内容是以中国为起点和主要推动力量,以周边的亚洲
"一切从农民兄弟的需要出发。"安徽省固镇县"黑豹"电力服务队,在服务新农村建设中发挥主力军作用,以实际行动兑现了庄严的承诺
写作个性与创作主体的品质、经历、情感、性格、文化积累等密切相关。“作文先为人”,“为人”应是为真善之人,为性情中人,为独特之人,为才智之人。    一、写作个性化有赖于创作主体的健康价值观    思想的正确、价值取向的健康对中学生而言非常重要。做人如此,作文亦是如此。写作个性文章,首要条件是学生具有健康的价值观,而健康价值观的形成主要从客观和主观两方面去努力。  (一)客观上,健康价值观的形成需要
2018年12月20—24日,新高考改革背景下的课程构建与教学管理研讨会在杭州举行。会议包括专题报告、交流研讨和名校考察等内容,浙江省、上海市的新高考改革专家及名校校长相互
目的研究心理护理在急性脊髓损伤患者康复中的作用。方法选择2011年5月~2015年5月急性脊髓损伤患者42例,随机分为对照组和干预组,对照组采取常规的护理,而干预组除按常规护理