本文選題：并行計算 + Hilbert曲線　； 參考：《高技術(shù)通訊》2015年04期

【摘要】：為了解決并行矢量空間分析在數(shù)據(jù)劃分階段的負載均衡問題,研究了矢量空間數(shù)據(jù)的劃分,提出了一種基于空間聚類思想的矢量空間數(shù)據(jù)劃分方法。該方法充分考慮矢量空間數(shù)據(jù)規(guī)模以及空間鄰近性特征對并行空間分析算法效率的影響,首先采用空間填充曲線對二維空間數(shù)據(jù)進行編碼,保證空間要素鄰近性特征;然后用空間要素集合對空間要素流進行填充,從而確保各個子任務(wù)集中的要素數(shù)據(jù)規(guī)模相對均衡。以并行疊加分析中點面、線面、面面疊加操作為例,設(shè)計了對比實驗。實驗結(jié)果表明,該方法能夠有效提高以線、面要素為操作對象的并行算法負載均衡度和提高并行算法整體運行效率。
[Abstract]:In order to solve the problem of load balancing in the phase of data partition in parallel vector space analysis, the partition of vector space data is studied, and a method of vector space data partition based on spatial clustering is proposed.The effect of vector spatial data size and spatial proximity feature on the efficiency of parallel spatial analysis algorithm is fully considered in this method. Firstly, the spatial filling curve is used to encode two-dimensional spatial data to ensure the spatial element proximity feature.Then the spatial element set is used to fill the spatial element flow, so as to ensure that the scale of the element data in each subtask set is relatively balanced.Taking the operation of point surface, line surface and surface superposition for example, a comparative experiment is designed.Experimental results show that the proposed method can effectively improve the load balancing degree of parallel algorithm with line and surface elements as the operating object and improve the overall running efficiency of the parallel algorithm.
【作者單位】： 中國科學(xué)院計算技術(shù)研究所;中國科學(xué)院大學(xué);香港理工大學(xué);
【基金】：863計劃(2011AA120302) 國家青年科學(xué)基金(41301423)資助項目
【分類號】：TP338.6

【參考文獻】

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

1 邱強;曹磊;方金云;;并行點面疊加算法在動態(tài)調(diào)度和靜態(tài)調(diào)度中的對比研究[J];地理與地理信息科學(xué);2013年04期

2 孟令奎;黃長青;趙春宇;林志勇;;一種面向并行空間數(shù)據(jù)庫的數(shù)據(jù)劃分算法研究(英文)[J];Geo-Spatial Information Science;2007年04期

3 陸鋒,周成虎;一種基于空間層次分解的Hilbert碼生成算法[J];中國圖象圖形學(xué)報;2001年05期

【共引文獻】

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

1 周琛;李滿春;陳振杰;姜朋輝;陳東;;矢量多邊形并行柵格化數(shù)據(jù)劃分方法[J];國防科技大學(xué)學(xué)報;2015年05期

2 魏海濤;杜云艷;許開輝;;基于浮標軌跡的渦旋信息提取算法[J];地球信息科學(xué)學(xué)報;2015年10期

3 魏海濤;杜云艷;許開輝;吳笛;易嘉偉;莫洋;劉張;;基于密度的線數(shù)據(jù)分組算法研究[J];地球信息科學(xué)學(xué)報;2015年05期

4 邱強;方雷;姚曉;方金云;;基于空間聚類的矢量空間數(shù)據(jù)并行計算劃分方法[J];高技術(shù)通訊;2015年04期

5 李紹俊;鐘耳順;王少華;張s，

本文編號：1767472