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