中科大多核并行计算课件3789593.pptVIP

现代密码学理论与实践之五 多核并行计算Multicore Parallel Computing 主讲人 徐 云 第三篇 并行数值算法 第八章 基本通信操作 第九章 稠密矩阵运算 第十章 线性方程组的求解  第八章 基本通信操作 8.0 预备知识 8.1 选路方法与开关技术 8.2 单一信包一到一传输 8.3 一到多播送 8.4 多到多播送 预备知识（1） 选路(Routing) 又称为选径或路由。产生消息从发源地到目的地所取的路径, 要求具有较低通讯延迟、无死锁和容错能力。应用于网络或并行机上的信息交换。 消息、信包、片 消息(Message)：是在多计算机系统的处理接点之间传递包含数据和同步消息的信息包。它是一种逻辑单位，可由任意数量的包构成。 包(Packet)：包的长度随协议不同而不同，它是信息传送的最小单位，64-512位。 片(Flit)：片的长度固定，一般为8位。 预备知识（2） 消息、信包、片的相互关系 预备知识（3） 互连网络、传输节点结构 (1)互连网络可以表示为一个图G(V,E), V={switches or nodes}, E í V×V (2)描述: 拓扑(Topology)、选路算法(Routing)、流控制(Flow Control) (3