当代并行机的并行算法应用基础研究

机群系统实现技术的逐步成熟使大规模并行系统成为较易获得的计算资源。但目前并行软件落后于硬件且并行应用十分薄弱，其主要原因是缺乏符合大规模并行系统特点的并行计算模型，导致所设计的并行算法不实用和许多大规模并行应用效率相对低下。本项目研究：（1）并行计算模型―研究当代大规模并行机多层次存储特性，建立符合大规模并行系统本质特征的新模型；（2）数值并行算法―以辐射流体力学和粒子输运方程的大规模并行数值模拟为应用背景，研究数百上千个处理器上可扩展线性和非线性代数方程组并行迭代解法、高效率并行多重网格和区域分解算法、并行差分离散格式和容忍延迟粒子输运扫描流水线并行算法等及其实现与分析；（3）非数值并行算法―针对大规模问题，研究计算机学科中若干基础算法，如任务分配与调度算法、网络通信与路由算法等；并选择生物信息学中大数据量问题和具有固有并行性、基于自然机理的若干计算问题进行并行算法研究。