并行处理机和多处理机.docx
- 文档编号:2961014
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:13
- 大小:61.63KB
并行处理机和多处理机.docx
《并行处理机和多处理机.docx》由会员分享,可在线阅读,更多相关《并行处理机和多处理机.docx(13页珍藏版)》请在冰豆网上搜索。
并行处理机和多处理机
并行处理机和多处理机
★
1.设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比,其余代码必须用单处理机顺序执行。
每台处理机的执行效率为xMIPS,并假设所有处理机的处理能力相同。
那么当n=16,x=4MIPS的情况下,a为多少的时候系统的性能能够达到40MIPS?
A.0.84
B.0.88
C.0.92
D.0.96
【答案】D
★
2.设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比,其余代码必须用单处理机顺序执行。
每台处理机的执行效率为xMIPS,并假设所有处理机的处理能力相同。
那么当n=16,a=0.92的情况下,x为多少的时候系统的性能能够达到40MIPS?
A.4MIPS
B.4.5MIPS
C.5MIPS
D.5.5MIPS
【答案】D
★
3.假设一台4处理机带有共享存储器的计算机来执行一个混和程序。
此多处理机有4种运行方式。
与1,2,3,4四台处理机处于活动状态相对应。
设
为i台处理机用于执行上述程序的时间百分数。
已知
;R1=4MIPS,R2=8MIPS,R3=11MIPS,R4=15MIPS,试问上述混合程序的调和均值执行时间T为多少
A.0.25MIPS
B.0.375MIPS
C.0.5MIPS
D.以上都不对
【答案】D
★★
4.假定有一个处理机台数为32的共享存储器多处理机系统。
假设典型处理机每条执行执行时间对全局存储器进行访问的平均次数为1.6。
共享存储器的平均存储时间为
使用本地存储器的单处理机的速率为2MIPS速率,问这个多处理机系统的有效MIPS
A.15.24
B.14.6
C.13.5
D.以上均不对
【答案】A
★★★
5.在有
个节点的三维网格中,求
个数据相加的和,假设所有的数据已经被平均分配到了各个节点中,加法运算时间忽略不计,数据传递操作一次需要单位时间,问最小时间开销是多少?
A.n/2
B.n
C.3n/2
D.2n
【答案】C
★
6.一台向量计算机只能以下述两种方式中的一种运行:
向量方式,执行速度是10MFLOPS;另一种是标量方式,执行速度Rs为1MFLOPS。
设a是该计算机的典型程序代码中可向量化的百分比。
若要使Ra达到7.5MFLOPS,问向量化百分比a应有多大(Ra使平均执行速度)
A.
B.
C.
D.
【答案】C
★
7.设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比,其余代码必须用单处理机顺序执行。
而单个节点机的处理效率是4MIPS,那么在a=0.8的条件下,要让系统的效率达到20MIPS,则至少需要多少台节点机?
A.8
B.16
C.32
D.以上均错误
【答案】D
★
8.设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比,其余代码必须用单处理机顺序执行。
而单个节点机的处理效率是4MIPS,那么在a=0.8的条件下,要让系统的效率达到10MIPS,则至少需要多少台节点机?
A.4
B.8
C.16
D.20
【答案】C
★★
9.假定有一个处理机台数为p的共享存储器多处理机系统。
设m为典型处理机每条执行执行时间对全局存储器进行访问的平均次数。
设t为共享存储器的平均存储时间,x为使用本地存储器的单处理机MIPS速率,再假定在多处理机上执行n条指令。
现在假设p=32,m=0.4,t=1μs,要让多处理机的有效性能达到56MIPS,需要每台处理机的MIPS效率是多少?
A.2
B.4
C.5.83
D.40
【答案】B
★★
10.设有一个4个处理器的SIMD系统,假设在系统中访存取指和取数的时间可以忽略不计;加法与乘法分别需要2拍和4拍;在SIMD系统中处理器(机)之间每进行一次数据传送的时间为1拍;在SIMD系统中,PE之间采用线性环形互连拓扑,即每个PE与其左右两个相邻的PE直接相连。
求利用此系统计算表达式
所需的节拍数。
A.23
B.12
C.11
D.10
【答案】C
★
11.设计一种采用加、乘和数据寻径操作的算法,计算表达式
。
假设加法和乘法分别需要2个和4个单位时间,从存储器取指令、取数据、译码的时间忽略不计,所有的指令和数据已经装入有关的PE。
现有一台串行计算机,有一个加法器,一个乘法器,问最短多少单位时间计算出s?
A.192ns
B.130ns
C.128ns
D.以上结果都不对
【答案】B
★★
12.设有一个4个处理器的MIMD系统,假设在系统中访存取指和取数的时间可以忽略不计;加法与乘法分别需要2拍和4拍;在MIMD系统中处理器(机)之间每进行一次数据传送的时间为1拍;在MIMD系统中,每个PE都可以和其它PE有直接的的通路。
求利用此系统计算表达式
所需的节拍数。
A.23
B.12
C.11
D.10
【答案】D
★★
13.试确定在具有8个PE的MIMD计算机系统中,计算下列表达式所用时间
其中,加法需用30ns,乘法需用50ns。
,数据由一个PE(计算单元)传送到另一个PE需要10ns,在MIMD计算机中PE间以全互连方式连接
A.250ns
B.210ns
C.200ns
D.180ns
【答案】B
★★★
14.设计一种采用加、乘和数据寻径操作的算法,计算表达式
。
假设加法和乘法分别需要2个和4个单位时间,从存储器取指令、取数据、译码的时间忽略不计,所有的指令和数据已经装入有关的PE。
现有一台8个PE的SIMD计算机,8个PE连成双向环结构,每个PE可以用一个单位时间把数据直接送给它的相邻PE。
每个PE可以在不同时刻执行加法或乘法。
求最短求出s的需要多少单位时间。
A.70ns
B.64ns
C.62ns
D.50ns
【答案】D
★★
15.什么是集中式共享多处理机?
什么是分布式共享多处理机
【答案】
集中式共享多处理机:
通过大容量的cache和总线互联使各处理机共享个单独的集中式存储器的多处理机。
分布式共享多处理机:
采用非集中式,存储器分布到各个处理机上的多处理机
★★
16.简SIMD计算机的分布式存储器与共享存储器的异同。
【答案】
SIMD计算机的分布式存储器与共享存储器的相同点都存在互联网络。
不同点式在共享内存方案中,共享的多体并行存储器通过对准网络与各处理单元相连。
在分布内存方案中,每个处理单元有自己的本地存储器,处理单元有自己的本地存储器,处理单元之间的数据通过数据寻径网络完成。
★
17.试分析与比较SIMD计算机与向量计算机的相同与不同
【答案】
SIMD计算机和向量计算机的相同点是两种计算机都能对大量数据进行向量处理,特别适用于高速数值计算。
不同点是SIMD计算机获得高处理速度主要原因是采用资源重复的并行措施,多个处理单元并行工作,向量计算机依靠的是多功能流水线部件时间重叠提高速度;另一区别是SIMD计算机有它的互联网络。
★
18.何谓SMP?
它的主要特点是什么?
【答案】
SMP成为共享存储型多处理机,也成为对称型多处理机。
★★
19.何谓机群系统?
它的主要特点是什么?
【答案】
机群系统是利用高速通用网络将一组高性能工作站或高档PC机,按某种结构连接起来,并再并行程序设计以及可视化人机交互集成开发环境支持下,统一调度,协调处理,实现高效并行处理的系统。
特点:
1.系统开发周期短
2.用户投资风险小
3.系统价格低
4.节约系统资源
5.系统扩展性好
6.用户编程方便
★★
20.试在含一个PE的SISD机和在含n个PE且连接成一线性环的SIMD机上计算下列求内积的表达式:
其中n=2k
假设完成每次ADD操作需要2个单元时间,完成每次MULTIPLY操作需要4个单位时间,沿双向环在相邻PE间移数需1个单位时间
(1)SISD计算机上计算s需要多少时间
(2)SIMD计算机上计算s需要多少时间
(3)SIMD机计算s相对于SISD计算的加速比是多少?
【答案】
(1)4n+2(n-1)
(2)
(3)
★
21.如果一台SIMD计算机和一台流水线处理机具有相同的计算性能,对构成它们的主要部件分别有什么要求?
【答案】一台具有n个处理单元的SIMD计算机与一台具有一条n级流水线并且时钟周期为前者1/n的流水线处理机的计算性能相当,两者均是每个时钟周
期产生n个计算结果。
但是,SIMD计算机需要n倍的硬件(n个处理单元),而流水线处理机中流水线部件的时钟速率要求比前者快n倍,同时还需要存储器的带宽也是前者的n倍。
★★
22.今有K对向量,其中第i对由行向量Ri和列向量Ci组成,每个维数为N=2n,
可按下式计算第i对向量的内积:
下面是完成IP[i](i=1,2,…,K)的算法。
1.忽略初始化、下标修正和测试等所需的时间,试计算在单处理机上实现上述算法总共需多少时间,并表达成K和N的函数,假定完成乘法与加法需用相同的单位时间。
2.为加速上述计算,可采用SIMD机来发掘计算中的并行性,试求出下列两种不同的情况下的计算时间。
i.用P=N个处理单元PE逐对地计算每对Ri、Ci的IP[i]。
(假设PE间的数据传输不花时间)
ii.将一对向量分配给每个PE,由此PE来计算其内积。
在这种情况下P=K
【答案】
1.计算一对向量需要做N次乘法,N次加法,共需2N个单位时间,所以计算K对向量的内积需要2KN个单位时间。
2.(i)每个IP[I]经过一个乘法时间算出,经过n次加法求得最后的结果。
所以需要K(1+n)个单位时间
(ii)每个IP[I]经过N个乘法时间算出,再经过N次加法求得每个IP[I],所以共需要2N个单位时间
★★
23.假定有一个处理机台数为p的共享存储器多处理机系统。
设m为典型处理机每条执行执行时间对全局存储器进行访问的平均次数。
设t为共享存储器的平均存储时间,x为使用本地存储器的单处理机MIPS速率,再假定在多处理机上执行n条指令。
请根据以上参数,确定多处理机的有效MIPS速率。
【答案】px/(1+mtx)
★★
24.设有一个向量
,要计算其累加和
。
在SISD计算机种可以用FORTRAN语言表示为:
S=0.0
DO10I=0,15
10S=S+A(I)
这是一个串行程序。
在SISD计算机上,它要用16次加法时间。
如果在阵列机上采用的递归相加算法,则只需要
次加法时间就够了。
首先,原始数据A(I),
,存放在16个PEM的a单元中,请写出在阵列处理机上用成对递归相加算法求和的步骤。
解:
1.将16个PEM编号,分别为P0,P1,…,P15,其a地址中分别存有A0,A1,…,A15
2.将全部PE的a单元的内容向左传送1个步距
3.令PE0,PE2,PE4,…,PE14保持活动,执行加运算,运算结果存于a单元中
4.将全部PE的a单元的内容向左传送2个步距
5.令PE0,PE4,PE8,PE12保持活动,执行加运算,运算结果存于a单元中
6.将全部PE的a单元的内容向左传送4个步距
7.令PE0,PE8保持活动,执行加运算,运算结果存于a单元中
8.将全部PE的a单元的内容向左传送8个步距
9.令PE0保持活动,执行加运算,运算结果存于a单元中
则共进行4次加法运算。
★★
25.假设一台4处理机带有共享存储器的计算机来执行一个混和程序。
此多处理机有4种运行方式。
与1,2,3,4四台处理机处于活动状态相对
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 并行 处理机