[發(fā)明專(zhuān)利]面向數(shù)據(jù)密集型遙感圖像處理的泛型編程的框架編程方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210376490.6
• 申請(qǐng)日: 2012-10-08
• 公開(kāi)（公告）號(hào): CN103019671A
• 公開(kāi)（公告）日: 2013-04-03
• 發(fā)明（設(shè)計(jì)）人: 馬艷;王力哲;劉定生;劉鵬
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)科學(xué)院對(duì)地觀測(cè)與數(shù)字地球科學(xué)中心
• 主分類(lèi)號(hào): G06F9/44
• 分類(lèi)號(hào): G06F9/44;G06F17/30
• 代理公司: 北京紐樂(lè)康知識(shí)產(chǎn)權(quán)代理事務(wù)所 11210
• 代理人: 覃莉

1.一種面向數(shù)據(jù)密集型遙感圖像處理的基于泛型編程的編程框架方法，其特征在于，包括以下步驟：

1）在遙感數(shù)據(jù)處理算法的計(jì)算特點(diǎn)和并行算法框架分析的基礎(chǔ)上，對(duì)重復(fù)出現(xiàn)的公共并行計(jì)算模式進(jìn)行建模，抽象出面向海量遙感數(shù)據(jù)處理的并行算法Skeleton，從同類(lèi)遙感應(yīng)用算法的并行求解過(guò)程中提取并抽象出公共的并行算法框架Skeleton；

2）針對(duì)遙感影像數(shù)據(jù)的多波段圖像數(shù)據(jù)結(jié)構(gòu)、復(fù)雜地理信息數(shù)據(jù)結(jié)構(gòu)及大數(shù)據(jù)規(guī)模等特性，研制分布式遙感影像數(shù)據(jù)模型RSData?Templates；

3）在分布式遙感影像數(shù)據(jù)模型RSData?Templates的基礎(chǔ)上，進(jìn)一步提出分布式遙感影像數(shù)據(jù)模型(Dist_RSData)的泛型抽象和C++模板類(lèi)封裝；

4）利用C++模板機(jī)制對(duì)各個(gè)并行算法Skeleton進(jìn)行Template封裝，并基于多核集群系統(tǒng)平臺(tái)的MPI運(yùn)行時(shí)環(huán)境，對(duì)并行算法Skeleton的并行結(jié)構(gòu)在多核集群平臺(tái)的自動(dòng)映射、計(jì)算任務(wù)劃分及子任務(wù)在計(jì)算節(jié)點(diǎn)間的自動(dòng)分配，并行算法框架及計(jì)算節(jié)點(diǎn)通信并行細(xì)節(jié)進(jìn)行預(yù)實(shí)現(xiàn)；以及

5）利用數(shù)據(jù)類(lèi)型模板中的分布式大規(guī)模遙感影像數(shù)據(jù)Dist_RSData?Template進(jìn)行大規(guī)模遙感影像數(shù)據(jù)的多級(jí)數(shù)據(jù)劃分、跨節(jié)點(diǎn)數(shù)據(jù)分布。

2.根據(jù)權(quán)利要求1所述的一種面向數(shù)據(jù)密集型遙感圖像處理的基于泛型編程的編程框架方法，其特征在于：步驟5)中，所述多級(jí)數(shù)據(jù)劃分調(diào)用自與應(yīng)用算法相匹配的自定義數(shù)據(jù)劃分策略函數(shù)對(duì)大規(guī)模遙感影像數(shù)據(jù)進(jìn)行多級(jí)遞歸數(shù)據(jù)劃分。

3.根據(jù)權(quán)利要求2所述的一種面向數(shù)據(jù)密集型遙感圖像處理的基于泛型編程的編程框架方法，其特征在于：采用并行文件系統(tǒng)提供遙感影像屋里數(shù)據(jù)塊的I/O節(jié)點(diǎn)分布信息指導(dǎo)遙感影像劃分的數(shù)據(jù)邏輯分塊在計(jì)算節(jié)點(diǎn)間的映射，在多節(jié)點(diǎn)、多核間進(jìn)行遙感影像數(shù)據(jù)的多級(jí)數(shù)據(jù)分布，為并行Skeleton所處理的海量大規(guī)模復(fù)雜遙感影像數(shù)據(jù)提供復(fù)雜數(shù)據(jù)結(jié)構(gòu)描述及數(shù)據(jù)分布和縫合機(jī)制。