Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of National University of Defense Technology》 2012-04
Add to Favorite Get Latest Update

Parallel optimization methods for raster data processing algorithms of neighborhood-scope

CHENG Guo,JING Ning,CHEN Luo,XIONG Wei,OUYANG Liu(College of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073,China)  
As parallel computing has become mature and practical,data intensive raster data processing algorithms are desiderating parallel computing technologies to reduce the running time.The objectives of this research focuses on the parallelization of neighborhood-scope algorithms.the sequential/parallel temporal model was developed,the affecting factors of each component of the temporal model were analyzed,and two optimization methods were proposed,which can further promote the parallel performance of neighborhood-scope algorithms: the Parallel I/O method that can reduce the data I/O cost;and the Halo Prediction method that can reduce the data communication cost.Experiments verified the effectiveness and efficiency of the proposed optimization methods,which can further promote the parallel performance by making the parallel algorithmic program fully take advantage of parallel computing resources.
【Fund】: 国家863计划资助项目(2011AA120300);; 国家自然科学基金资助项目(40801160 61070035);; 高等学校博士学科点专项科研基金项目(20104307110017)
【CateGory Index】: TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 2 Hits
1 SONG Xiaodong1,DOU Wanfeng2,TANG Guoan1,JIANG Ling1,ZHAO Mingwei1 (1.Key Laboratory of Virtual Geographic Environment of Ministry of Education,Nanjing Normal University,Nanjing 210046,China; 2.School of Computer Science and Technology,Nanjing Normal University,Nanjing 210046,China);Research on data partitioning of distributed parallel terrain analysis[J];Journal of National University of Defense Technology;2013-01
2 LIU Kai,TANG Gou-an,JIANG Ling,SONG Xiao-dong,YANG Jian-yi,ZHANG Gang(KeyL aboratory of Virtual Geographic Environment,Ministryo f Education,NanjingN ormal University,Nanjing 210023,China);Parallel Calculation and Efficiency Analysis for Neighborhood Statistic Algorithm in Digital Terrain Analysis[J];Geography and Geo-Information Science;2013-04
【Citations】
Chinese Journal Full-text Database 1 Hits
1 LIU Xue-jun~(1,4), GONG Jian-ya~2, ZHOU Qi-ming~3, TANG Guo-an~1 for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China; 3. Hong Kong Baptist University, Hong Kong, China, 4. Changsha Science and Technology University, Changsha 710069, China);A Study of Accuracy and Algorithms for Calculating Slope and Aspect Based on Grid Digital Elevation Model(DEM)[J];Acta Geodaetica Et Cartographic Sinica;2004-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 GAO Ying-jie et al(College of Resource and Environmental Sciences,Nanjing Agricultural University,Nanjing,Jiangsu 210095);Development of DEM on 1:10000 Scale and Its Application in Geo-sciences[J];Journal of Anhui Agricultural Sciences;2009-02
2 WANG Xiu-yun(Department of Geography and Environment,Suzhou University,Suzhou,Anhui 234000);Research on Application of DEM in Geomorphology Analysis[J];Journal of Anhui Agricultural Sciences;2009-23
3 XIA Yuan-ping et al(Surveying and Mapping Institute of East China University of Technology,Fuzhou,Jiangxi 344000);Design and Implementation of YCZGIS Based on Yang Chizhong's Estimating Method[J];Journal of Anhui Agricultural Sciences;2011-16
4 LIJuan ZHAOJun (College Of Geography And Environment Science Of NWNU,GanSu Lanzhou 730000);Slope-Extraction Analysis Of Northwest Droughty Area Based On DEM[J];Beijing Surveying and Mapping;2008-01
5 ZHANG Ting WANG Chun LI Jianli WU Liangchao;Study on Uncertainty of Digital Elevation Models (DEM)[J];Standardization for Surveying and Mapping;2004-04
6 CHEN Nan~1,WANG Qin-min~1,TANG Guo-an~2 (1.Fujian Provincial,Spatial Information Research Center,Fuzhou University,Fuzhou 350003,China;2.Jiangsu Provincial Key Laboratory of Geo-informatics,Nanjing Normal University,Nanjing 210097,China);A contrast analysis of slopes extracted by different algorithms based on DEM[J];Engineering of Surveying and Mapping;2006-01
7 ZHAO Hong-yan,WEI Ye-na,DAI Li-qian(Henan Academy of Land and Resources Sciences,Zhengzhou 450053,China);Research on key technologies in county level slope grade map representation for the Secondary Land Resource Survey[J];Engineering of Surveying and Mapping;2011-04
8 DING Qiong,LIU Guo-xiang,CAI Guo-lin,MA De-ying(Dept. of Surveying Engineering,Southwest Jiaotong University,Chengdu 610031,China);Analysis of the correlation between the InSAR DEM accuracy and topographic features[J];Science of Surveying and Mapping;2009-01
9 CHEN Nan①,LIN Zong-jian②,WANG Qin-min①(①Spatial Information Research Center,Fuzhou University,Fuzhou 350002,China;②Chinese Academy of Surveying and Mapping,Beijing 100039,China);The most suitable algorithms for deriving aspects in the loess plateau[J];Science of Surveying and Mapping;2009-04
10 ZHOU Guan-nan①②,Tashpolat.Tiyip①②,YIN Lei③,ZHOU Dai④(①College of Resources and Environment Science,Xinjiang University,Urumqi 830046,China;②Key Laboratory of Oasis Ecology,Xinjiang University,Urumqi 830046,China;③Reconnaissance and Layout Department of Xinjiang Production and Construction Corps,Xinjiang Shihezi 832000,China;④Faculty of Earth Science and Resources,China University of Geoscience,Beijing 100083,China);Effect of DEM interpolation on the slope[J];Science of Surveying and Mapping;2011-03
China Proceedings of conference Full-text Database 1 Hits
1 FAN Linfeng~(①②) HU Ruilin~①ZHOU Shunjiang~③WANG Shanshan~(①②) ZHANG Xiaoyan~(①②)(①Key Laboratory of Engineering Geomechanics Jnstitute of Geology and Geophysics,CAS,Beijing 100029)(②Graduate University of Chinese Academy of Sciences,Beijing 100049)(③Institute of Hydrogeology and Environmental Geology PAGS,Shijiazhuang 050061);SENSITIVITY AND ERROR ANALYSIS OF CONTROLLING FACTORS DUE TO VARIATION OF GRID SIZES IN GEOHAZARD ASSESSMENT[A];[C];2013
【Co-references】
Chinese Journal Full-text Database 8 Hits
1 WANG Ling1,TONG Xiao-juan2(1.Teachers College of Shihezi University,Shihezi 832003;2.College of Forestry,Beijing Forestry University,Beijing 100083,China);Analysis on Relief Amplitude Based on Change Point Method[J];Geography and Geo-Information Science;2007-06
2 SONG Xiao-dong1,LIU Xue-jun1,TANG Guo-an1,WANG Yong-jun1,TIAN Jian1,2,DOU Wan-feng3(1.Key Laboratory of Virtual Geographic Environment,Ministry of Education,Nanjing Normal University,Nanjing 210046; 2.School of Resources and Environment Engineering,Hefei University of Technology,Hefei 230009; 3.School of Computer Science and Technology,Nanjing Normal University,Nanjing 210046,China);Parallel Computing of the Digital Elevation Model and Digital Terrain Analysis[J];Geography and Geo-Information Science;2012-04
3 ZHANG Wei1,2,LI Ai-nong1(1.Institute of Mountain Hazards and Environment,CAS,Chengdu 610041; 2.Graduate University of the Chinese Academy of Sciences,Beijing 100039,China);Study on the Optimal Scale for Calculating the Relief Amplitude in China Based on DEM[J];Geography and Geo-Information Science;2012-04
4 JIANG Ling,TANG Guo'an,LIU Kai,SONG Xiaodong,YANG Jianyi and ZHANG Gang(Key Laboratory of Virtual Geographical Environment,Ministry of Education,Nanjing Normal University, Nanjing 210023,China);Study on Parallel Calculation Method of Local Terrain Parameters[J];Journal of Geo-Information Science;2012-06
5 SHU Ji wu\ ZHENG Wei min\ SHEN Mei ming\ WANG Dong sheng(Department of Computer Science and Technology\ Tsinghua University\ Beijing\ 100084);Performance Analysis for Massive Problem Data Parallel Computing[J];JOURNAL OF SOFTWARE;2000-05
6 LI Tie-jian,LIU Jia-hong,HE Yang,WANG Guang-qian(Key Laboratory for Water and Sediment Sciences of Ministry of Education,Tsinghua University,Beijing 100084,China);Application of cluster computing in the digital watershed model[J];Advances in Water Science;2006-06
7 LIU Xin hua 1, YANG Qin ke 1, TANG Guo an 2 (1.Institute of Soil and Water Conservation, Chinese Academy of Sciences and Ministry of Water Resources, Yangling District 712100, Shaanxi Province, PRC; 2.Department of Urban and Resources Science;Extraction and Application of Relief of China Based on DEM and GIS Method[J];Bulletin of Soil and Water Conservation;2001-01
8 LV Jian feng, LIU Ding sheng, JIAO Wei li, LI Guo qing (China Remote Sensing Satellite Ground Station,Chinese Academy of Sciences, Beijing 100086);Parallel Algorithms Research on the Interpolation of DEM[J];Journal of Image and Graphics;2002-05
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 SONG Xiao-dong 1,DOU Wan-feng 2,3,TANG Guo-an 1,ZHANG Gang 1,JIANG Ling 1(1.Key Laboratory of Virtual Geographic Environment,Ministry of Education,Nanjing Normal University,Nanjing 210023;2.School of Computer Science and Technology,Nanjing Normal University,Nanjing 210023;3.Jiangsu Research Center of Information Security &Privacy Technology,Nanjing 210023,China);Research on Task Scheduling Based on Parallel Cumulative Visibility Analysis[J];Geography and Geo-Information Science;2013-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved