作业答案华东理工大学计算机科学与工程系习题 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 个处理器，...
