[发明专利]基于多文件流的任意对角线性方程组并行求解方法和系统在审
申请号: | 201910511081.4 | 申请日: | 2019-06-13 |
公开(公告)号: | CN110362785A | 公开(公告)日: | 2019-10-22 |
发明(设计)人: | 喻高远;金先龙;楼云锋;马志强;李俊杰 | 申请(专利权)人: | 上海交通大学 |
主分类号: | G06F17/12 | 分类号: | G06F17/12;G06F17/16 |
代理公司: | 上海汉声知识产权代理有限公司 31236 | 代理人: | 庄文莉 |
地址: | 200240 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 子区域 求解 线性方程组 对角 主核 并行 系统方程 多文件 分布式数据存储 读取 高性能计算 并行计算 迭代结束 方程求解 分层通信 数据信息 局部化 从核 缩聚 消去 组装 保存 通信 | ||
1.一种基于多文件流的任意对角线性方程组并行求解方法,其特征在于,包括如下步骤:
分区步骤:经过分区软件将带状方程剖分为p个初始子区域,并将每个初始子区域的系数矩阵、方程右端项单独保存在一个文件中,其中p为单个节点机内处理器核数的整数倍;
求解步骤:令各节点机内的主核并行读取文件,从核根据文件中的系数矩阵、方程右端项形成系统方程,对系统方程的内部变量值进行消去后,再回代求解内部变量值作为求解结果输出。
2.根据权利要求1所述的基于多文件流的任意对角线性方程组并行求解方法,其特征在于,所述求解步骤包括:
缩聚步骤:令进行并行计算的各节点机内的主核同时并行读取相应初始子区域的文件,每个节点机内的从核通过各节点机存储的初始子区域的文件单独形成每个初始子区域的系统方程,并经过缩聚消去每个初始子区域的内部变量值,得到仅含有边界变量的各初始子区域的界面方程;
界面方程求解步骤:各节点机内的主核通过相互通信并利用并行SuperLU算法求解界面方程,得到各初始子区域的边界变量;
回代步骤:得到各初始子区域的边界变量后,每个节点机内的主核将包含系数矩阵的内部方程系数和自身边界变量值在内的数据信息送给位于同一节点机内的从核,从核接收数据信息并提取自身边界变量值,再回代求解内部变量值;若迭代结束则输出结果,否则,则重新执行求解。
3.一种基于多文件流的任意对角线性方程组并行求解系统,其特征在于,包括如下模块:
分区模块:经过分区软件将带状方程剖分为p个初始子区域,并将每个初始子区域的系数矩阵、方程右端项单独保存在一个文件中,其中p为单个节点机内处理器核数的整数倍;
求解模块:令各节点机内的主核并行读取文件,从核根据文件中的系数矩阵、方程右端项形成系统方程,对系统方程的内部变量值进行消去后,再回代求解内部变量值作为求解结果输出。
4.根据权利要求3所述的基于多文件流的任意对角线性方程组并行求解系统,其特征在于,所述求解模块包括:
缩聚模块:令进行并行计算的各节点机内的主核同时并行读取相应初始子区域的文件,每个节点机内的从核通过各节点机存储的初始子区域的文件单独形成每个初始子区域的系统方程,并经过缩聚消去每个初始子区域的内部变量值,得到仅含有边界变量的各初始子区域的界面方程;
界面方程求解模块:各节点机内的主核通过相互通信并利用并行SuperLU算法求解界面方程,得到各初始子区域的边界变量;
回代模块:得到各初始子区域的边界变量后,每个节点机内的主核将包含系数矩阵的内部方程系数和自身边界变量值在内的数据信息送给位于同一节点机内的从核,从核接收数据信息并提取自身边界变量值,再回代求解内部变量值;若迭代结束则输出结果,否则,则重新执行求解。
5.根据权利要求1所述的基于多文件流的任意对角线性方程组并行求解方法或者权利要求3所述的基于多文件流的任意对角线性方程组并行求解系统,其特征在于,所述初始子区域是经过分区软件对带状方程剖分得到的,且每个初始子区域内的界面方程的带宽不受剖分影响。
6.根据权利要求1所述的基于多文件流的任意对角线性方程组并行求解方法或者权利要求3所述的基于多文件流的任意对角线性方程组并行求解系统,其特征在于,所述内部变量值是指从属于一个初始子区域所独有的变量值。
7.根据权利要求2所述的基于多文件流的任意对角线性方程组并行求解方法或者权利要求4所述的基于多文件流的任意对角线性方程组并行求解系统,其特征在于,所述边界变量是指同时从属于两个或多个初始子区域的变量。
8.根据权利要求2所述的基于多文件流的任意对角线性方程组并行求解方法或者权利要求4所述的基于多文件流的任意对角线性方程组并行求解系统,其特征在于,所述界面方程是指初始子区域通过缩聚消去内部变量后得到的仅与边界变量有关的方程,所述界面方程左端项为凝聚得到的初始子区域的等效系数矩阵,右端项为凝聚得到的初始子区域的等效方程右端项。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海交通大学,未经上海交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910511081.4/1.html,转载请声明来源钻瓜专利网。