Institute of Computing Technology, Chinese Academy IR
| 并行点面叠加算法在动态调度和静态调度中的对比研究 | |
| 邱强1; 曹磊1; 方金云2 | |
| 2013 | |
| 发表期刊 | 地理与地理信息科学
 |
| ISSN | 1672-0504 |
| 卷号 | 29期号:4页码:35 |
| 摘要 | 矢量数据叠加分析是空间分析的一种基础算法,该文基于MPI在Linux集群环境下,采用基于平均条带划分法进行点包含性测试。通过R-tree对数据进行划分,保证了数据的空间邻近性;通过动态调度或静态调度,保证了各个子节点之间的负载均衡。实验结果表明,动态调度策略总体优于静态调度策略,但也存在诸如数据划分粒度以及I/O瓶颈的问题。 |
| 关键词 | parallel point-in-polygon overlay computation dynamic load balancing data partitioning MPI Linux cluster 并行点面叠加 动态负载均衡 数据划分 MPI Linux集群 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/38152 |
| 专题 | 中国科学院计算技术研究所 |
| 作者单位 | 1.中国科学院大学 2.中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 邱强,曹磊,方金云. 并行点面叠加算法在动态调度和静态调度中的对比研究[J]. 地理与地理信息科学,2013,29(4):35. |
| APA | 邱强,曹磊,&方金云.(2013).并行点面叠加算法在动态调度和静态调度中的对比研究.地理与地理信息科学,29(4),35. |
| MLA | 邱强,et al."并行点面叠加算法在动态调度和静态调度中的对比研究".地理与地理信息科学 29.4(2013):35. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [邱强]的文章 |
| [曹磊]的文章 |
| [方金云]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [邱强]的文章 |
| [曹磊]的文章 |
| [方金云]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [邱强]的文章 |
| [曹磊]的文章 |
| [方金云]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论