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

ALGORITHM DESIGN BASED ON ACTIVE MESSAGES AND LOGP COMPUTATION MODEL

作　　者：李晓峰[1] 寿标[1] 

机构地区：[1]中国科学技术大学计算机系

出　　处：《计算机研究与发展》1996年第6期428-432,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金;863计划 资助

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

关 键 词：主动消息 LOGP模型 并行程序 程序设计 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]