并行点面叠加算法在动态调度和静态调度中的对比研究

编号 zgly0001607435

文献类型 期刊论文

文献题名 并行点面叠加算法在动态调度和静态调度中的对比研究

作者 邱强  曹磊  方金云 

作者单位 中国科学院大学  中国科学院计算技术研究所 

母体文献 地理与地理信息科学 

年卷期 2013年04期

年份 2013 

分类号 P208 

关键词 并行点面叠加  动态负载均衡  数据划分  MPI  Linux集群 

文摘内容 矢量数据叠加分析是空间分析的一种基础算法,该文基于MPI在Linux集群环境下,采用基于平均条带划分法进行点包含性测试。通过R-tree对数据进行划分,保证了数据的空间邻近性;通过动态调度或静态调度,保证了各个子节点之间的负载均衡。实验结果表明,动态调度策略总体优于静态调度策略,但也存在诸如数据划分粒度以及I/O瓶颈的问题。