中国料学火计算机科学与波术系 niversity of Science and Technolo ogy of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 第三篇并行数值算法 第八章基本通讯操作 第九章稠密矩阵运算 第十章线性方程组的求解 第十一章快速傅里叶变换
第三篇 并行数值算法 第八章 基本通讯操作 第九章 稠密矩阵运算 第十章 线性方程组的求解 第十一章 快速傅里叶变换
中国料学火计算机科学与波术系 niversity of Science and Technolo ogy of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 第八章并行数值算法 80预备矢 81选路方法与开关技术 8.2单一信包一到一传输 8.3一到多播送 84多到多播送
第八章 并行数值算法 8.0 预备知识 8.1 选路方法与开关技术 8.2 单一信包一到一传输 8.3 一到多播送 8.4 多到多播送
中国料学火计算机科学与波术系 niversity of Science and Technology of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 预备知 选路( Routing) 又称为选径或路由。产生消息从发源地到目的地所取 的路径,要求具有较低通讯延迟、无死锁和容错能力。 应用于网络或并行机上的信息交换。 消息、信包、片 消息( Message):是在多计算机糸统的处理接点之问 传递包含数据和同步消息的信息包。宅是一种逻辑单 位,可由任意数量的包构成。 包( Packet):包的长度随协议不同而不同,宅是信息 传送的最小单位,64-512位。 片(Flit):片的长度固定,一般为8位。 国家高性能计算中心(合肥 2021/2/19
国家高性能计算中心（合肥） 4 2021/2/19 预备知识 ▪ 选路(Routing) ▪ 又称为选径或路由。产生消息从发源地到目的地所取 的路径, 要求具有较低通讯延迟、无死锁和容错能力。 应用于网络或并行机上的信息交换。 ▪ 消息、信包、片 ▪ 消息(Message)：是在多计算机系统的处理接点之间 传递包含数据和同步消息的信息包。它是一种逻辑单 位，可由任意数量的包构成。 ▪ 包(Packet)：包的长度随协议不同而不同，它是信息 传送的最小单位，64-512位。 ▪ 片(Flit)：片的长度固定，一般为8位
中国料学火计算机科学与波术系 niversity of Science and Technolo ogy of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 预备知炽 ■消息、信包、片的相互关糸 消息 头片数据「片 顺序号尾片 片 IFIFIFFFFIFIF 国家高性能计算中心(合肥 2021/2/19
国家高性能计算中心（合肥） 5 2021/2/19 预备知识 ▪ 消息、信包、片的相互关系 消息 包 包 头片 数 据 片 …… 顺序号 尾片 片 F F F F F F F F
中国料学火计算机科学与波术系 niversity of Science and Technology of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 预备知识 ■一些术语 信道带宽b:每个信道有W位宽和信号传输率f=1/(t 是肘钟周期),b= wf bits/sec 节点和开关的度:与节点和开关相连的信道数目 ■路径:信包在网络中走过的开关和链路(ink)序列 ■路由长度或距离:路由路径中包括的链路(link)数教目 ■信包传输性能参数 启动时间t( startup time):准备包头信息等 ■节点延迟时间t(per- hop time):包头穿越相邻节点的时间 字传输肘间t( transfer time):传输每个字的时间 ■链路数1、信包大小m 国家高性能计算中心(合肥 2021/2/19
国家高性能计算中心（合肥） 6 2021/2/19 预备知识 ▪ 一些术语 ▪ 信道带宽b：每个信道有w位宽和信号传输率f = 1/t (t 是时钟周期), b = wf bits/sec ▪ 节点和开关的度：与节点和开关相连的信道数目 ▪ 路径：信包在网络中走过的开关和链路(link)序列 ▪ 路由长度或距离：路由路径中包括的链路(link)数目 ▪ 信包传输性能参数 ▪ 启动时间ts(startup time)：准备包头信息等 ▪ 节点延迟时间th(per-hop time)：包头穿越相邻节点的时间 ▪ 字传输时间tw(transfer time)：传输每个字的时间 ▪ 链路数l 、信包大小m