并行算法设计与实现任务指导书.docx

空间信息处理并行算法设计与实现任务指导书课题目的通过对HPC、Linux、并行计算基础、MPI变成模型的理论讲授，以及对应的上机实践，同学们已经为如何利用HPC技术，尤其是MPI并行编程方法实现空间信息领域的典型空间信息处理算法并行化奠定了一定的基础。这部分课题设计就是检验同学们对前面知识的整体掌握程度而设计的。课题介绍本次课题设计算法是基于格网的栅格数据（DEM栅格影像数据）生成等高线（矢量数据结构，Shapefile格式）算法的并行化实现。该算法涉及地理空间信息系统常见的两种数据格式：栅格数据、矢量数据结构，属于数据格式转化算法中的一类（栅格数据转换成矢量数据）。因为等高线生成算法是一个比较典型的栅格-矢量数据转化算法，是GIS的常见空间分析算法之一，具有较为广泛的应用领域。随着获取栅格数据，尤其是DEM数据能力的提高，该算法需要处理的数据越来越大；另一方面，该算法本身处理极为耗时，是一个典型的集数据密集、计算密集型的空间信息处理算法。因此，选择该算法作为研究空间信息处理算法在不同HPC计算手段下的研究对象是适合的；通过该并行算法设计，对探索其他地学计算的算法并行化研究具有较为重要的作用。课题任务设计并实现基于高性能集群平台的MPI版本的等高线生成并行算法，以及并行算法的测试、性能分析报告。最后提交《实验报告》（参见附件中的“电子科技大学标准实验报告模板”文件进行）。课题要求提