计算机系统结构-第九章-互联网络 第十章

目录

恒等函数：I（没变）

交换函数：某一位取反 如下 角标为0，第0位取反     

均匀洗牌函数、混洗函数Shuffle ：σ 左移一位 （左移右边补0，右移左边补0）

 蝶式互连函数butterfly ：β 最高位与最低位互换

 反位序函数：ρ reverse​

PM2I 函数：n是指X的位数，N = 2^n

习题

第十章

---

互联函数：表示一种置换，输入输出端的置换和排列关系。

有如下：

恒等函数：I（没变）

交换函数：某一位取反 如下 角标为0，第0位取反     

 Cube0 沿x轴 Cube1沿y轴 Cube2沿z轴

均匀洗牌函数、混洗函数Shuffle ：σ 左移一位 （左移右边补0，右移左边补0）

  

下标上标

 蝶式互连函数butterfly ：β 最高位与最低位互换

注意：一共有几位

第k个子函数：最低位和右数第k个互换

第k个超函数：最高位和左数第k个互换

 反位序函数：ρ reverse

PM2I 函数：n是指X的位数，N = 2^n

 直径n/2向上取整  离的最远的结点的距离就是直径

向量处理机5___混洗交换单级网络_shuffle单级互连网络-CSDN博客

混洗（全混）shuffle：左移          交换E ：Cube0 低位取反

直径：从全0到全1 需要n次交换和n-1次混洗 所以直径 = 2n-1

---

习题

31就代表n=5

00101B -> 00111B 中间有个0 取反变1 但是cube0只能取反0号位

所以把那个0移到最低位，左移5次，再取反

直径：离的最远的 嗯推 不会了

注意白线紫线

第十章