摘要： 分析了GIS两种常见的空间数据格式(GRID、TIN)并行转换的可行性,并给出了两种基于Cluster结构的并行转换的任务调度算法。其中确定模式的调度算法实现比较简单,但在任务的执行有严格的次序;非确定模式的调度算法可以根据任务具体的执行时间确定任务执行的次序。实验表明:在任务分配不均衡时,非确定模式的调度算法效率更高。

关键词: 栅格, 不规则三角网, 并行处理, 调度算法

Abstract: This paper analyses feasibility of parallel computing of GRID-switch-TIN, which is two common space data format. It presents two scheduling algorithms of parallel computing. The deterministic scheduling algorithm's implementation is simple, but tasks must execute according to given order; the nondeterministic scheduling algorithm determines tasks' execution order through tasks' execution time. The results prove that nondeterministic scheduling algorithm has better parallel effective.

中图分类号: 

• P208