中国料学火计算机科学与波术系 niversity of Science and Technology of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 预备知 ■选路算法的三种机制 ■基于算术的:开关中具有简单的算术远算功能,如维 序选路; ■基于源地址的:在源点肘就将沿路径的各个开关的输 出端口地址PP1,…,Pn包在信包的头部,每个开关只 是对信包头的输出端口地址进行剥离 ■基于查表的:开关中合有一个选路表,对信包头中的 选路堿查出输岀端口地址。 国家高性能计算中心(合肥 2021/2/19
国家高性能计算中心（合肥） 7 2021/2/19 预备知识 ▪ 选路算法的三种机制 ▪ 基于算术的: 开关中具有简单的算术运算功能，如维 序选路； ▪ 基于源地址的: 在源点时就将沿路径的各个开关的输 出端口地址p0 ,p1 ,…,pn包在信包的头部，每个开关只 是对信包头的输出端口地址进行剥离； ▪ 基于查表的: 开关中含有一个选路表，对信包头中的 选路域查出输出端口地址
中国料学火计算机科学与波术系 niversity of Science and Technology of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 预备知识 选路方式」信包(存储一转发 Store and for 虫孔( Wormhe l e 线路:用交换机 静态:在选路开始时所有的信息都已到达网络 动态信包可在任意时刻到达网络 联机( online):没有事先计算好的路径 脱机(o〃ine):事先算好传输路径 到一(单播) 到一(置换):每个处理器开始时最多发送一条信包, 每条信包有且仅有一个目的地; 多到一(集中) 到多(多播) 到所有(广播、组播) 多到多(会议) 国家高性能计算中心(合肥 2021/2/19
国家高性能计算中心（合肥） 8 2021/2/19 预备知识 ▪ 选路方式 多到多（会议） 一到所有（广播、组播） 一到多（多播） 多到一（集中） 每条信包有且仅有一个目的地； 一到一（置换）每个处理器开始时最多发送一条信包， 一到一（单播） 脱机 事先算好传输路径 联机 没有事先计算好的路径 动态 信包可在任意时刻到达网络 静态 在选路开始时所有的信息都已到达网络 线路 用交换机 虫孔（ ） 存储－转发（ ） 信包 : ( ): ( ): : : : offline online Wormhole Store and Forward
中国料学火计算机科学与波术系 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 Technolo ogy of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 81选路方法与开关技术 8.1.1选路方法 812开关技术
8.1 选路方法与开关技术 8.1.1 选路方法 8.1.2 开关技术
中国料学火计算机科学与波术系 niversity of Science and Technology of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 选路方法 分类 最短路徑/非最短路径(贪心选路/随机选路), 如维序选路是贪心的,三阶段维序选路是随机的 ■确定选路/自适应选路(寻径确定/寻径视网络状况) 维序选路 Dimension-Ordered routing: 种确定的最短路径选路 二维网孔中的维序选路:XY选路 ■超立方中的维序选路:E立方选路 国家高性能计算中心(合肥 2021/2/19
国家高性能计算中心（合肥） 11 2021/2/19 选路方法 ▪ 分类 ▪ 最短路径/非最短路径(贪心选路/随机选路)， 如维序选路是贪心的，二阶段维序选路是随机的 ▪ 确定选路/自适应选路(寻径确定/寻径视网络状况) ▪ 维序选路(Dimension-Ordered Routing)： 一种确定的最短路径选路 ▪ 二维网孔中的维序选路: X-Y选路 ▪ 超立方中的维序选路: E-立方选路