2.传输性能参数 (1)频宽 (2)传输时间 (3)“飞行”时间 (4)发送方开销 (5)接收方开销 (6)总时延
⚫ 2.传输性能参数 ⚫ (1)频宽 ⚫ (2)传输时间 ⚫ (3)“飞行”时间 ⚫ (4)发送方开销 ⚫ (5)接收方开销 ⚫ (6)总时延
发送第1位 发送最后1位 最后1位到达接收方 发送方开销传输时间 第1位到达接收方 发送开始 “飞行”时间 传输时间 接收方开销/参 收 传输时间 结 束 总时延 图12-3互连网络的传输性能参数
图12-3 互连网络的传输性能参数 发 送 开 始 接 收 结 束 传输时间 发送方开销 传输时间在 “飞行”时间 传输时间 接收方开销 总时延 发送第 1 位 发送最后 1 位 最后 1 位到达接收方 第 1 位到达接收方
121.3互连函数 1.恒等置换 n-1n-2n-3 xxo=x-fn-2 n-3 ●●@@● 10
12.1.3 互连函数 ⚫ 1.恒等置换 ⚫ I(xn−1 xn−2 xn−3…… x1 x0 )= xn−1 xn−2 xn−3…… x1 x0
2.交换置换( Exchange Permutation) ●E(xn1xn2xn3 n-1~n-2 3 ●●@@●
⚫ 2.交换置换(Exchange Permutation) ⚫ E(xn−1 xn−2 xn−3……x1 x0 )= xn−1 xn−2 xn−3……x1
3.方体置换( Cube permutation) ●CA(xn1xn2…xk+1xkxk1…,x1x0)=xn1 n2…xk+k-1X10
⚫ 3.方体置换(Cube Permutation) ⚫ Ck (xn−1 xn−2…xk+1 xk xk−1…x1 x0 )= xn−1 xn−2 …xk+1xk−1…x1 x0