改进的并行高斯全主元消去法

来源 :天津大学学报 | 被引量 : 0次 | 上传用户:xiner1312
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为减少Gauss全主元消法的运行时间,用多进程与多线程混合的方式对其进行了并行化,同时对该算法进行了改进.采用MPI并行I/O技术提高读取数据文件的速度,降低对内存的需求;采用标志数组避免了选主元后换行带来的通信开销;使用线程模型确定最优线程数,提高运行消去的速度;通过预先发布机制降低回代求解步骤的时间复杂度.实际运行结果表明,随着方程组阶数增大,加速比也逐渐增大,对于5000元的方程组,8进程同时运行,加速比可达6.68,并行效率稳定在0.85左右.这表明该算法具有可扩展性和稳定的并行效率,适用于大规模
其他文献
一、新闻报道阶段的规划和统一随着新闻信息传输速度和频率的加快,电视屏幕里的新闻同化日益严重。在一些电视台的内部,新闻发布的"饥一顿饱一顿"的问题一直比较突出。究其原因
细菌移位(BT)是指活体微生物及其产物(内毒素如脂多糖、脂磷壁酸、细菌DNA、肽聚糖和一些诸如胞壁酰二肽等碎片)穿越结构完整的肠黏膜屏障,从肠腔内转移到肠系膜淋巴结(MLN)和其他肠
随着近年来能源化工领域的全面发展,真空加热炉得到了广泛的应用,但是在应用的过程中也暴露出了一系列的问题,因此我们应格外的注意,特别是要对加热炉的重要组成部分——自动
三轮农用运输车作为三轮汽车的前身,为活跃农村经济发挥了巨大的作用。但也由于竞争日趋激烈,三轮汽车行业开始畸形发展.车型超宽超高.载质量超标,动力盲目加大.却忽视了安全性能,因
目的探索神经细胞粘附分子(NCAM)促进神经突生长的分子机制。方法对新生小鼠脑组织行免疫共沉淀以筛选NCAM的结合伴侣。向体外培养的海马神经元中加入免疫共沉淀的阳性筛选分子
目的:探讨褪黑素对全麻老年女性患者术后早期认知功能、睡眠质量和术后疼痛的影响。方法:选择我院2017年9月-2018年1月择期全麻妇科手术的老年患者90例,年龄60~81岁,ASAⅠ~Ⅲ
雅鲁藏布江缝合带东段加查县杰莎岩体主要由蚀变较强的方辉橄榄岩和纯橄岩、豆荚状铬铁矿组成。铬铁矿矿体呈东西向,倾向北西,矿体的围岩为纯橄岩及方辉橄榄岩,长20-40m,宽1~3m。
家庭养老持续存在并在养老保障中发挥重要作用,其既源于养老需求的特殊性,也源于家庭养老独特的功能,为此,政府在构建养老保障体系时,除建立完善的社会养老保险制度,还应重视
2015年下半年以来,几个养猪场反映母猪的子宫炎发生率比较高,导致母猪发情困难、配种后返情率高。现场观察了解后,觉得不是疾病原因造成的,而主要是由于人为操作、管理不当的
以平板型太阳能空气集热器内部结构引起的能量损耗为研究对象,通过数值模拟和试验验证的方法,对集热器内部流场分布情况进行模拟分析与试验验证。研究结果表明,所研究的集热