基于消息传递接口的线性方程组并行计算研究——以改进的高斯消元法为例

来源 :软件 | 被引量 : 0次 | 上传用户:LOVEmayicomein
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在传统的线性方程组高斯消元法中需要的时间复杂度,因此在实际工程中,一个高阶的线性方程组的求解可能需要数天甚至数月的时间来求解。为了进一步提高高阶线性方程组的求解效率,本文在基于消息传递接口的并行环境下,对线性方程组的连续高斯消元算法的设计与实现进行了研究,研究的结果表明相较于传统高斯消元法,并行环境下的高斯消元解法具有更好的性能。
其他文献
英语作为世界上使用最广泛的语言,与世界上使用人数最多的汉语必然会产生跨文化的交流,而作为它们交流的桥梁——翻译显得尤为重要。然而每个民族都有其自己独特的文化背景,
<正>经济发展使得人们的生活水平有了一定的提高,但同时也使人们周围的生活环境不断恶化,人们逐渐意识到环境污染的危害,并提出了经济与环境必须协调发展的要求。大气污染与
构建人类命运共同体的全球新发展理念是从关切现实问题角度出发,顺应人类社会发展的世界历史进程,汲取了中华传统哲学思想的智慧,具有马克思主义理论中国化的现实价值、理论
<正>一、我国地方国库现金管理现状2001年3月,国务院批准了《财政国库管理制度改革试点方案》,在全国实行国库集中收付制度改革,将原来大量滞留在预算单位的财政资金集中到国
治乱循环观被现代学者公认为中国传统历史观的主要论点,在王船山亦然。本文认为,船山的治乱循环论并非是对传统历史观的简单重复而是作了全新改造,创造了一种既循环又发展的
目的:观察基于应用的营养与食品卫生学教学效果。方法:整群抽取82、157、293名学生为对照组、改良组或探索组。对照组按传统方法教学,改良组适当讲应用知识,探索组开展应用性教
本文就从条件的转化、结论的转化、一般与特殊的转化、数与形的转化这四方面举例介绍转化策略在数学解题中的应用。 In this paper, the application of transformation str
作业成本法,从开始就结合了企业的实际经营、资金情况,并考虑了企业需要实施的目标和应用范围,为企业提供整体、详细的解决方案。本文对作业成本法的应用进行探讨,结合传统成
多氯萘(polychlorinated naphthalenes,PCNs)与二恶英具有类似的结构和毒性,存在潜在的胚胎毒性、肝毒性、免疫毒性和皮肤毒性等[1],对环境安全和人类健康构成潜在威胁,因此