【摘要】：針對(duì)數(shù)據(jù)劃分結(jié)果高冗余、低均衡可能會(huì)增加系統(tǒng)的工作負(fù)荷和影響系統(tǒng)的負(fù)載均衡這一問(wèn)題,提出兩輪映射數(shù)據(jù)劃分方法.在第一輪映射中,通過(guò)充分利用劃分對(duì)象的空間屬性來(lái)減少冗余數(shù)據(jù),通過(guò)合理設(shè)置閾值來(lái)均衡劃分?jǐn)?shù)據(jù);在第二輪映射中,通過(guò)動(dòng)態(tài)映射機(jī)制,提高劃分結(jié)果的數(shù)據(jù)量均衡度.與Oracle Spatial數(shù)據(jù)劃分方法、線性編碼輪詢調(diào)度劃分方法以及Hilbert編碼輪詢調(diào)度劃分方法進(jìn)行比較可知,采用兩輪映射方法可以有效地控制冗余數(shù)據(jù)的產(chǎn)生,大幅提高劃分結(jié)果的數(shù)據(jù)量均衡度,具備較好的劃分效率.
[Abstract]:In view of the problem that high redundancy and low balance of data partition results may increase the workload of the system and affect the load balance of the system, a two-round mapping data partition method is proposed. In the first round of mapping, the redundant data is reduced by making full use of the spatial attributes of the partitioning object, and the partition data is balanced by setting the threshold reasonably. In the second round mapping, the data balance of partition results is improved by dynamic mapping mechanism. Compared with the Oracle Spatial data partition method, the linear coded polling scheduling partition method and the Hilbert coded polling scheduling partition method, the two-wheel mapping method can effectively control the generation of redundant data. The data balance of the partition result is improved greatly, and the partition efficiency is better.
【作者單位】： 武漢大學(xué)遙感信息工程學(xué)院;地球空間信息技術(shù)協(xié)同創(chuàng)新中心;中國(guó)科學(xué)院遙感與數(shù)字地球研究所;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(41501391)
【分類號(hào)】：P208

【相似文獻(xiàn)】

相關(guān)期刊論文 前5條

1 吳亮;謝忠;陳占龍;馬麗娜;;分布式空間分析運(yùn)算關(guān)鍵技術(shù)[J];地球科學(xué)(中國(guó)地質(zhì)大學(xué)學(xué)報(bào));2010年03期

2 齊琳;沈婕;郭立帥;周侗;;面向D-TIN并行構(gòu)建的動(dòng)態(tài)條帶數(shù)據(jù)劃分方法與實(shí)驗(yàn)分析[J];地球信息科學(xué)學(xué)報(bào);2012年01期

3 胡悅;童維勤;龔治勛;;多層快速多極子算法并行實(shí)現(xiàn)的數(shù)據(jù)劃分策略[J];計(jì)算機(jī)應(yīng)用與軟件;2012年02期

4 鐘智,蘇毅娟,張師超;數(shù)據(jù)庫(kù)中的因果規(guī)則挖掘[J];廣西師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年04期

5 ;[J];;年期

相關(guān)博士學(xué)位論文 前1條

1 王鵬;通用多核集群上的并行調(diào)優(yōu)策略研究[D];復(fù)旦大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 朱振華;基于虛擬化部署的高能效數(shù)據(jù)庫(kù)集群設(shè)計(jì)[D];哈爾濱工業(yè)大學(xué);2015年

2 王倩;大圖數(shù)據(jù)啟發(fā)式劃分與管理及在BC-BSP系統(tǒng)中的應(yīng)用研究[D];東北大學(xué);2014年

3 孫星宇;基于MapReduce的kNN-join算法的研究與設(shè)計(jì)[D];黑龍江大學(xué);2016年

4 羅浩;分布式環(huán)境下Top-K計(jì)算問(wèn)題研究[D];東南大學(xué);2016年

5 卜祥亮;基于并行計(jì)算的林地落界數(shù)據(jù)劃分策略研究[D];北京林業(yè)大學(xué);2015年

6 張剛;并行數(shù)字地形分析數(shù)據(jù)劃分方法研究[D];南京師范大學(xué);2014年

7 黃葉偉;社交網(wǎng)絡(luò)存儲(chǔ)系統(tǒng)中數(shù)據(jù)劃分與復(fù)制技術(shù)的研究[D];上海交通大學(xué);2013年

8 錢辰;面向DEM點(diǎn)云數(shù)據(jù)的并行插值數(shù)據(jù)劃分優(yōu)化方法研究[D];南京師范大學(xué);2013年

9 高峰;基于BSP模型的大圖處理系統(tǒng)數(shù)據(jù)劃分模塊的設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2012年

10 程佳;一種基于Hadoop的RDF數(shù)據(jù)劃分與存儲(chǔ)研究[D];南京大學(xué);2013年

，

本文編號(hào)：2335564