这篇笔记探讨了互连网络的基本概念，包括网络规模、性能参数和各种互连函数，如全混洗、蝶式和反位序等。接着介绍了静态、循环和多级互连网络的类型，以及全排列、全交叉开关网络和各种拓扑结构，如超立方体网、环形网和星形网。最后讨论了消息传递机制，如线路交换、存储转发和虫蚀寻径等。
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
最低0.47元/天 解锁文章
843
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
