· 2.62.6一个N=2”个节点的洗牌交换网络如图2.36所示。试间：此网节点度、网络直径和网络对剖宽度分别是多少？图2.36N=8的洗牌交换网络·节点度为4，网络直径为2n-1，对剖宽度为2n-1并行计算2026/9/226国家高性能计算中心（合肥）
国家高性能计算中心（合肥） 并行计算 • 2.6 • 节点度为4，网络直径为2n-1，对剖宽度为2 n-1 2026/9/22 6
第二次作业· 2.72.7一个N=（K+1)2个节点的蝶形网络如图2.37所示。试问：此网节点度、网络直径和网络对剖宽度分别是多少？行0行1行2行3图2.37表=3的蝶形网络·节点度为2和4，直径为2k，对剖宽度为2k并行计算2026/9/221国家高性能计算中心（合肥）
国家高性能计算中心（合肥） 并行计算 2026/9/22 • 2.7 • 节点度为2和4，直径为2k，对剖宽度为2 k 7 第二次作业
第三次作业· 4.2(1) (2)4.2两个NXN阶的矩阵相乘，时间复杂度为T=CNs，其中C为常数：在n节点的并行机上并行矩阵乘法的时间为T=（CN/n+6N/n）s，其中b是另一常数，第一项代表计算时间，第二项代表通信开销n①试求固定负载时的加速并讨论其结果。S. =TIT②试求固定时间时的加速并讨论其结果b/n1+③试求存储受限时的加速并讨论其结果。CN·(1)计算任务没有串行分量，由Amdahl定律得到的加速比为pnS=bN?n1+W.p/W1+CN38国家高性能计算中心（合肥）并行计算2026/9/22
国家高性能计算中心（合肥） 并行计算 2026/9/22 • 4.2(1)(2) • (1)计算任务没有串行分量，由Amdahl定律得到的 加速比为 8 第三次作业 CN b n n Sn T Tn + = = 1 / 1 3 2 1 1 / CN bN n n W p W p S o + = + =