| 姚晓,邱强,肖茁建,方金云.NJ-GPCA：一种面向并行空间计算的高效数据访存策略[J].高技术通讯(中文),2018,28(1):1~7 |
| NJ-GPCA：一种面向并行空间计算的高效数据访存策略 |
|
| |
| DOI： |
| 中文关键词: 空间叠加分析， I/O， 并行计算， 任务调度 |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 3051 |
| 全文下载次数: 2323 |
| 中文摘要: |
| 针对并行矢量空间叠加分析中存在的I/O性能差及并行算法调度效率低的缺陷，提出了“去”归并通用并行计算架构(NJ-GPCA)。该架构首先基于内存数据库Redis设计内存矢量空间数据模型；其次通过数据预处理以及任务分发技术，减少进程等待，提高I/O性能；最后重新进行任务分配以及规划进程调度，避免结果数据归并收集，使得并行叠加分析算法归并收集阶段的时间复杂度由O(nlogn)降低到O(n)。实验结果表明，该方法对真实地理数据下的并行叠加分析操作，I/O时间至少减少75%，对于提高算法整体性能有明显效果。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
