PC8 中科大 并行计算 教学.pptVIP

现代密码学理论与实践之五 并 行 计 算 中国科学技术大学计算机科学与技术系 国家高性能计算中心(合肥) 2004年12月 第三篇 并行数值算法 第八章 基本通讯操作 第九章 稠密矩阵运算 第十章 线性方程组的求解 第十一章 快速傅里叶变换  第八章 并行数值算法 8.0 预备知识 8.1 选路方法与开关技术 8.2 单一信包一到一传输 8.3 一到多播送 8.4 多到多播送 预备知识 选路(Routing) 又称为选径或路由。产生消息从发源地到目的地所取的路径, 要求具有较低通讯延迟、无死锁和容错能力。应用于网络或并行机上的信息交换。 消息、信包、片 消息(Message)：是在多计算机系统的处理接点之间传递包含数据和同步消息的信息包。它是一种逻辑单位，可由任意数量的包构成。 包(Packet)：包的长度随协议不同而不同，它是信息传送的最小单位，64-512位。 片(Flit)：片的长度固定，一般为8位。 预备知识 消息、信包、片的相互关系 预备知识 一些术语 信道带宽b：每个信道有w位宽和信号传输率f = 1/t (t是时钟周期), b = wf bits/sec 节点和开关的度：与节点和开关相连的信道数目 路径：信包在网络中走过的开关和链路(link)序列 路由长度或距离：