[發(fā)明專利]供水管網(wǎng)節(jié)點(diǎn)水力計(jì)算方程并行算法分區(qū)域構(gòu)造方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110100163.3
• 申請(qǐng)日: 2011-04-21
• 公開（公告）號(hào): CN102750428A
• 公開（公告）日: 2012-10-24
• 發(fā)明（設(shè)計(jì)）人: 周玉文;刁克功;王正吉;常勝昆;楊小艷;劉子龍;翁窈瑤;劉姍姍;王昊;付亞平;曾玉蛟;葉婉露
• 申請(qǐng)（專利權(quán)）人: 北京工業(yè)大學(xué)
• 主分類號(hào): G06F19/00
• 分類號(hào): G06F19/00
• 代理公司: 北京思海天達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11203
• 代理人: 張慧

1.一種供水管網(wǎng)節(jié)點(diǎn)水力計(jì)算方程并行算法分區(qū)域構(gòu)造方法，其特征在于，所述構(gòu)造方法具體步驟如下：

(1)根據(jù)并行計(jì)算機(jī)的配置條件，確定理想的運(yùn)算負(fù)荷；

(2)由運(yùn)算負(fù)荷估算每個(gè)并行計(jì)算子區(qū)域所能容納的節(jié)點(diǎn)數(shù)量和管段數(shù)量總和N的容限值R，N_·min·≤R≤N_·max·；

(3)統(tǒng)計(jì)給水管網(wǎng)各個(gè)物理功能分區(qū)中節(jié)點(diǎn)和管段的數(shù)量N_·p·；

(4)進(jìn)行二次劃分，將N_·p·低于容限值的區(qū)域進(jìn)行合并，而大于容限值的區(qū)域則進(jìn)一步分解；

(5)添加關(guān)聯(lián)節(jié)點(diǎn)：對(duì)二次劃分后的區(qū)域，在它們之間的連接管道上添加關(guān)聯(lián)節(jié)點(diǎn)，如果兩個(gè)區(qū)域之間所有的連接管道上本身具有可作為關(guān)聯(lián)節(jié)點(diǎn)的節(jié)點(diǎn)，而無需再額外添加；

(6)關(guān)聯(lián)節(jié)點(diǎn)分裂：將每一個(gè)關(guān)聯(lián)節(jié)點(diǎn)分裂為兩個(gè)節(jié)點(diǎn)，分別作為它所連接的兩個(gè)區(qū)域的邊界節(jié)點(diǎn)，在并行計(jì)算中起到耦合關(guān)聯(lián)的作用；分裂后的節(jié)點(diǎn)各種屬性都與原關(guān)聯(lián)節(jié)點(diǎn)相同；至此，關(guān)聯(lián)節(jié)點(diǎn)、關(guān)聯(lián)節(jié)點(diǎn)與區(qū)域間連接的管道、區(qū)域本身可構(gòu)成并行計(jì)算子區(qū)域；

(7)編號(hào)重排：將管網(wǎng)中的所有節(jié)點(diǎn)進(jìn)行重新編號(hào)，編號(hào)時(shí)首先依次對(duì)各個(gè)子區(qū)域中的所有節(jié)點(diǎn)進(jìn)行順序編號(hào)，最后再依次對(duì)各個(gè)關(guān)聯(lián)節(jié)點(diǎn)進(jìn)行編號(hào)，分裂后的關(guān)聯(lián)節(jié)點(diǎn)仍然作為一個(gè)節(jié)點(diǎn)看待，具有同一編號(hào)；

(8)構(gòu)造系數(shù)矩陣：以步驟(7)的編號(hào)作為系數(shù)矩陣新的行號(hào)和列號(hào)，對(duì)原矩陣中的各元素進(jìn)行重新排列，即可生成符合區(qū)域分解并行計(jì)算要求的系數(shù)矩陣，使并行水力計(jì)算得以實(shí)現(xiàn)。