Title :
Decomposition method of raster geographic data based on parallel computing
Author :
Jin, Zhibin ; Pu, Yingxia ; Wang, Jiechen ; Ma, Jingsong ; Chen, Gang
Author_Institution :
Sch. of Geographic & Oceanogr. Sci., Nanjing Univ., Nanjing, China
Abstract :
The paper mainly studied decomposition method of raster geographic data based on parallel computing. Firstly, we structured computational transformation model of raster geographic data; Then, we designed a computational experiment to validate the computational transformation model and evaluate the performance of k-NN classification algorithm. Results of parallel computational experiment show that the model can be applied to decompose a heterogeneous spatial computational domain representation into a balanced set of computing tasks; the speedup performance of parallelizing k-NN classification algorithm based on the transformation model is superior to the results from traditional method.
Keywords :
geographic information systems; geophysical techniques; geophysics computing; parallel programming; pattern recognition; computational transformation model; decomposition method; kNN classification algorithm; parallel computing; raster geographic data; spatial computational domain representation; Computational modeling; Equations; Mathematical model; computational transformation model; raster geographic data; spatial computational domain; speedup;
Conference_Titel :
Geoinformatics (GEOINFORMATICS), 2012 20th International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4673-1103-8
DOI :
10.1109/Geoinformatics.2012.6270298