高级计算机体系结构 第四章 互联拓扑.ppt

Parallel Computer Architecture并行计算机体系结构Lecture 4 March 22, 2010 Wu junmin (jmwu@ustc.edu.cn) Overview Review of Lec3 Interconnection networks 直接互连网络 间接互连网络 Review of Lec3 并行计算机的性能指标 Review of Lec3 加速比性能定律 并行系统的加速比是指对于一个给定的应用，并行算法（或并行程序）的执行速度相对于串行算法（或串行程序）的执行速度加快了多少倍。 Amdahl 定律 Gustafson定律 Sun Ni定律 可扩放性评测标准 等效率度量标准 等速度度量标准 平均延迟度量标准 程序级性能评测 基准测试程序（Benchmark） 一组标准的测试程序 提供一组控制测试条件 步骤的规则说明（测试平台环境、输入数据、输出结果和性能指标等 ） 基准测试程序的分类 真实程序 ：C compiler, Text editor, spice 核心程序 : Livermore 24 loops, Linpack 小测试程序 : 皇后问题、排序问题、求素数 合成测试程序 : Whetstone 、Dhrystone 应用：科学计算、商业应用、网络服务、多媒体应用 宏观测试程序（Macro-bench