求解一类线性问题的两种迭代算法的并行性能分析

来源 :广西师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:xuxiaoxiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了针对求解线性问题Y=(A×B)Y+Φ1的OOPI算法和MPID算法的并行性能.在对算法的并行执行过程进行描述之后,文中给出了两种算法的存储性能要求和并行加速比.通过分析之后发现,OOPI算法的并行性能依赖于对m×m阶矩阵分解,而MPID算法却难以在处理机之间平均分配负载,这降低了并行机的有效利用率,为克服这两种算法在并行计算上的缺陷,提出了OMPID算法,并对该算法的收敛性进行了证明.
其他文献
随着智能交通系统的快速发展,车联网(Vehicle ad-hoc Networks,VANETs)的研究受到了越来越多的重视。在车联网中,车辆可以与其他车辆或者路边基础设施通过无线网络进行信息交换,从而提升了驾驶人员对驾驶环境的预测和感知能力,避免交通堵塞,同时保障驾驶者的安全,减少交通事故的发生。但是由于无线网络的开放性,使得车辆容易遭受各种恶意攻击,因此必须设计相应的安全机制保护车辆通信的安全
目的:探讨中药熏蒸疗法治疗寻常型银屑病的临床疗效。方法:通过寻常型银屑病病因病机的概述、中药熏蒸作用机理的阐释及验案举例说明中药熏蒸疗法在寻常型银屑病中的应用。结果
关于“整本书的阅读”这一观点最初是由叶圣陶先生所提出的,而小学阶段是阅读兴趣和阅读能力养成的黄金时期,与单篇文章相比,学生通过阅读整本书的材料,信息量更大,意蕴更加
事业单位人力资源培训与开发工作的积极开展,可以最大限度激发职工潜能、改善组织整体绩效,为单位提供长效发展源动力。本文将针对当前事业单位人力资源培训问题展开分析,提
3月6日,阿尔卡特宣布推出适用于电信运营商和服务提供商的通信外包服务新产品。 March 6, Alcatel announced the launch of telecommunications outsourcing services for
实现我国的长治久安,不仅是巩固共产党长期执政根基的需要,也是每一个中国人的根本利益所在。客观分析我国实现长治久安面临的现实挑战与可能构成的挑战,有助于我们保持清醒
电工装备、机械系统等工作环境复杂多变,运行过程中会遭受如老化、磨损等自身的自然退化过程,还面临诸如高温、高压等来自外界环境的随机冲击。由于系统自身的鲁棒性和抵抗冲
目的探讨全肺灌洗术(WLL)治疗重症误吸(SA)的有效性与安全性。方法回顾分析我院收治并分别接受WLL和经支气管镜肺泡灌洗术(BAL)治疗的33例SA患者,WLL组20例,BAL组13例,比较2
以构画思维导图为任务驱动阅读,可以让学生读得深入且饶有趣味。其中,情节导图还原写作思路,激发阅读兴趣;形象导图再现立体鲜活的人物形象,提升阅读质量;话题导图聚焦核心话
波普艺术的诞生不仅拓展了传统艺术创作实践,而且也更新了传统美学理论的具体内容。因而探讨“波谱艺术理论对传统美学理论的颠覆”及其相关问题更具有双重的意义。因此,本文