一种稀疏矩阵LU分解行更新的异构并行计算方法

    公开(公告)号:CN109145255A

    公开(公告)日:2019-01-04

    申请号:CN201810593876.X

    申请日:2018-06-11

    CPC classification number: G06F17/16

    Abstract: 本发明涉及一种稀疏矩阵LU分解行更新的异构并行计算方法。本发明在superlu算法的基础上,结合太湖之光的主从异构特点,使superlu求解器在矩阵分解阶段,对行更新的过程中,将大规模计算任务转移至从核,利用从核组高效的计算和数据通信能力,提高超大规模稀疏矩阵的求解计算能力,进一步求解的整体性能。本发明按矩阵的数据进行任务划分的方式,对矩阵数据块按行进行划分,首先为每个从核开辟一个矩阵空间,每个从核负责几个矩阵行的求解,在求下三角单位矩阵类型的线性方程组的过程中,各行数据相互独立,避免求解空间发生冲突和依赖,顺利实现对方程组的求解。

    用于大规模稀疏方程组求解的并行超节点排序方法及系统

    公开(公告)号:CN115952385B

    公开(公告)日:2023-05-05

    申请号:CN202310224172.6

    申请日:2023-03-10

    Abstract: 本发明公开了一种用于大规模稀疏方程组求解的并行超节点排序方法及系统,涉及高性能计算技术领域,针对在稀疏矩阵LU分解过程中生成的超级节点块状矩阵,基于二维进程网格,按照块状矩阵的行和列循环映射矩阵数据,将该块状矩阵的上三角部分数据通过转置映射到处理下三角部分数据的进程中,同时采用动态分配资源的策略,根据实际映射到进程的行矩阵块的数量,为每个进程网格中的进程分配内存,以此节省大量的内存空间,提高内存扩展性,并提高稀疏矩阵求解的规模扩展性,解决现有排序方法无法适用于求解大规模稀疏线性方程组的问题。

    基于并行随机迭代求解线性方程组的断层成像方法及系统

    公开(公告)号:CN115619890A

    公开(公告)日:2023-01-17

    申请号:CN202211545390.1

    申请日:2022-12-05

    Abstract: 本发明提出了基于并行随机迭代求解线性方程组的断层成像方法及系统,涉及计算机断层成像技术领域,建立以像素点吸收系数为未知数的线性方程组;将线性方程组的求解任务按行划分到各处理器上;迭代并行计算各处理器对当前近似解的最优投影和新的近似解,直到新的近似解满足设置的求解精度要求,新的近似解为线性方程组的最终解,即为断层每个像素点的吸收系数;将吸收系数的大小作为灰度图像的像素点亮度大小,绘制断层图像;本发明使用多个处理器并行计算,有效地解决现有方法存储和计算的瓶颈,高效求解计算机断层成像中高精度扫描所产生的高维方程组,减少求解所消耗的内存空间和求解时间,使得计算机断层成像可以产生更高精度的图像。

    一种基于超级计算机的队列资源调度的资源分配方法

    公开(公告)号:CN113703952A

    公开(公告)日:2021-11-26

    申请号:CN202010429029.7

    申请日:2020-05-20

    Abstract: 本发明涉及一种基于超级计算机的队列资源调度的资源分配方法,包括:(1)用户提交作业,指定计算资源数目与私人队列名;(2)提交的参数发送至系统判定,如果私人队列资源够使用,即私人队列资源中的资源数目大于计算资源数目,则用户作业正常运算,结束;否则,系统判断是否符合条件;提交的参数是指用户指定的计算资源数目与私人队列名;(3)如果符合条件,则将需要的临时节点从资源池中划分到中私人队列名对应的私人队列中,用户作业正常运算完成;否则,打印出不符合条件的理由;(4)系统将临时节点重新划回到资源池中,结束。本发明优化计算资源配置,提高效率。可以保持一个旺盛的资源队列,以供紧急时刻的资源调用。

    一种电流分布和近场电磁分布三维可视化方法

    公开(公告)号:CN106709150B

    公开(公告)日:2020-04-07

    申请号:CN201611056374.0

    申请日:2016-11-26

    Abstract: 本发明的基于精细仿真的电流分布和近场电磁分布三维可视化方法,包括:a).判断数据类型,如果是电磁场数据,则执行步骤b);如果是电流场数据,执行步骤d);b).首先从电磁场数据中获取频率值、电磁场名称及其含有的点数;c).统计电磁场数据中所包含的点数、三角形数;d).首先从电流场数据中获取频率值及其含有的点数;e).统计电流场数据中所包含的点数、线数、三角形数、四边形数;f).复数分量的幅度、相位角的计算;g).幅度、相位角的可视化显示;g).频域至时域的转化。本发明的可视化方法可以在不用加工实物的情况下检验设计的合理性,并可以分析其电磁兼容问题;可降低产品设计成本,缩短产品研发周期。

    一种基于精细仿真的电流分布和近场电磁分布三维可视化方法

    公开(公告)号:CN106709150A

    公开(公告)日:2017-05-24

    申请号:CN201611056374.0

    申请日:2016-11-26

    Abstract: 本发明的基于精细仿真的电流分布和近场电磁分布三维可视化方法,包括:a).判断数据类型,如果是电磁场数据,则执行步骤b);如果是电流场数据,执行步骤d);b).首先从电磁场数据中获取频率值、电磁场名称及其含有的点数;c).统计电磁场数据中所包含的点数、三角形数;d).首先从电流场数据中获取频率值及其含有的点数;e).统计电流场数据中所包含的点数、线数、三角形数、四边形数;f).复数分量的幅度、相位角的计算;g).幅度、相位角的可视化显示;g).频域至时域的转化。本发明的可视化方法可以在不用加工实物的情况下检验设计的合理性,并可以分析其电磁兼容问题;可降低产品设计成本,缩短产品研发周期。

    用于大规模稀疏方程组求解的并行超节点排序方法及系统

    公开(公告)号:CN115952385A

    公开(公告)日:2023-04-11

    申请号:CN202310224172.6

    申请日:2023-03-10

    Abstract: 本发明公开了一种用于大规模稀疏方程组求解的并行超节点排序方法及系统,涉及高性能计算技术领域,针对在稀疏矩阵LU分解过程中生成的超级节点块状矩阵,基于二维进程网格,按照块状矩阵的行和列循环映射矩阵数据,将该块状矩阵的上三角部分数据通过转置映射到处理下三角部分数据的进程中,同时采用动态分配资源的策略,根据实际映射到进程的行矩阵块的数量,为每个进程网格中的进程分配内存,以此节省大量的内存空间,提高内存扩展性,并提高稀疏矩阵求解的规模扩展性,解决现有排序方法无法适用于求解大规模稀疏线性方程组的问题。

Patent Agency Ranking