摘要：message-passing是一个被广泛应用的并行计算模型,但至今,无论从语法或语义上message-passing都还没有形成一个标准.并行计算机厂商在提供标准串行语言的同时,提供了各自不同的专有message一passing库,并行程序设计难免依赖于具体的系统和应用,这既限制了可移植性,也限制了听取用户对某些不易获得或对当前的应用不合适的系统的意见。没有一个标准,厂商们非常自然地把他们的专有库的优点视为有竟争力的优势,更加着力与众不同(因而不可移植)。为了应付可移植问题,研究团体已经开发了许多库来收集其它库之间的不同点.

摘要：采用基于M P I(消息传递库)的并行算法,在贴体网格下对带V形槽稳定器模型加力燃烧室紊流化学反应流场进行数值模拟,湍流模型采用k方程亚网格尺度模型,燃烧模型采用亚网格EBU模型,采用热通量辐射模型估算辐射通量。在程序设计中,采用动态内存分配、分区算法和多点重合交错网格系统,并行计算的结果与单机运行结果的对比表明计算结果是正确的,可以明显的提高运算效率,是解决复杂燃烧流动大规模数值模拟的有效手段。

摘要：针对串行最短路径搜索算法本身固有的局限性,难以随着网络规模的增大而提高搜索速度的问题,设计并实现了一种基于并行Dijkstra思想的并行最短路径搜索算法,使算法复杂度由O(N2)减少到O(N2/p+N*(p-1)),提高了算法的效率。实验结果表明,该算法搜索速度快且性能稳定,当结点数目相当庞大时,算法的优越性更加明显。

摘要：基于区域分解技术,设计了一种针对海洋模型的边界校正方法,该方法不需要对原有海洋模型进行较大改动,只需要利用消息传递接口(message passing interface,MPI)编写子区域间的数据传输模块,即可实现原有海洋模型的并行化。相对于重新开发并行系统,该方法能够较快把原有模型的串行解决方案转化为并行解决方案,并且并行化后的海洋模型能够获得较高的加速比。