[发明专利]基于多文件流的任意对角线性方程组并行求解方法和系统在审
| 申请号： | 201910511081.4 | 申请日： | 2019-06-13 |
| 公开（公告）号： | CN110362785A | 公开（公告）日： | 2019-10-22 |
| 发明（设计）人： | 喻高远;金先龙;楼云锋;马志强;李俊杰 | 申请（专利权）人： | 上海交通大学 |
| 主分类号： | G06F17/12 | 分类号： | G06F17/12;G06F17/16 |
| 代理公司： | 上海汉声知识产权代理有限公司 31236 | 代理人： | 庄文莉 |
| 地址： | 200240 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于多文件流的任意对角线性方程组并行求解方法和系统，包括四个步骤：(1)将带状方程分为若干个初始子区域，并将每个初始子区域数据信息单独保存在对应的文件中；(2)各主核同时单独读取各初始子区域系统方程数据，各从核形成各组装子区域系统方程，并缩聚消去其内部变量；(3)各主核并行求解界面方程；(4)各初始子区域根据各主核界面方程求解结果回代求解内部变量。若迭代结束则终止，否则重新从第二步开始。本发明在实现分布式数据存储的基础上，通过分层通信最大限度实现通信局部化，能够充分利用高性能计算体系的结构特点提升大规模任意对角线性方程组的并行计算效率。 | ||
| 搜索关键词： | 子区域 求解 线性方程组 对角 主核 并行 系统方程 多文件 分布式数据存储 读取 高性能计算 并行计算 迭代结束 方程求解 分层通信 数据信息 局部化 从核 缩聚 消去 组装 保存 通信 | ||
【主权项】：
1.一种基于多文件流的任意对角线性方程组并行求解方法，其特征在于，包括如下步骤：分区步骤：经过分区软件将带状方程剖分为p个初始子区域，并将每个初始子区域的系数矩阵、方程右端项单独保存在一个文件中，其中p为单个节点机内处理器核数的整数倍；求解步骤：令各节点机内的主核并行读取文件，从核根据文件中的系数矩阵、方程右端项形成系统方程，对系统方程的内部变量值进行消去后，再回代求解内部变量值作为求解结果输出。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海交通大学，未经上海交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910511081.4/，转载请声明来源钻瓜专利网。
