并行计算性能评测 习题例题： 使用40MHZ主频的标量处理器执行一个典型测试程序，其所执行的指令数及所需的周期数如表所示。试计算执行该程序的有效CPI、MIPS速率及总的CPU执行时间。 指令类型 指令数 时钟周期数  整数算术 45,000  1  数据传送 32,000  2  浮 点 15,000  2  控制转移 8,000  2  根据表所给出的数据： ①分别计算Berkeley Now、Intel Paragon和Cray C90的性能/价格比； ②你能由此得出什么结论吗？ 三种机器求解某应用常微分方程时的运行一览表 机器系统 处理器数 计算时间 （s） 通信时间（s） I/O时间（s） 总时间（s） 价格（s）  Cray C90 16 7 4 16 27 30  Intel Paragon 256 12 24 10 46 10  Now +Ethernet 256(RS6000) 4 23340 4030 27340 4  NOW+ATM+PIO+AM 256(RS6000) 4 8 10 21 5  一个p个处理器上的并行程序的加速比是p-1,根据 Amdahl定律，串行分量为多少？ 在Amdahl定律的假设条件下，对于一个固定问题，随着使用的处理器数目p的增加，是否可以达到常数效率？为什么？ 若对于一个固定问题，随着使用的处理器数目p增加，效率为常数，根据Amdahl定律串行分量s（可以表示成p的函数）为多少？ 对于一个具有良好可扩放性的并行算法，任务的规模（或是任务的个数）会不会随着问题的规模的增加而增加？为什么？ 对于一个在给定并行体系结构上解决给定问题的并行算法，若下面的条件变化时，并行效率是增加还是减少？若其他的独立参数是固定的。 处理器数目增加 问题规模增加 通讯带宽增加 通讯延迟增加 处理器的计算速度增加 通讯步之间的计算量增加 通讯端口增加，每个处理器可以同时通讯