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

【Abstract】 A cluster system is a distributed memory multi-computer system based on message passing. Message passing models are the basis for the researching of other technologies in cluster systems. First, we formally describe existing message passing models. Then, we suggest a DFIFO (Delay Bounded FIFO) model, which is more compliant with the actual cluster system than others. The applications of DFIFO model in designing of distributed debuggers are briefly described.更多还原