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