%0 Journal Article
%T Parallel Implementation and Optimization of Two Basic Geo-Spatial-Analysis Algorithms Based on OpenMP<br>基于OpenMP的两个地学基础空间分析算法的并行实现及优化
%A 朱效民
%A 潘景山
%A 孙占全
%A 顾卫东
%J 计算机科学
%D 2013
%I 
%X This paper introduced research on the methods for two basic geo-spatial-analysis algorithms; getting intersection points for large amounts of segments and point polygon-overlay, and we implemented the two algorithms on the shared memory multi-core environment based on OpenMP. We analyzed the reason why we don't get linear speedup,and got that it is because of unbalanced load and serial memory management method. Then we sorted the input data and adopted the dynamic scheduling of OpenMP. Also, we adopted and improved the current parallel memory allocating technique to manage the memory for parallel algorithms. Based on the two methods above, we improved the algorithms.The tests show that the improved method can reach nearly linear speedup, and the efficiency of each core in a four-core node is above 80%.
%K Spatial analysis
%K Intersection
%K Point polygon-overlay
%K Parallel memory allocate<br>空间分析，求交，点面叠加，并发内存分配
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=C96909263C0B8069B278C3F3CEDF69F7&yid=FF7AA908D58E97FA&vid=1371F55DA51B6E64&iid=0B39A22176CE99FB&sid=5D311CA918CA9A03&eid=399B72477274B21F&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0