并行计算.doc

并行计算中国科学技术大学计算机科学与技术系国家高性能计算中心（合肥）2004年12月第三篇并行敖值算法 第人章基本通讥操作 第九章祠舎矩眸运算 第十章线性方程组的求解 第十一章快速傅里叶支换第入章并行敖值算法8.0领备知i只8.1逸落方法与幵关技求8.2羊一信包一到一传输8.3 一到多播連8.4多到多播連顏备知识逸路(Routing)又称为迷径或峪由。户生消息从发源地到g的地所取 的路径，要求具有软低通讥泛送、无死领和农错能力。 应用子网絡或并行机上的信息文换。消息、信包、片消息(Message):是在多计算机糸洗的此理接点之问 传連包含數据和同步消息的信息包。它是一种泛辑羊 住，可由任意敖量的包构成，_包(Packet):包的长度随休说不同而不同，它是信息 传送的最小羊住，64-512往，片(Flit) 片的长度困定，一般为8住*国家高性能计算中心(合肥)2018/10/77顏