A Delay-Bounded Message Passing Model and its Applications in Distributed Debuggers on Cluster Systems
有限延时消息通信模型及在并行程序调试器设计中的应用

1 概述在分布存储多计算机系统中,消息传递是进程间唯一的通信手段,消息通信模型决定了并行计算的模型。一般情况下,通过对并行程序计算模型的描述来研究消息通信的模型。分布存储多计算机系统中消息通信机制可以归为两类:阻塞(Blocking)通信和非阻塞(Non-blocking)通信。阻塞通信又称作同步通信,其特点是发送方和接收方都就绪,通信才进行,如果有一方未准备好,另一方便进行等待;非阻塞通信又叫异步通信,特点是发送方不必等待接收方就绪便可将消息发出,然后接着进行后面的操作。异步通信需要引入缓冲机制,同步通信则可以没有缓冲。在异步通信中,接收依然是阻塞的,这是从接收操作完成的角度来说的,与一些系统上提供的非阻塞接收函数概念不一样。