第5章互连互联网.pptxVIP

互连网络的基本概念;SM1; 互连函数;互连函数的表示方法： 函数表示法 输入输出对表示法;图形表示法 用输入输出的连线图表示变换关系; 基本互连函数; 交换置换; 方体置换;0; 均匀洗牌置换;0; 子洗牌置换; 超洗牌置换;0; 逆洗牌置换; 蝶式置换;0;子蝶式置换连接中共有2n-1个恒等连接，2n-2对交 叉连接。 共分为2n-k-1组，每2k+1个输入/输出端为一组， 组内进行蝶式置换; 超蝶式置换; 位序颠倒置换;0; 移数置换;0; 加减2I置换;左移移数置换 k=2 (0 2 4 6) (1 3 5 7);0; 互连网络的结构参数与性能指标; 结点距离 两结点间相连的最少边数。; 网络对称性 若从网络的任意结点来看，网络的结构都是相同的， 则称该网络是对称网络。; 互连网络的传输性能参数;若收到机器B的回答信号则释放缓冲区中消息； 若超时计数器超时还未收到回答信号则重发消息;机器B接收数据的步骤：; 频宽 互连网络传输信息的最大速率。MB/s; “飞行”时间 消息的第一位信息到达接收方所需时间。包括网 络中转发或其他硬件的时间延迟; 发送方开销 发送方在缓冲区中准备好待发送消息并送至网络 接口硬件的时间; 总时延;;;例：假设一个网络的频宽为10Mb/s，发送方开销 为