大规模带状线性方程组的分层混合并行求解算法

来源 :计算机应用与软件 | 被引量 : 1次 | 上传用户:cry87ac
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行计算过程中,全局通信往往会成为影响算法可扩展性的关键因素。因此,针对大规模带状线性方程组,提出基于MPI/OpenMP多粒度混合编程模型的分层并行算法,将全局通信转化为多次局部通信,解决了全局通信所带来的瓶颈问题,提高了大规模带状线性方程组并行求解算法的可扩展性。
其他文献
在分析子母弹运动特性的基础上,提出子母弹对地面目标识别的高实时性要求,并提出一种能满足子母弹高实时性要求的快速图像识别方法。该方法首先用形态算子对实时图像进行滤波,然后用改进的基于投影特征的快速图像匹配算法进行图像匹配识别。通过仿真验证,该算法具有快速的图像识别能力,能满足子母弹图像识别的高实时性要求。
要实现由传统的计划经济体制向社会主义的市场经济体制的平稳过渡,企业内部的机制就要发生变化,新的企业制度也要应运而生。这种形势下,车间在企业中的地位和作用又会如何呢?
近日.瑞星公司正式推出了一项全新“云服务”应用——瑞星安全搜索。届时,瑞星用户(包括安装瑞星全功能安全软件、瑞星防火墙的用户)在通过百度、Google进行网页搜索时,浏览的网页
据《南京日报》报道,日前群众最关心的新闻有十类:一、同自己关系密切的党和政府的政策。二、国内、国际的人事变动。三、新近涌现出来的各种人才及其贡献。四、市场物价的变化
大中型企业的工段段长,即:工长,在转换经营机制中有了用工分配权、报酬支配权、下属管理人员的聘任权、设备与工具使用权、生产指挥权……。工段的规模有大、有小,小的二
较为系统地分析了网络安全问题以及可资利用的开源软件解决方案,从网络信息安全体系的五个层次和五个阶段两方面对开源软件在其中的应用做出论证和归纳。
中国共产党的思想建设指其牢固理想信念、建强精神支柱、纯洁思想灵魂的一切活动,是自身建设整体的基础工程。梳理其百年来的发展史,围绕并服务党的中心工作是其基本规律。党
针对无线传感网络D.Singelée位置隐私保护方案存在安全缺陷的问题,提出一种基于临时位置信息伪造位置隐私的改进方案。对节点编号信息和会话密钥采用双随机变量进行假名计算,采用假名生成函数和临时位置信息更新通信假名,保证通信的安全性。分析表明该方案的抗监听攻击能力增强,并有较低的能量消耗。
提出一种利用镜像偶特征改造NMF(Non-negative Matrix Factorization)基图像并进行局部特征提取的人脸识别算法。首先获取镜像偶特征并进行二次Haar小波分解,得到重构人脸样本图像。然后利用NMF分解得到一组在垂直方向对称的基图像,由它们组成基矩阵并对它们正交规范化。改造后的基图像符合人脸对称的生理特性,使得NMF基矩阵更加适用于人脸特征提取。在含有姿态变化和不均匀光照
1992年底亏损7700万元的河南省周口棉纺织印染厂,一年内扭亏为盈,实现利税1200万元。其奥秘,则是学用了“倒算法。”