一種航拍建筑模型多終端并行計(jì)算生成方法
【專利摘要】本發(fā)明公開了一種航拍建筑模型多終端并行計(jì)算生成方法，包括步驟：將航拍建筑模型轉(zhuǎn)化成計(jì)算機(jī)可執(zhí)行的二進(jìn)制數(shù)據(jù)、將二進(jìn)制數(shù)據(jù)寫入主控計(jì)算機(jī)、主控計(jì)算機(jī)將數(shù)據(jù)分配給N臺(tái)節(jié)點(diǎn)計(jì)算機(jī)來計(jì)算數(shù)據(jù)以及節(jié)點(diǎn)計(jì)算機(jī)采用并行計(jì)算的方式處理數(shù)據(jù)。本發(fā)明實(shí)現(xiàn)多終端并行計(jì)算，不僅增加的計(jì)算的速度，大大節(jié)約了計(jì)算時(shí)間，而且克服了單個(gè)計(jì)算機(jī)上存在的存儲(chǔ)器的限制。
【專利說明】
一種航拍建筑模型多終端并行計(jì)算生成方法
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及空間GIS技術(shù)領(lǐng)域，具體的說，是涉及一種航拍建筑模型多終端并行計(jì)算生成方法。
【背景技術(shù)】
[0002]并行計(jì)算(ParalIelComputing)是指同時(shí)使用多種計(jì)算資源解決計(jì)算問題的過程。為執(zhí)行并行計(jì)算，計(jì)算資源應(yīng)包括一臺(tái)配有多處理機(jī)(并行處理)的計(jì)算機(jī)、一個(gè)與網(wǎng)絡(luò)相連的計(jì)算機(jī)專有編號(hào)，或者兩者結(jié)合使用。在傳統(tǒng)的航拍技術(shù)中，常需要大量的、復(fù)雜的計(jì)算來實(shí)現(xiàn)航拍建筑模型的生成，然而，現(xiàn)有的計(jì)算資源往往達(dá)不到其計(jì)算速度的要求。
[0003]上述缺陷，值得解決。
【發(fā)明內(nèi)容】
[0004]為了克服現(xiàn)有的技術(shù)的不足，本發(fā)明提供一種航拍建筑模型多終端并行計(jì)算生成方法。
[0005]本發(fā)明技術(shù)方案如下所述:
[0006]—種航拍建筑模型多終端并行計(jì)算生成方法，其特征在于，包括以下步驟:
[0007]S1:將航拍建筑照片按區(qū)域進(jìn)行分組，分批將每組數(shù)據(jù)轉(zhuǎn)化成計(jì)算機(jī)可執(zhí)行的二進(jìn)制數(shù)據(jù)；
[0008]S2:將二進(jìn)制數(shù)據(jù)根據(jù)計(jì)算機(jī)實(shí)際配置分成適應(yīng)計(jì)算機(jī)性能的若干組數(shù)據(jù)，分批將每組數(shù)據(jù)加載至計(jì)算機(jī)內(nèi)存；
[0009]S3:根據(jù)每次分配的數(shù)據(jù)量，自動(dòng)計(jì)算數(shù)據(jù)生成時(shí)間，并將數(shù)據(jù)計(jì)算任務(wù)分配給多個(gè)子計(jì)算節(jié)點(diǎn)來計(jì)算數(shù)據(jù)并生成建筑3D模型；
[0010]S4:節(jié)點(diǎn)計(jì)算機(jī)采用并行計(jì)算的方式處理數(shù)據(jù)。
[0011]進(jìn)一步的，所述步驟S4中:
[0012]并行程序執(zhí)行時(shí)間:Tn= Tcomput+Tparo+Tcomm
[0013]其中，Tcomput為計(jì)算時(shí)間，Tparo為并行開銷時(shí)間，Tcomm為相互通訊時(shí)間。
[0014]更進(jìn)一步的，所述Tparo包括進(jìn)程管理時(shí)間、組操作時(shí)間以及進(jìn)程查詢時(shí)間；Tcomm包括同步時(shí)間、通訊時(shí)間以及聚合操作時(shí)間。
[0015]進(jìn)一步的，所述步驟S4中:
[0016]點(diǎn)到點(diǎn)通訊開銷表達(dá)式:t(m)= t0+m/r°°
[0017]其中，t0是通信啟動(dòng)時(shí)間;rm是漸近帶寬，表示傳送無限長的消息是的通訊率。
[0018]更進(jìn)一步的，所述通信啟動(dòng)時(shí)間的數(shù)據(jù)單位為μ8，所述漸近帶寬的數(shù)據(jù)單位為MB/
So
[0019]根據(jù)上述方案的本發(fā)明，其有益效果在于，本發(fā)明實(shí)現(xiàn)多終端并行計(jì)算，不僅增加的計(jì)算的速度，大大節(jié)約了計(jì)算時(shí)間，而且克服了單個(gè)計(jì)算機(jī)上存在的存儲(chǔ)器的限制。
【附圖說明】
[0020]圖1為本發(fā)明中主控計(jì)算機(jī)及節(jié)點(diǎn)計(jì)算機(jī)分布的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0021]下面結(jié)合附圖以及實(shí)施方式對(duì)本發(fā)明進(jìn)行進(jìn)一步的描述:
[0022]—種航拍建筑模型多終端并行計(jì)算生成方法，將航拍建筑模型數(shù)據(jù)寫入主控計(jì)算機(jī)，主控計(jì)算機(jī)將數(shù)據(jù)信息分配給不同的節(jié)點(diǎn)計(jì)算機(jī)，節(jié)點(diǎn)計(jì)算機(jī)采用并行計(jì)算的方法計(jì)算所接收的數(shù)據(jù)。具體包括以下步驟:
[0023]S1:將航拍建筑照片按區(qū)域進(jìn)行分組，分批將每組數(shù)據(jù)轉(zhuǎn)化成計(jì)算機(jī)可執(zhí)行的二進(jìn)制數(shù)據(jù)；
[0024]S2:將二進(jìn)制數(shù)據(jù)根據(jù)計(jì)算機(jī)實(shí)際配置分成適應(yīng)計(jì)算機(jī)性能的若干組數(shù)據(jù)，分批將每組數(shù)據(jù)加載至計(jì)算機(jī)內(nèi)存；
[0025]S3:根據(jù)每次分配的數(shù)據(jù)量，自動(dòng)計(jì)算數(shù)據(jù)生成時(shí)間，并將數(shù)據(jù)計(jì)算任務(wù)分配給多個(gè)子計(jì)算節(jié)點(diǎn)來計(jì)算數(shù)據(jù)并生成建筑3D模型；
[0026]S4:節(jié)點(diǎn)計(jì)算機(jī)采用并行計(jì)算的方式處理數(shù)據(jù)。具體的:
[0027]并行程序執(zhí)行時(shí)間:Tn= Tcomput+Tparo+Tcomm
[0028]其中，Tcomput為計(jì)算時(shí)間，Tparo為并行開銷時(shí)間，Tcomm為相互通訊時(shí)間Jparo包括進(jìn)程管理時(shí)間、組操作時(shí)間以及進(jìn)程查詢時(shí)間；Tcomm包括同步時(shí)間、通訊時(shí)間以及聚合操作時(shí)間。
[0029I點(diǎn)到點(diǎn)通訊開銷表達(dá)式:t(m) = tO+m/r°° ；
[0030]其中，tO是通信啟動(dòng)時(shí)間(yshrm是漸近帶寬(MB/S)，表示傳送無限長的消息是的通訊率。
[0031]應(yīng)當(dāng)理解的是，對(duì)本領(lǐng)域普通技術(shù)人員來說，可以根據(jù)上述說明加以改進(jìn)或變換，而所有這些改進(jìn)和變換都應(yīng)屬于本發(fā)明所附權(quán)利要求的保護(hù)范圍。
[0032]上面結(jié)合附圖對(duì)本發(fā)明專利進(jìn)行了示例性的描述，顯然本發(fā)明專利的實(shí)現(xiàn)并不受上述方式的限制，只要采用了本發(fā)明專利的方法構(gòu)思和技術(shù)方案進(jìn)行的各種改進(jìn)，或未經(jīng)改進(jìn)將本發(fā)明專利的構(gòu)思和技術(shù)方案直接應(yīng)用于其它場合的，均在本發(fā)明的保護(hù)范圍內(nèi)。
【主權(quán)項(xiàng)】
1.一種航拍建筑模型多終端并行計(jì)算生成方法，其特征在于，包括以下步驟: S1:將航拍建筑照片按區(qū)域進(jìn)行分組，分批將每組數(shù)據(jù)轉(zhuǎn)化成計(jì)算機(jī)可執(zhí)行的二進(jìn)制數(shù)據(jù)； S2:將二進(jìn)制數(shù)據(jù)根據(jù)計(jì)算機(jī)實(shí)際配置分成適應(yīng)計(jì)算機(jī)性能的若干組數(shù)據(jù)，分批將每組數(shù)據(jù)加載至計(jì)算機(jī)內(nèi)存； S3:根據(jù)每次分配的數(shù)據(jù)量，自動(dòng)計(jì)算數(shù)據(jù)生成時(shí)間，并將數(shù)據(jù)計(jì)算任務(wù)分配給多個(gè)子計(jì)算節(jié)點(diǎn)來計(jì)算數(shù)據(jù)并生成建筑3D模型； S4:節(jié)點(diǎn)計(jì)算機(jī)采用并行計(jì)算的方式處理數(shù)據(jù)。2.根據(jù)權(quán)利要求1所述的航拍建筑模型多終端并行計(jì)算生成方法，其特征在于，所述步驟S4中: 并行程序執(zhí)行時(shí)間:Tn = Tcomput+Tparo+Tcomm 其中，Tcomput為計(jì)算時(shí)間，Tparo為并行開銷時(shí)間，Tcomm為相互通訊時(shí)間。3.根據(jù)權(quán)利要求1所述的航拍建筑模型多終端并行計(jì)算生成方法，其特征在于，所述步驟S4中: 點(diǎn)到點(diǎn)通訊開銷表達(dá)式:t (m) = tO+m/r°° 其中，tO是通信啟動(dòng)時(shí)間;rm是漸近帶寬，表示傳送無限長的消息是的通訊率。
【文檔編號(hào)】G06T1/20GK106023061SQ201610334425
【公開日】2016年10月12日
【申請(qǐng)日】2016年5月18日
【發(fā)明人】龍永生
【申請(qǐng)人】深圳市神州龍資訊服務(wù)有限公司