稀疏三角矩阵线性系统的基于树结构并行求解

来源 :软件学报 | 被引量 : 0次 | 上传用户:sznc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分析了大型稀疏矩阵线性方程组直接法求解的回代过程.基于改进的树结构(M—tree),提出了一种新的面向分布存储多机系统的稀疏三角矩阵线性系统并行Forward求解算法MPFS.文中讨论了M—tree的结构特征,并将所提出的并行求解算法与基于Elimination—tree求解算法进行了分析和比较.结果表明,MPFS算法不仅适用于更多的稀疏矩阵系统,而且在求解过程中可以开发Elimination—tree算法不能开发的计算并行性,从而使求解性能得到显著改进.
其他文献
关于通俗音乐与高雅音乐的评论有很多,研究的成果不计其数,但对于两者进行比较的文章却少之又少。文章从历史学、音乐学角度对通俗音乐、高雅音乐进行了比较,发现很多异同之
<正>白细胞减少是肿瘤化疗过程中常见的并发症,环磷酰胺为临床常用的肿瘤治疗药物,其主要不良反应为骨髓抑制和免疫功能低下,进而造成白细胞减少症[1,2]。现代医学认为,白细
针对高维数据近似最近邻查询,在过滤-验证框架下提出了一种基于学习的数据相关的c-近似最近邻查询算法.证明了数据经过随机投影之后,满足语义哈希技术所需的熵最大化准则.把
农业是一个地区的基础,关注农业的生产对于促进一个地区经济的持续增长与维护产业结构的平衡具有重要的意义,本文通过建立回归模型、对遵义市农业生产的投入产出统计分析农业
随着反渗透膜技术在水处理领域的广泛应用,反渗透浓水的处理问题引起了越来越多的关注,特别是城市污水和工业废水反渗透膜处理产生的反渗透浓水,反渗透浓水中的有机物对浓水
科技创新是精准扶贫的重要手段,利用创新扩散理论来研究科技精准扶贫,有助于在精准扶贫过程中更有效地向贫困地区转移科技成果、促进产业升级、提升贫困人口科学文化素质。此
[主要目的]分析《叶天士医案大全》治疗痫证用药规律。[资料来源]《叶天士医案大全》(上海中医药大学出版社1994年6月出版)中所有治疗痫症复方。[选择文献量及依据]①研究类
目的为我国建立药品损害赔偿机制提供参考模式。方法介绍瑞典药品保险制度的主要内容,并进行实效分析,以此为我国建立药品不良反应责任制度提供建设性意见。结果与结论我国应
财务管理与内部控制体系的建立对国有企业来说具有非常重要的作用,对国企资金的发展规划、流通预测以及监督控制都有直接影响,因此,必须要把握好财务管理与内部控制之间的关
目的 总结分层规范化培训在妇产科新护士培养中的应用.方法 制定培训目标,将新护士按学历分层,设置岗前培训、临床综合技能培训两阶段,以总带教老师总负责、分带教老师一对一