哈尔滨工业大学：《并行处理与体系结构》课程教学资源（PPT课件讲稿）第六章 系统的互联和千兆位网络 6.1 系统互连基础 6.2 静态连接网络

第6章系统的互联和千兆位网络 a1系统互连基础 a2静态连接网络 23动态连接网络 24消息传递机制 c5千兆位网络技术 26ATM交换器和网络 哈尔滨工业大学计算机科学与技术学院

哈尔滨工业大学计算机科学与技术学院 第6章 系统的互联和千兆位网络 ◼ 1 系统互连基础 ◼ 2 静态连接网络 ◼ 3 动态连接网络 ◼ 4 消息传递机制 ◼ 5 千兆位网络技术 ◼ 6 ATM交换器和网络

1系统互连基础 网络的分类方式 静态网络 动态网络 哈尔滨工业大学计算机科学与技术学院

哈尔滨工业大学计算机科学与技术学院 1 系统互连基础 ◼一 . 网络的分类方式 ◼静态网络 ◼动态网络

二,网络特性和寻径功能 1结点度 包括出度和入度 2网络直径 3等分宽度 口当某一网络被切成相等的两半时, 沿切口的最小边数(通道) 哈尔滨工业大学计算机科学与技术学院

哈尔滨工业大学计算机科学与技术学院 ◼二. 网络特性和寻径功能 ◼ 1.结点度 ❑包括出度和入度 ◼ 2.网络直径 ◼ 3.等分宽度 ❑当某一网络被切成相等的两半时， 沿切口的最小边数(通道)

4数据寻径功能 数据寻径网络用来进行PE问数据 交换。 通常见到的PE之间的数据寻径功 能有移数( shifting)、循环 ( rotation)、置换(一对-)、广 播(一对全体)、选播(多对多)、 个人通信(一对多)、洗牌、交换 等 哈尔滨工业大学计算机科学与技术学院

哈尔滨工业大学计算机科学与技术学院 ◼ 4.数据寻径功能 ❑ 数据寻径网络用来进行PE间数据 交换。 ◼通常见到的PE之间的数据寻径功 能有移数(shifting)、循环 (rotation)、置换(一对一)、广 播(一对全体)、选播(多对多)、 个人通信(一对多)、洗牌、交换 等

5.置换 口对n个对象来说,有n!种置换, n个对象可照此重新排序。整个 置换集合形成一个与复合运算 有关的置换群。 口可以用轮换方法来描述置换功 能 哈尔滨工业大学计算机科学与技术学院

哈尔滨工业大学计算机科学与技术学院 ◼5.置换 ❑对n个对象来说，有n！种置换， n个对象可照此重新排序。整个 置换集合形成一个与复合运算 有关的置换群。 ❑可以用轮换方法来描述置换功 能

例如,置换π=(a,b,c)(d e)即是以轮换形式表示的置换 映射。 (d,e)循环周期为2。 哈尔滨工业大学计算机科学与技术学院

哈尔滨工业大学计算机科学与技术学院 ◼例如，置换＝(a，b，c)(d， e)即是以轮换形式表示的置换 映射。 ◼ (d，e)循环周期为2

三.互连函数 (一)基本概念 除了上述的置换表示,还有函数 表示。 1.互连函数:表示相互连接的输 出端号和输入端号之间的一一对 应关系。 哈尔滨工业大学计算机科学与技术学院

哈尔滨工业大学计算机科学与技术学院 ◼三.互连函数 （一）基本概念 ◼除了上述的置换表示，还有函数 表示。 ◼ 1.互连函数：表示相互连接的输 出端号和输入端号之间的一一对 应关系

互连函数有时可表示成为置换函 数或排列函数。 函数表示法用x表示输入端变量, 用f(x)表示互连函数。 x还常用n位二进制形式来表示: 写成xn1,xn2…x1xo 互连函数则对应地表示为: f(xn1,xn2…×1x)o 哈尔滨工业大学计算机科学与技术学院

哈尔滨工业大学计算机科学与技术学院 ◼互连函数有时可表示成为置换函 数或排列函数。 ◼函数表示法用x表示输入端变量， 用f(x)表示互连函数。 ◼ x还常用n位二进制形式来表示: ◼写成xn-1，xn-2 …x1x0。 ◼互连函数则对应地表示为: f(xn-1，xn-2 …x1x0)

2.输入输出对应表示法 优点: 口更直观 哈尔滨工业大学计算机科学与技术学院

哈尔滨工业大学计算机科学与技术学院 ◼ 2.输入输出对应表示法 ◼ 优点： ❑更直观

(二)常用的基本互连函数和特征 1.恒等置换 0 相同编号的输入端与 输出端一一对应互连3 所实现的置换。 4 2345 f(xn13xn2…x1x0 6 6 Xn-1X0-2X1Xo N=8的恒等置换 哈尔滨工业大学计算机科学与技术学院

哈尔滨工业大学计算机科学与技术学院 （二）常用的基本互连函数和特征 ◼ 1．恒等置换 ◼ 相同编号的输入端与 输出端一一对应互连 所实现的置换。 f(xn-1，xn-2 …x1x0) = xn-1xn-2 …x1x0