摘要: 引言第五代计算机的主要目标之一是实现知识信息处理系统(KIPS)。KIPS主要包括推理机和知识库系统。进行高速推理操作需要高度并行的执行机构,数据流机器能有效地实现并行操作和推理功能。传统的冯·诺依曼计算机是单指令流、单数据流结构,它的一个最重要的概念是指令流。由指令流来控制整个机器的运行,在传统的计算机结构中,并行的概念受到限制,只能是一个处理机上不同进程的切换,或由程序员将程序分解成并行的指令或数据流,由各个处理机处理。为了提高计算能力,增强计算并行性,有各种多处理机的结构,但编制程序时,必须适合这些计算机的特殊结构,如对多机系统,程序员必须将任务划分成多个进程使其在多个处理机上执