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

ALGORITHM DESIGN BASED ON ACTIVE MESSAGES AND LOGP COMPUTATION MODEL

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

Active message integrating communication and computation is an efficient and versatile communication architecture. The LogP model, reflecting the key performance of modern MPP, is a realistics oriented parallel algorithm design model. This paper discusses its characteristics and analyzes its complementation in algorithm design. We assert that designing an algorithm according to LogP model and handling communication with active message is the best algorithm design approach on MPP.