中国料学火计算机科学与波术系 niversity of Science and Technology of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 选路方法 ■ⅩY选路算法 ■算法8.1:二维网孔上的ⅩY选路算法 egIn stepl:沿Ⅹ方向将信包送至目的地处理器所在的列 step2:沿Y方向将信包送至目的地处理器所在的行 end 国家高性能计算中心(合肥 2021/2/19 12
国家高性能计算中心（合肥） 12 2021/2/19 选路方法 ▪ X-Y选路算法 ▪ 算法8.1：二维网孔上的X-Y选路算法 begin step1: 沿X方向将信包送至目的地处理器所在的列 step2: 沿Y方向将信包送至目的地处理器所在的行 end
中国料学火计算机科学与波术系 niversity of Science and Technolo ogy of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 选路方法 例81(P186)牛 ,76,77,7 4已44=4=已444 X 4(源;目的)对:(2,1;7,6)→ (5,4;2,0)一 (0,7;4,2)→(6,3;1,5) 国家高性能计算中心(合肥 81//19
国家高性能计算中心（合肥） 13 2021/2/19 选路方法 ▪ 例8.1 (P186) 图8.1 0,7 1,7 2,7 3,7 4,7 5,7 6,7 7,7 0,6 1,6 2,6 3,6 4,6 5,6 6,6 7,6 0,5 1,5 2,5 3,5 4,5 5,5 6,5 7,5 0,4 1,4 2,4 3,4 4,4 5,4 6,4 7,4 0,3 1,3 2,3 3,3 4,3 5,3 6,3 7,3 0,2 1,2 2,2 3,2 4,2 5,2 6,2 7,2 0,1 1,1 2,1 3,1 4,1 5,1 6,1 7,1 0,0 1,0 2,0 3,0 4,0 5,0 6,0 7,0 x y i,j E S W N 源;目的 对: (2,1;7,6) (0,7;4,2) (5,4;2,0) (6,3;1,5) 4( )
中国料学火计算机科学与波术系 niversity of Science and Technolo ogy of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 这路方法 E立方选路算法 路由计算:Sn1Sn2…5(源地址) 异或⊕dndn2…ddo(目的地址) rn1rn2…r1ro(路由值) 路由过程 n-13n-29190 sn1Sn2…5Soo n1Sn2…s1So④1 ■算法8.2:超立方网络上的E-立方选路算法(P186) 国家高性能计算中心(合肥 2021/2/19
国家高性能计算中心（合肥） 14 2021/2/19 选路方法 ▪ E-立方选路算法 ▪ 路由计算： sn-1 sn-2…s1 s0 (源地址) 异或 dn-1dn-2…d1d0 (目的地址) rn-1 rn-2 …r1 r0 (路由值) ▪ 路由过程： sn-1 sn-2…s1 s0 → sn-1 sn-2…s1 s0 r0 → sn-1 sn-2…s1 s0 r1 → … ▪ 算法8.2 ：超立方网络上的E-立方选路算法(P186)