并行累积可视性分析中的任务调度研究

编号 zgly0001607425

文献类型 期刊论文

文献题名 并行累积可视性分析中的任务调度研究

作者 宋效东  窦万峰  汤国安  张刚  江岭 

作者单位 南京师范大学虚拟地理环境教育部重点实验室  南京师范大学计算机科学与技术学院  江苏省信息安全保密技术工程研究中心 

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

年卷期 2013年04期

年份 2013 

分类号 TP338.6 

关键词 集群  数字地形分析  并行任务调度  负载均衡 

文摘内容 为提高并行地形分析的性能,需要对分布式并行任务进行合理的划分与调度。鉴于基于有向无环图任务划分方法存在的不足,提出了基于任务粒度模型的优化调度方法。以并行累积可视性分析算法作为用例,采用分组的调度策略实现具有不同依赖关系子任务的合并。为体现任务粒度的性能优势,使用Bresenham算法计算不同种类的可视域。在小规模集群环境的实验结果表明,基于该任务调度方法的并行算法具有较高的计算效率。