几种主流大规模并行计算机实现技术的对比分析

本文主要分析了ＣＭ－５Ｅ、ＫＳＲ２、ＰａｒａｇｏｎＸＰ／Ｓ和曙光１０００这几种当前国内外典型的大规模并行计算机（ＭＰＣ）的系统结构、互连网络等方面的一些基本情况。

SCCM并行计算模型及其上的优化算法设计

本文提出了基于同步无缓冲通信的多计算机系统的一种新的并行计算模型——ＳＣＣＭ模型，给出了其上的一些算法的优化设计例子。

LogP模型上的最优播送与求和算法的实现

与以往的各种并行计算模型相比，ＬｏｇＰ模型更真实、更全面地反映了大规模并行计算机ＭＰＣ（ｍａｓｓｉｖｅｌｙｐａｒａｌｅｌｃｏｍｐｕｔｅｒｓ）的特征．鉴于目前见到的ＬｏｇＰ模型上的算法都仅局限于给出设计思想，本文尝试用算法语言来描述ＬｏｇＰ模型上的完整的可移植算法．文中针对单项播送与求和这２类基本问题，实现了它们在有任意参数的ＬｏｇＰ模型上的最优算法。

更实际的并行算法的设计

大规模并行计算机（ＭＰＣ）的出现和发展迫切要求有新的并行算法设计理论和技术来指导更实际的并行算法的设计。本文首先简单介绍了针对ＭＰＣ提出的ＬｏｇＰ和Ｂａｒｉｅｒ－ＬｏｇＰ并行计算模型，然后借助于Ｂａｒｒｉｅｒ－ＬｏｇＰ模型从通信平衡、数据分配和重叠通信与计算这三个方面讨论了更实际的并行算法设计的一般方法和技巧。

LogP模型的改进与FFT算法的优化设计

作为大规模并行机上的并行计算模型，ＬｏｇＰ为我们提供了独立于具体系统的算法设计依据。虽然它可以精确地调度通信与计算，但却陷入了繁杂的细节设计，导致实际结果和设计期望相去甚远。我们从算法设计和模型概括两方面对它进行了改进，将路障同步和长消息引入ＬｏｇＰ模型，既更好地发挥了并行机的效率，又使得实际结果接近设计期望。

实质与经验：主动消息实现技术

主动消息以其高效性与灵活性正逐渐成为大规模并行机上重要的通信机制。利用主动消息的思想可以在多种体系结构上实现相当优化的通信处理层。本文分析了主动消息的实质和它在传统消息传递（ｍｅｓｓａｇｅｐａｓｓｉｎｇ）、远程过程调用（ｒｅｍｏｔｅｐｒｏｃｅｄｕｒｅｃａｌ）、消息驱动（ｍｅｓａｇｅｄｒｉｖｅｎ）、直接内存访问（ＤＭＡ）系统上的实现，比较了不同系统组织对其实现技术的影响。我们认为，对于机器的通信部件来说。

基于主动消息与LogP模型的并行程序设计

主动消息（ａｃｔｉｖｅｍｅｓｓａｇｅ）将通信和计算集成为一体，是一种相当有效和高适应性的通信体系结构。ＬｏｇＰ模型是一种面向实际的并行算法设计模型，较好地反映了当前ＭＰＰ的关键性能参数。本文讨论了它的特点，在此基础上着重分析了它在并行程序设计上的互补性。我们认为，依据ＬｏｇＰ模型设计算法，用主动消息处理通信。

Research on the Optimal Parallel Algorithms of Broadcast-Class Problems

Speedup is considered as the criterion of determining whether a parallel algorithm is optimal. But broadcast-class problems, existing only on parallel computer system, have no sequential algorithms at all. Speedup standard becomes invalid here. Through this research on broadcast algorithms under several typical parallel computation models,a model-independent evaluation standard min C2 is developed, which can be not only used to determine an optimal broadcasting algorithm, but also normalized to apply to any parallel algorithm. As a new idea, min C2 will lead to a new way in this field.