用于分布式稀疏线性系统中改进的并行ILU分解的系统和方法

摘要

一种用于分布式稀疏线性系统中并行ILU分解的系统和方法，所述系统和方法采用了对系统内方程的基本节点进行排序的方法并且降低了处理时间。

主权项

一种用于在分布式稀疏线性系统中对方程的多个基本节点进行排序的方法，其包括：将不具有跨越分区界面的连接的节点指定为内部节点；将具有跨越分区界面的连接的节点指定为边界节点；指定不多于三个的代码，以区分所述边界节点；通过：将第一代码分配给每一代表第一边界节点的边界节点，其中每一第一边界节点连接不能跨越分区界面以连接两个第一边界节点；将第二代码分配给每一代表第二边界节点的边界节点，其中每一第二边界节点连接不能跨越分区界面以连接两个第二边界节点；以及将第三代码分配给每一代表第三边界节点的边界节点，其中每一第三边界节点连接不能跨越分区界面以连接一个内部节点，利用计算机处理器处理每一所述边界节点。