作业答案-华东理工大学计算机科学与工程系

作业答案-华东理工大学计算机科学与工程系习题 2.6 (P75) 根据 2.3.1 节有关 SP2 的介绍，试回答：① SP 设计者为了赶上市场作了什么决策？② SP 设计者为了达到系统通用采纳了什么相应的技术？③ SP 系统是如何支持 4 种 SSI 的：单一进入点、单一文件层次、单一控制点和单一作业管理系统？④ SP 设计者为了增加带宽，在通信子系统中主要使用了什么技术？答案：IBM Sp2 系统主要包含一下的一些特性：① 为了赶上市场，遵循 Moore 定律，采纳灵活的机群结构；② 为了达到系统通用采纳了标准的系统环境和标准的编程模式；③ 采纳部分的单一系统映象支持 4 种 SSI。④ 为了增加带宽，在通信子系统主要实现了同时连接以太网和高性能开关网。习题 3.4 (P99)综合比较等效率、等速度和平均延迟可扩放性度量标准之间的异同性。答案：三种度量可扩放性的标准是相互等效的。三种度量方法的基本出发点都是抓住了影响算法可扩放性的基本参数 To,只是等效率标准采纳解析计算的方法得到To；等速度标准将 To隐含在所测量的执行时间中；而平均延迟标准则是保持效率为恒值时，通过调节 W 与 p 来测量并行与串行执行时间，最终通过平均延迟反映出 To，所以等速度与平均延迟标准都是辅之以测试手段而得到有关性能参数来评判可扩放性的；而等效率标准则是通过解析计算开销参数 To来评判可扩放性的。习题 3.6 (P99)使用 40MHZ 主频的标量处理器执行一个典型测试程序，其所执行的指令数及所需的周期数如表所示。试计算执行该程序的有效 CPI、MIPS。指令类型指令数时钟周期数整数算术45,000 1数据传送32,000 2浮 点15,000 2控制转移8,000 2答案：机器的时钟周期为 τ ，程序中指令总条数为 IC，执行每条指令所需的平均时钟周期数为 CPI，则一个程序在 CPU 上运行的时间 T 为： T =IC×CPI×τ = C×τ CPI = C/IC C= (45 000+32 000*2+15 000*2+8 000*2) = 155 000 CPI =1.55 MIPS( Million Instructions Per Second) MIPS = Ic / （T×106）= f / （CPI×106 ） = (40×106 ）/(1.55×106) ≈ 25.8作业（2）习题 5.3 P136 页给定序列(33,21,13,54,82,33,40,72)和 8 个处理器，试根据下述算法构造一个在 PRAM-CRCW 模型上执行的快排序所用的二叉树。（包括 root 值，Lc 和Rc 值，最后用处理器号表示的树）输入：A[1..n]和 n 个处理器，并且 A[i]保存在 P...