200803
本篇是郑纬民《计算机系统结构》的读书笔记,欢迎各位路过指正!今天是第七章:互连网络。
7. 互连网络
7.1 互连网络的基本概念
-
用来实现计算机系统内部多个处理机或多个功能部件之间的相互连接。
-
主要特性:网络规模、结点度、距离、直径。
-
主要性能参数:频带宽度、传输时间、飞行时间、传输时延长、发送时开销、接收方开销。
-
总时延=发送方开销+飞行时间+ 消息长度/频宽+接收方开销。
-
表示方法:互连函数表示法、图形表示法、输入输出对应表示法。‘
-
互连函数:
- 交换函数 E k ( x n − 1 . . . x k − 1 x k x k + 1 . . . x 1 x 0 ) = x n − 1 . . . x k − 1 x k ˉ x k + 1 . . . x 1 x 0 E_k(x_{n-1}...x_{k-1}x_kx_{k+1}...x_1x_0)=x_{n-1}...x_{k- 1}\bar{x_k}x_{k+1}...x_1x_0 Ek(xn−1...xk−1xkxk+1...x1x0)=xn−1...xk−1x