| 引用本文: | 程果,陈荦,吴秋云,等.一种面向复杂地理空间栅格数据处理算法并行化的任务调度方法.[J].国防科技大学学报,2012,34(6):61-65.[点击复制] |
| CHENG Guo,CHEN Luo,WU Qiuyun,et al.A task scheduling method for parallelization of complicated geospatial raster data processing algorithms[J].Journal of National University of Defense Technology,2012,34(6):61-65[点击复制] |
|
| |
|
|
| 本文已被：浏览 9411次 下载 7301次 |
| 一种面向复杂地理空间栅格数据处理算法并行化的任务调度方法 |
| 程果, 陈荦, 吴秋云, 景宁 |
|
(国防科技大学 电子科学与工程学院, 湖南 长沙 410073)
|
| 摘要: |
| 随着并行计算技术的成熟，地理空间栅格数据处理算法的并行化研究成为新的热点。聚焦于处理流程包含多个计算步骤的复杂地理空间栅格数据处理算法，基于空间计算域理论，提出了一个随着算法处理流程而动态变化的任务调度方法。实验证明，该方法在算法流程的每一个计算步都会调整任务分组方案，因此相比于传统任务调度方法，任务调度的负载均衡效果更好，并行算法程序的运行时间更短。 |
| 关键词: 地理空间栅格数据处理 并行化 任务调度 负载均衡 空间计算域 |
| DOI： |
| 投稿日期：2012-07-09 |
| 基金项目:国家863计划资助项目（2011AA120306）；国家自然科学基金资助项目（41271403, 61070035）；湖南省自然科学基金资助项目（12jj4033） |
|
| A task scheduling method for parallelization of complicated geospatial raster data processing algorithms |
| CHENG Guo, CHEN Luo, WU Qiuyun, JING Ning |
|
(College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| As the parallel computing technologies are becoming mature, the research on parallelization of geospatial raster data processing algorithms has been a hot spot issue. Focusing on the complicated algorithms whose processing procedures consist of multiple computing steps, this research proposes a task scheduling method based on the theory of spatial computational domain with which the task scheduling solution is not static, but adjusts itself as the algorithmic procedure proceeding. Experiments have verified the effectiveness of our method. Because the method keeps adjusting the task scheduling solution at every computing step, the load-balancing effect is better, and thus the parallel running time is shorter compared with the conventional task scheduling method. |
| Keywords: geospatial raster data processing parallelization task scheduling load-balancing spatial computational domain |
|
|
|
|
|
