下载此文档

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

文档分类：高等教育 | 页数：约5页举报非法文档有奖

1/5

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/5 下载此文档

文档列表 文档介绍

编号:
时间:2021年x月x日
书山有路勤为径,学海无涯苦作舟
页码:
word
作业(zuòyè)〔1〕根据(gēnjù)节有关(yǒuguān)SP2的介绍,试答复(dáfù):
S编号:
时间:2021年x月x日
书山有路勤为径,学海无涯苦作舟
页码:
word
作业(zuòyè)〔1〕根据(gēnjù)节有关(yǒuguān)SP2的介绍,试答复(dáfù):
SP设计者为了赶上市场作了什么决策?
SP设计者为了到达系统通用采用了什么相应的技术?
SP系统是如何支持4种SSI的:单一进入点、单一文件层次、单一控制点和单一作业管理系统?
SP设计者为了增加带宽,在通信子系统中主要使用了什么技术?
答案:IBMSp2系统主要包含一下的一些特性:
为了赶上市场,遵循Moore定律,采用灵活的机群结构;
为了到达系统通用采用了标准的系统环境和标准的编程模式;
采用局部的单一系统映象支持4种SSI。
为了增加带宽,在通信子系统主要实现了同时连接以太网和高性能开关网。
(P99)
综合比拟等效率、等速度和平均延迟可扩放性度量标准之间的异同性。
答案:三种度量可扩放性的标准是相互等效的。三种度量方法的根本出发点都是抓住了影响算法可扩放性的根本参数To,只是等效率标准采用解析计算的方法得到To;等速度标准将To隐含在所测量的执行时间中;而平均延迟标准如此是保持效率为恒值时,通过调节W与p来测量并行与串行执行时间,最终通过平均延迟反映出To,所以等速度与平均延迟标准都是辅之以测试手段而得到有关性能参数来评判可扩放性的;而等效率标准如此是通过解析计算开销参数To来评判可扩放性的。
(P99)
使用40MHZ主频的标量处理器执行一个典型测试程序,其所执行的指令数及所需的周期数如表所示。试计算执行该程序的有效CPI、MIPS。
指令类型
指令数
时钟周期数
整数算术
45,000
1
数据传送
32,000
2
浮点
15,000
2
编号:
时间:2021年x月x日
书山有路勤为径,学海无涯苦作舟
页码:
word
控制转移
8,000
2
答案(dáàn):机器(jīqì)的时钟周期为τ,程序(chéngxù)中指令总条数为IC,执行每条指令所需的平均时钟(shízhōng)周期数为CPI,如此(rúcǐ)一个程序在CPU上运行的时间T为:
T=IC×CPI×τ=C×τ
CPI=C/IC
C=(45000+32000*2+15000*2+8000*2)=155000
CPI=
MIPS(MillionInstructionsPerSecond)
MIPS=Ic/〔T×106〕=f/〔CPI×106〕
=(40×106〕/(×106)
≈
作业〔2〕

给定序列(33,21,13,54,82,33,40,72)和8个处理器,试按照下述算法构造一个在PRAM-CRCW模型上执行的快排序所用的二叉树。〔包括root值,Lc和Rc值,最后用处理器号表示的树〕
输入:A[1..n]和n个处理器,并且A[i]保存在P

作业答案-华东理工大学计算机科学与工程系来自淘豆网www.taodocs.com转载请标明出处.

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

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

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

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

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

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

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

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

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

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

华东理工大学计算机科学与工程系