[發明專利]用于分布式稀疏線性系統中改進的并行ILU分解的系統和方法

在審

• 申請號: 201410524508.1
• 申請日: 2009-11-05
• 公開（公告）號: CN105320566A
• 公開（公告）日: 2016-02-10
• 發明（設計）人: 王清華;詹姆斯·威廉姆三世·瓦茨
• 申請（專利權）人: 蘭德馬克繪圖國際公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F17/12
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 張欣

1.一種用于在分布式稀疏線性系統中對方程的多個基本節點進行排序的方法，其包括：

將不具有跨越分區界面的連接的節點指定為內部節點；

將具有跨越分區界面的連接的節點指定為邊界節點；

指定不多于三個的代碼，以區分所述邊界節點；

通過：

將第一代碼分配給每一代表第一邊界節點的邊界節點，其中每一第一邊界節點連接不能跨越分區界面以連接兩個第一邊界節點；

將第二代碼分配給每一代表第二邊界節點的邊界節點，其中每一第二邊界節點連接不能跨越分區界面以連接兩個第二邊界節點；以及

將第三代碼分配給每一代表第三邊界節點的邊界節點，其中每一第三邊界節點連接不能跨越分區界面以連接一個內部節點，利用計算機處理器處理每一所述邊界節點。

2.如權利要求1所述的方法，其中每一第三邊界節點連接能夠連接兩個第三邊界節點，一個第三邊界節點和一個第二邊界節點，或者一個第三邊界節點和一個第一邊界節點。

3.如權利要求1所述的方法，其中每一分區界面分隔多個域。

4.如權利要求3所述的方法，其中每一域包括一組邊界節點和一組內部節點。

5.如權利要求3所述的方法，還包括：

將與域內的每一第三邊界節點相關聯的信息傳送至另一域；

將與所述另一域內的每一第三邊界節點相關聯的信息傳送至所述域；以及

并行執行每一傳送步驟。

6.如權利要求5所述的方法，還包括：

處理所述域內的每一內部節點，隨后處理所述域內的每一第一邊界節點；

處理所述另一域內的每一內部節點，隨后處理所述另一域內的每一第一邊界節點；以及

并行執行每一處理步驟。

7.如權利要求6所述的方法，還包括：

將與所述域內的每一第一邊界節點相關聯的信息傳送至所述另一域；

將與所述另一域內的每一第一邊界節點相關聯的信息傳送至所述域；以及

并行執行每一傳送步驟。

8.如權利要求7所述的方法，還包括：

處理所述域內的每一第二邊界節點；

處理所述另一域內的每一第二邊界節點；以及

并行執行每一處理步驟。

9.如權利要求1所述的方法，其中每一代碼為不同的顏色。

10.如權利要求1所述的方法，其中每一內部節點連接只連接在單獨域內的節點。

11.一種實際地攜載用于在分布式稀疏線性系統中對方程的多個基本節點進行排序的計算機可執行指令的永久性程序載體裝置，所述指令可被執行從而實現：

將不具有跨越分區界面的連接的節點指定為內部節點；

將具有跨越分區界面的連接的節點指定為邊界節點；

指定不多于三個的代碼，以區分所述邊界節點；

將第一代碼分配給每一代表第一邊界節點的邊界節點，其中每一第一邊界節點連接不能跨越分區界面以連接兩個第一邊界節點；

將第二代碼分配給每一代表第二邊界節點的邊界節點，其中每一第二邊界節點連接不能跨越分區界面以連接兩個第二邊界節點；

將第三代碼分配給每一代表第三邊界節點的邊界節點，其中每一第三邊界節點連接不能跨越分區界面以連接一個內部節點。

12.如權利要求11所述的程序載體裝置，其中每一第三邊界節點連接能夠連接兩個第三邊界節點，一個第三邊界節點和一個第二邊界節點，或者一個第三邊界節點和一個第一邊界節點。

13.如權利要求11所述的程序載體裝置，其中每一分區界面分隔多個域。

14.如權利要求13所述的程序載體裝置，其中每一域包括一組邊界節點和一組內部節點。

15.如權利要求13所述的程序載體裝置，還包括：

將與域內的每一第三邊界節點相關聯的信息傳送至另一域；

將與所述另一域內的每一第三邊界節點相關聯的信息傳送至所述域；以及

并行執行每一傳送步驟。