地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2013年
4期
35-38
,共4页
并行点面叠加%动态负载均衡%数据划分%MPI%Linux集群
併行點麵疊加%動態負載均衡%數據劃分%MPI%Linux集群
병행점면첩가%동태부재균형%수거화분%MPI%Linux집군
parallel point-in-polygon overlay computation%dynamic load balancing%data partitioning%MPI%Linux cluster
矢量数据叠加分析是空间分析的一种基础算法,该文基于MPI在Linux集群环境下,采用基于平均条带划分法进行点包含性测试.通过R-tree对数据进行划分,保证了数据的空间邻近性;通过动态调度或静态调度,保证了各个子节点之间的负载均衡.实验结果表明,动态调度策略总体优于静态调度策略,但也存在诸如数据划分粒度以及I/O瓶颈的问题.
矢量數據疊加分析是空間分析的一種基礎算法,該文基于MPI在Linux集群環境下,採用基于平均條帶劃分法進行點包含性測試.通過R-tree對數據進行劃分,保證瞭數據的空間鄰近性;通過動態調度或靜態調度,保證瞭各箇子節點之間的負載均衡.實驗結果錶明,動態調度策略總體優于靜態調度策略,但也存在諸如數據劃分粒度以及I/O瓶頸的問題.
시량수거첩가분석시공간분석적일충기출산법,해문기우MPI재Linux집군배경하,채용기우평균조대화분법진행점포함성측시.통과R-tree대수거진행화분,보증료수거적공간린근성;통과동태조도혹정태조도,보증료각개자절점지간적부재균형.실험결과표명,동태조도책략총체우우정태조도책략,단야존재제여수거화분립도이급I/O병경적문제.
