[發(fā)明專利]數(shù)據(jù)區(qū)域重疊的邊界數(shù)據(jù)零通信并行計(jì)算方法和系統(tǒng)

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201110209045.6
• 申請(qǐng)日: 2011-07-25
• 公開（公告）號(hào): CN102393851A
• 公開（公告）日: 2012-03-28
• 發(fā)明（設(shè)計(jì)）人: 朱定局;李朝暉
• 申請(qǐng)（專利權(quán)）人: 中國(guó)科學(xué)院深圳先進(jìn)技術(shù)研究院;北京大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;H04L12/56
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 吳平

1.一種數(shù)據(jù)區(qū)域重疊的邊界數(shù)據(jù)零通信并行計(jì)算方法，包括如下步驟：

將待處理的母數(shù)據(jù)分割成多個(gè)子塊數(shù)據(jù)，其中每個(gè)子塊數(shù)據(jù)冗余存儲(chǔ)與之相鄰的子塊數(shù)據(jù)中的邊界數(shù)據(jù)；

將多個(gè)子塊數(shù)據(jù)進(jìn)行并行處理。

2.如權(quán)利要求1所述的數(shù)據(jù)區(qū)域重疊的邊界數(shù)據(jù)零通信并行計(jì)算方法，其特征在于，所述將待處理的母數(shù)據(jù)分割成多個(gè)子塊數(shù)據(jù)的步驟中，對(duì)母數(shù)據(jù)采用冗余切割，使切割后的子塊數(shù)據(jù)包含冗余的邊界數(shù)據(jù)。

3.如權(quán)利要求1所述的數(shù)據(jù)區(qū)域重疊的邊界數(shù)據(jù)零通信并行計(jì)算方法，其特征在于，所述將待處理的母數(shù)據(jù)分割成多個(gè)子塊數(shù)據(jù)的步驟具體包括：

將母數(shù)據(jù)進(jìn)行無(wú)冗余切割；

相鄰的子塊數(shù)據(jù)之間相互獲取邊界數(shù)據(jù)并進(jìn)行冗余存儲(chǔ)。

4.如權(quán)利要求1所述的數(shù)據(jù)區(qū)域重疊的邊界數(shù)據(jù)零通信并行計(jì)算方法，其特征在于，所示并行處理是并行計(jì)算、分布式計(jì)算、網(wǎng)絡(luò)計(jì)算、網(wǎng)格計(jì)算、云計(jì)算或海計(jì)算的子步驟。

5.一種數(shù)據(jù)區(qū)域重疊的邊界數(shù)據(jù)零通信并行計(jì)算系統(tǒng)，包括：

數(shù)據(jù)分割模塊，用于將母數(shù)據(jù)進(jìn)行冗余切割，使每個(gè)子塊數(shù)據(jù)冗余存儲(chǔ)與之相鄰的子塊數(shù)據(jù)中的邊界數(shù)據(jù)；

并行處理單元，用于接受調(diào)度，并行處理子塊數(shù)據(jù)。

6.如權(quán)利要求5所示的數(shù)據(jù)區(qū)域重疊的邊界數(shù)據(jù)零通信并行計(jì)算系統(tǒng)，其特征在于，所述并行處理單元用于進(jìn)行并行計(jì)算、分布式計(jì)算、網(wǎng)絡(luò)計(jì)算、網(wǎng)格計(jì)算、云計(jì)算或海計(jì)算。

7.一種數(shù)據(jù)區(qū)域重疊的邊界數(shù)據(jù)零通信并行計(jì)算系統(tǒng)，包括：

數(shù)據(jù)分割模塊，用于將母數(shù)據(jù)進(jìn)行無(wú)冗余切割；

數(shù)據(jù)交換模塊，用于將相鄰的子塊數(shù)據(jù)的邊界數(shù)據(jù)相互交換并進(jìn)行冗余存儲(chǔ)；

并行處理單元，用于接受調(diào)度，并行處理子塊數(shù)據(jù)。

8.如權(quán)利要求7所示的數(shù)據(jù)區(qū)域重疊的邊界數(shù)據(jù)零通信并行計(jì)算系統(tǒng)，其特征在于，所述并行處理單元用于進(jìn)行并行計(jì)算、分布式計(jì)算、網(wǎng)絡(luò)計(jì)算、網(wǎng)格計(jì)算、云計(jì)算或海計(jì)算。