关于HPC的多分辨空间信息应用基础平台关键技术研究.pdf

摘 要 围绕如何利用高性能计算机的并行计算环境，本文研究“空间信息应用基础 平台”的海量数据快速处理问题，并针对特定问题，着重研究如何提高算法并行 效率问题。解决了包括二维和三维多分辨数据并行化快速生成、管理方法以及空 间视界覆盖等实际应用中的一些关键技术问题。主要内容如下： 1．提出了一种基于移动agent的空间信息应用基础平台的并行架构，为有效 利用分布式计算资源和信息资源提供统一的支撑。平台包括管理中心、网络资源、 高级应用等三部分。平台核心结构是运行在HPC上的管理中心部分，其可进一步 细分为任务应用响应、数据管理、负载均衡、物理结构等四个层次。在数据管理 层，研究了基于空间信息多级格网的多源、异构、异地的数据库的管理办法：在 任务层，提出了一种描述并行任务结构的方法；在负载均衡层提出了并行计算熵 的概念和并行计算熵最大化准则。 2．提出了一种基于并行计算熵最大化准则的负载均衡算法。该算法以并行计 算熵来衡量集群系统负载均衡的程度，以节点任务量(而不再是任务数)来度量 节点的负载。从理论上分析了并行计算熵与程序执行时间之间的关系。实验证明， 所提出算法相对基于任务数阀值的负载均衡算法可更有效地减少程序执行时间， 提高加速比和并行效率。 3．