公开(公告)号：US08813053B2

公开(公告)日：2014-08-19

申请号：US13626592

申请日：2012-09-25

Applicant: Landmark Graphics Corporation

Inventor： Qinghua Wang ,  James William Watts, III

IPC: G06F9/45

CPC classification number: G06F17/12 ,  G06F9/5066

Abstract: Systems and methods for parallel incomplete LU (ILU) factorization in distributed sparse linear systems, which order nodes underlying the equations in the system(s) by dividing nodes into interior nodes and boundary nodes and assigning no more than three codes to distinguish the boundary nodes. Each code determines an ordering of the nodes, which in turn determines the order in which the equations will be factored and the solution performed.

Abstract translation: 分布稀疏线性系统中并行不完整LU（ILU）因式分解的系统和方法，其通过将节点分成内部节点和边界节点并分配不多于三个代码来区分边界节点来对系统中的方程进行排序的节点 。 每个代码确定节点的顺序，这又决定了方程将被考虑的顺序以及解决方案的执行顺序。

公开(公告)号：US20130086137A1

公开(公告)日：2013-04-04

申请号：US13626592

申请日：2012-09-25

Applicant: Landmark Graphics Corporation

Inventor： Qinghua Wang ,  James William Watts, III

IPC: G06F17/12

CPC classification number: G06F17/12 ,  G06F9/5066

Abstract: Systems and methods for parallel incomplete LU (ILU) factorization in distributed sparse linear systems, which order nodes underlying the equations in the system(s) by dividing nodes into interior nodes and boundary nodes and assigning no more than three codes to distinguish the boundary nodes. Each code determines an ordering of the nodes, which in turn determines the order in which the equations will be factored and the solution performed.

Abstract translation: 分布稀疏线性系统中并行不完整LU（ILU）因式分解的系统和方法，其通过将节点分成内部节点和边界节点并分配不多于三个代码来区分边界节点来对系统中的方程进行排序的节点 。 每个代码确定节点的顺序，这又决定了方程将被考虑的顺序以及解决方案的执行顺序。