一种基于降维曲线的切片任务均衡划分方法

本发明提出一种基于降维曲线的切片任务均衡划分方法，选择Java的Fork/Join框架和Spark计算框架作为切片模型的底层架构，采用基于节点的Spark切片任务划分，以及Fork/Join的单机切片任务二次划分。Java的Fork/Join框架是专为解决单机并行任务的计算框架，它简单易用，核心函数只有分解任务的fork函数，以及合并结果的join函数，利用单机线程池实现任务的并行处理；Spark框架则可以很好的处理分布式任务，该框架提供了简洁明了的分布式计算API，逻辑结构清晰，对java有良好的支持。通过spark中的Driver对整个瓦片地图数据进行初步的切分，每一个切片被分配到单节点的Excutor上，单节点使用fork函数进一步切分该瓦片任务，直至瓦片数据大小在该节点可处理范围内为止。