13并行计算机体系结构.pptVIP

*互连网络的寻径方式*互连网络的寻径算法源寻径和分布式寻径在源寻径中,源结点预先决定穿过互连网络的完整的路径,使用路径中每个结点的端口号的列表来表示。在分布式寻径算法中,每个交换结点自己决定把到达的分组发送到哪个输出端口。一般来说在各个交换结点都设立一个路径表,而分组的头部含有一个寻径字段说明分组的目的地址和选择路径的依据。静态寻径算法和自适应寻径算法算法对所有到相同目的结点的分组都做出相同的决策,那么这样的寻径算法就称为静态的。算法在做路径选择时考虑了当前情况,该算法就是自适应的。P341*本章主要内容并行计算机系统结构概述并行计算机系统的设计问题并行计算机系统的互连网络并行计算机系统的性能问题并行计算机系统的软件问题SIMD计算机简介MIMD多处理机简介MIMD多计算机简介*并行计算机系统的性能问题硬件性能指标重要的性能指标是CPU和输入/输出的速度以及互连网络的性能。互连网络的性能有两个重要的指标：延时（Latency)和带宽（Bandwidth)。延迟时间是指从CPU发送分组至接收到响应的时间间隔。对分带宽、聚集带宽和平均带宽（按照CPU能力计算)。软件性能指标最关键的性能指标是加速比（speedup)：一个程序在有n个处理器的计算机上运行和在只有一个处理器的计算机上运行相比快多少倍。