第12章 互连网络与多.pptVIP

第12章 互连网络与多处理机 本章主要内容： 本章介绍多个处理机与多个计算机系统的互连网络基本概念、特性、种类、基本互连网络和多处理机互连网络,对于计算技术和通信技术结合的远程网也作了简单的介绍。最后讲述多处理机的结构和特点、机群系统以及多处理机的性能分析等内容。学习时主要掌握互连网络的连接方式及其特点和结构，掌握典型的寻径算法，并对典型实例有一定的了解。 12.1 互连网络的基本概念 12.2 静态互连网络 12.3 动态互连网络 12.4 互连网络的消息传递机制 12.5 多处理机系统特点与分类 12.6 典型的多处理机系统 12.7 机 群 系 统 12.1 互连网络的基本概念 12.1.1　互连网络在计算机系统中的作用 12.1.2　主要特性和性能参数 1．互连网络的特性 （1）网络规模 （2）结点度 （3）结点距离 （4）网络直径 （5）等分宽度 （6）结点间线长 （7）网络对称性 （8）可扩展性 2．传输性能参数 （1）频宽 （2）传输时间 （3）“飞行”时间 （4）发送方开销 （5）接收方开销 （6）总时延 12.1.3　互连函数 1．恒等置换 I(xn?1 xn?2 xn?3…… x1 x0)= xn?1 xn?2 xn?3…… x1 x0 2．交换置换（Exchange Permutati