Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Shanghai Jiaotong University》 2013-01
Add to Favorite Get Latest Update

Parallel Processing Mapping Strategy of Spatial Analysis under the Heterogeneous Environment

ZHANG Jian-bo,ZHOU Si-bo,YUAN Guo-bin,SHI Yang,ZHU Jian-bo(Faculty of Information Engineering,China University of Geosciences,Wuhan 430074,China)  
Aiming at the low efficiency when traditional realization methods of local arithmetic operators of map algebra apply to calculations for gigantic raster data,the realization mechanism from surrounding parallel mapping of serial algorithms and adaptive parameter adjustments on computer graphic processor resources was discussed.The data partition strategy was used to the acceleration of spatial analysis operators.The strategy divides operators into subtasks and maps these subtasks to the graphic processing unit(GPU) for calculation.It overlaps the calculation with data transmission to hide the data transmission time and accelerate operators by using the powerful computation ability of heterogeneous environment.The theoretical analysis and experimental results show that this strategy can significantly improve the processing speed of space analysis operators.
【Fund】: 国家自然科学基金项目资助(41001225)
【CateGory Index】: TP338.6;P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 6 Hits
1 GENG Xie-peng,YANG Chuan-yong,HU Peng(School of Resource and Environment Science,Wuhan University,Wuhan,Hubei,430079);Conglomeration analysis of spatial object based on distance transform through map algebra[J];Science of Surveying and Mapping;2006-02
2 GUO Jin-lai ①,HU Peng ②(①School of Geodesy and Geomatic,Wuhan University,Wuhan 430079,China;②School of Resource and Environment Science,Wuhan University,Wuhan 430079,China);Algorithms of shortest path for raster network based on map algebra[J];Science of Surveying and Mapping;2007-01
3 ZHANG Jian-bo,YANG Wen-xin,ZHOU Si-bo,ZHANG Shuai(Faculty of Information Engineering,China University of Geosciences,Wuhan 430074,China);Optimizing the local arithmetic operators of map algebra on CUDA[J];Science of Surveying and Mapping;2012-02
4 Yang Xuejun, Dai Huadong, Xia Jun (School of Computer Science,National University of Defense Technology,Changsha 410073,China)[;Study on Data Locality and Its Optimization Technologies in Multiprocessor Systems[J];Engineering Science;2002-05
5 XU Xian,YANG Jie(Institute of Image Processing and Pattern Recognition,Shanghai Jiaotong University,Shanghai 200240,China);High Degree of Accuracy Medical Image Fusion Algorithm Based on GPU Hardware Acceleration[J];Journal of Shanghai Jiaotong University;2010-02
6 LIU Yaolin1,2(1 School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China) (2 Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China);Thinking from Spatial Analysis to Spatial Decision-Making[J];Geomatics and Information Science of Wuhan University;2007-11
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 SUN Yang-yang1,LIU Jian-yong1,XU Ji-heng1(Engineering College of Engineering Corps,PLA University of Science & Technology,Nanjing 210007,China);Research on Large-Scale Geographical Data Fusion Technology Applications[J];Ordnance Industry Automation;2009-05
2 YANG Yun①②,ZHU Chang-qing②,SUN Qun②(①Xi'an Research Institute of Surveying and Mapping,Xi'an 710054,China;②Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Extraction and vectorization of street blocks on scanned topographic maps[J];Science of Surveying and Mapping;2007-05
3 XIA Lan-fang,HU Peng, BAI Yi-duo,HUANG Meng-long(School of Resource and Environment Science,Wuhan University,Wuhan 430079,China);The algorithm of minimum spanning tree based on map algebra[J];Science of Surveying and Mapping;2008-01
4 ZHU Hua-hua, YAN Hao-wen, LI Yu-long(School of Mathematics, Physics & Software Engineering, Lanzhou Jiaotong Univercity, Lanzhou 730070, China);An optimization method for the layout of public service facilities based on Voronoi diagrams[J];Science of Surveying and Mapping;2008-02
5 CHEN Li-jia,ZOU Zheng-rong,LI Guang-qiang(School of Info-Physics and Geomatics Engineering,Central South University,Changsha 410083,China);A new intelligent method of optimal route choice of public traffic network[J];Science of Surveying and Mapping;2009-06
6 LIU Yao-lin1,2,3(1.The School of Resource and Environment Science,Wuhan University,Wuhan 430079,China;2.Key laboratory of Digital Mapping and Land Information Application Engineering,SBSM,Wuhan 430079,China;3.Key laboratory of GIS,Ministry of Education,Wuhan 430079,China);The Expectation of Spatial Analysis Technology in New Era of Geographic Information[J];Geomatics World;2011-02
7 WANG Man SUN Haiyan(School of Geodesy and Geomatics,Wuhan University,129 Luoyu Road,Wuhan 430079,China);BUFFER ANALYSIS ALGORITHM BASED ON MAP ALGEBRA[J];Journal of Geomatics;2009-03
8 ZHAO Yong1,2,WANG Yan-song2(1.Key Research Center of Yellow River Civilization and Sustainable Development,Henan University,Kaifeng 475000;2.College of Environment and Planning,Henan University,Kaifeng 475004,China);Progress of Spatial Analysis[J];Geography and Geo-Information Science;2011-05
9 ZHAO Yong,KONG Yun-Feng (College of Environment and Planning,Henan University,Kaifeng,Henan 475004,China);Geography Curriculum:Introduction to Spatial Analysis[J];Scientia Geographica Sinica;2011-09
10 CAI Qing,ZENG Guang-ming,SHI Lin,LIANG Jie,HUANG Lu,WEI An-lei(College of Environmental Science and Engineering,Hunan University;Key Laboratory of Environmental Biology and Pollution Control(Hunan University),Ministry of Education,Changsha 410082,China);Identifying ecological corridors using shortest path algorithm based on raster data[J];Geographical Research;2012-08
【Secondary Citations】
Chinese Journal Full-text Database 9 Hits
1 Gong Jiehui, Bai Ling (The Institute of Surveying and Mapping, Zhengzhou,450052);A KIND OF ALGORITHM OF FINDING A CENTER'S SERVICE AREA OF A GEOGRAPHIC NETWORK[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1998-04
2 YING Long-gen~1, NING Yue-min~2 versity, Shanghai 200062, China; 2.China's Center for Modern City Studies, East China Normal University, Shanghai 200062, China);SPATIAL DATA: ITS NATURE, EFFECTS AND ANALYSIS[J];Advance in Earth Sciences;2005-01
3 QIN Xiao PANG Li Ping HAN Zong Fen LI Sheng Li (School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074);Algorithms of Fault-Tolerant Scheduling in Distributed Real Time Systems[J];CHINESE JOURNAL OF COMPUTERS;2000-10
4 SONG Yuan Jun 1,2) YANG Xiao Zong 1) LI De Yi 2) CUI Dong Hua 3) 1) (Department of Computer Science and Engineering, Harbin Institute of Technology, Harbin 150001) 2) (Department of Signal, Headquarters of PL;The Cloud Scheduler Politics of Multiprocessor Multitask Real Time Systems[J];CHINESE JOURNAL OF COMPUTERS;2000-10
5 WU Lian-gui1,YI Yu1,2,LI Ken-li2(1.Department of Electric and Information Engineering,Loudi Vocational Technical College,Loudi Hunan 417000,China;2.College of Computer and Communication,Hunan University,Changsha Hunan 410082,China);Coherence parallel algorithm of seismic data processing based on CUDA[J];Journal of Computer Applications;2009-03
6 QIN Xiao\ HAN Zong fen\ PANG Li ping\ LI Sheng li(School of Computer Science and Technology\ Huazhong University of Science and Technology\ Wuhan\ 430074);Design and Performance Analysis of a Hybrid Real Time Scheduling Algorithm with Fault Tolerance[J];JOURNAL OF SOFTWARE;2000-05
7 LIU Huai, FEI Shu-Min (School of Electrical & Electronic Engineering Nanjing Normal University, Nanjing 210042, China) (Research Institute of Automation, Southeast University, Nanjing 210096, China);A Fault-Tolerant Scheduling Algorithm Based on EDF for Distributed Control Systems[J];Journal of Software;2003-08
8 XU Ke, WU Jian ping , YU Zhong chao, XU Ming wei (Department of Computer Science and Technology Tsinghua University , Beijing 100084 ,China );A Shared Memory Mechanism Based on Bus for Multi processor[J];Mini-micro Systems;2003-03
9 ZHANG Wen-jiang 1) , CHEN Xiu-wan 1) , LI Jing 1) , LI Xiao-juan 2) , WU Huan 1) 1) (Inst. of RS&GIS at Peking University, Beijing 100871) 2) (Dep. of Geography, Capital Normal University, Beijing 100037);The Study on GIS Spatial Model Base Using COM Technology[J];Journal of Image and Graphics;2003-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved