一種均勻結(jié)構(gòu)化網(wǎng)格并行分區(qū)方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202111275622.1 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN114004176A | 公開（公告）日 | 2022-02-01 |
| 申請(qǐng)公布號(hào) | CN114004176A | 申請(qǐng)公布日 | 2022-02-01 |
| 分類號(hào) | G06F30/28（2020.01）I;G06F113/08（2020.01）N;G06F119/14（2020.01）N | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 張亞英;吳乘勝;王建春;王星;金奕星 | 申請(qǐng)（專利權(quán)）人 | 中船重工奧藍(lán)托無錫軟件技術(shù)有限公司 |
| 代理機(jī)構(gòu) | 重慶天成卓越專利代理事務(wù)所（普通合伙） | 代理人 | 王宏松 |
| 地址 | 214021江蘇省無錫市新天地休閑廣場(chǎng)1-403 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提出了一種均勻結(jié)構(gòu)化網(wǎng)格并行分區(qū)方法，包括：S1，對(duì)象為矩形或長(zhǎng)方體計(jì)算域并采用均勻、結(jié)構(gòu)化網(wǎng)格對(duì)計(jì)算域進(jìn)行離散；S2，判斷總進(jìn)程數(shù)是否為質(zhì)數(shù)，若是，則沿網(wǎng)格數(shù)量最多的方向?qū)嵭袔钸M(jìn)程分布；若否，執(zhí)行下一步驟；S3，根據(jù)總進(jìn)程數(shù)和X方向的網(wǎng)格數(shù)量、Y方向的網(wǎng)格數(shù)量、Z方向的網(wǎng)格數(shù)量，求得滿足計(jì)算域并行分區(qū)的進(jìn)程分布方案；S4，若S3中所得進(jìn)程分布不為整數(shù)，則使各個(gè)方向進(jìn)程數(shù)之比盡可能近似于各方向網(wǎng)格數(shù)之比；S5，若根據(jù)S4得到的進(jìn)程分布無法均分網(wǎng)格，則將各方向的多余網(wǎng)格數(shù)rx，ry，rz分別均勻分配在進(jìn)程。本發(fā)明使通信單元分布規(guī)律，還在負(fù)載均衡前提下，使各進(jìn)程間的通信數(shù)據(jù)最少，從而獲得最優(yōu)的并行加速效果及并行效率。 |
