On Basic Geographic Parallel Algorithms of New Generation GIS for New Hardware Architectures

With the continues emergence of large amount of geodata processing,such as geoscience issues on disaster reduction and emergency management,watershed simulation,intelligent transportation,macroscopic planning,and regional development,geographical information system(GIS)needs to have the ability of dealing with massive data and high computing complexity.However,the mainstream GIS software can not satisfy the new requirements on large scale and high performance,because the traditional serial computation,which have been used as the basic frame since the origin of GIS,cannot make full use of the computing resources of new hardware architectures.In order to solve this bottleneck problem,it′s needed to develop a library of basic geographic parallel algorithms library for new generation GIS suitable for new hardware architectures.After analysis to the research situations of basic geographic algorithm,this paper divides the calculation features of these algorithms according to its relevance with data as local computing,neighborhood computing,regional computing and global computing.Referring to the resource consumption in the process of calculation,these algorithms are also divided into data intensive,computationally intensive,and I/O intensive types.Moreover,the authors propose corresponding parallel computing strategies,which include the transformation of serial algorithm to parallel algorithm,the optimization of existing parallel algorithms,and the innovative design of parallel algorithms.Furthermore,the authors designed and developed a basic geographic parallel algorithms library and middleware for the new generation of GIS,and integrate it to a high performance GIS——HiGIS.The parallel algorithm studies and middleware development introduced in this paper will facilitate the great improvement of GIS researches,technology,system and applications in China.