并行点面叠加算法在动态调度和静态调度中的对比研究
文献类型:期刊论文
作者 | 邱强2; 曹磊2; 方金云1 |
刊名 | 地理与地理信息科学
![]() |
出版日期 | 2013 |
卷号 | 29期号:4页码:35 |
关键词 | parallel point-in-polygon overlay computation dynamic load balancing data partitioning MPI Linux cluster 并行点面叠加 动态负载均衡 数据划分 MPI Linux集群 |
ISSN号 | 1672-0504 |
英文摘要 | 矢量数据叠加分析是空间分析的一种基础算法,该文基于MPI在Linux集群环境下,采用基于平均条带划分法进行点包含性测试。通过R-tree对数据进行划分,保证了数据的空间邻近性;通过动态调度或静态调度,保证了各个子节点之间的负载均衡。实验结果表明,动态调度策略总体优于静态调度策略,但也存在诸如数据划分粒度以及I/O瓶颈的问题。 |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/38151] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 1.中国科学院计算技术研究所 2.中国科学院大学 |
推荐引用方式 GB/T 7714 | 邱强,曹磊,方金云. 并行点面叠加算法在动态调度和静态调度中的对比研究[J]. 地理与地理信息科学,2013,29(4):35. |
APA | 邱强,曹磊,&方金云.(2013).并行点面叠加算法在动态调度和静态调度中的对比研究.地理与地理信息科学,29(4),35. |
MLA | 邱强,et al."并行点面叠加算法在动态调度和静态调度中的对比研究".地理与地理信息科学 29.4(2013):35. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。