并行处理机和多处理机-清华大学计算机系高性能所.doc

并行处理机和多处理机 ★ 设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比，其余代码必须用单处理机顺序执行。每台处理机的执行效率为xMIPS,并假设所有处理机的处理能力相同。那么当n=16,x=4MIPS的情况下，a为多少的时候系统的性能能够达到40MIPS? A.0.84 B.0.88 C.0.92 D.0.96 【答案】D ★ 设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比，其余代码必须用单处理机顺序执行。每台处理机的执行效率为xMIPS,并假设所有处理机的处理能力相同。那么当n=16,a=0.92的情况下，x为多少的时候系统的性能能够达到40MIPS? 4MIPS 4.5MIPS 5MIPS 5.5MIPS 【答案】D ★ 假设一台4处理机带有共享存储器的计算机来执行一个混和程序。此多处理机有4种运行方式。与1,2,3,4四台处理机处于活动状态相对应。设为i台处理机用于执行上述程序的时间百分数。已知；R1=4MIPS，R2=8MIPS，R3＝11MIPS，R4=15MIPS，试问上述混合程序的调和均值执行时间T为多少 0.25MIPS 0.375MIPS 0.5MIPS 以上都不对 【答案】D ★★ 假定有一个处理机台数为32的共享存储器多处理机系统。假设典型处理机每条执行执行时间对全局存储器进行访问的平均次数为1.6。共享存储器的平均存储时间为使用本地存储器的单处理机的速率为2MIPS速率，问这个多处理机系统的有效MIPS A.15.24 B.14.6 C.13.5 D.以上均不对 【答案】A ★★★ 在有个节点的三维网格中，求个数据相加的和，假设所有的数据已经被平均分配到了各个节点中，加法运算时间忽略不计，数据传递操作一次需要单位时间，问最小时间开销是多少？ A．n/2 B．n C．3n/2 D．2n 【答案】C ★ 一台向量计算机只能以下述两种方式中的一种运行：向量方式，执行速度是10MFLOPS；另一种是标量方式，执行速度Rs为1MFLOPS。设a是该计算机的典型程序代码中可向量化的百分比。若要使Ra达到7.5MFLOPS，问向量化百分比a应有多大（Ra使平均执行速度） A． B． C． D． 【答案】C ★ 设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比，其余代码必须用单处理机顺序执行。而单个节点机的处理效率是4MIPS,那么在a=0.8的条件下，要让系统的效率达到20MIPS,则至少需要多少台节点机？ A.8 B.16 C.32 D.以上均错误 【答案】D ★ 设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比，其余代码必须用单处理机顺序执行。而单个节点机的处理效率是4MIPS,那么在a=0.8的条件下，要让系统的效率达到10MIPS,则至少需要多少台节点机？ A.4 B.8 C.16 D.20 【答案】C ★★ 假定有一个处理机台数为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 ★★ 设有一个4个处理器的SIMD系统，假设在系统中访存取指和取数的时间可以忽略不计；加法与乘法分别需要2拍和4拍；在SIMD系统中处理器（机）之间每进行一次数据传送的时间为1拍；在SIMD系统中，PE之间采用线性环形互连拓扑，即每个PE与其左右两个相邻的PE直接相连。 求利用此系统计算表达式所需的节拍数。 A. 23 B. 12 C. 11 D. 10 【答案】C ★ 设计一种采用加、乘和数据寻径操作的算法，计算表达式。假设加法和乘法分别需要2个和4个单位时间，从存储器取指令、取数据、译码的时间忽略不计，所有的指令和数据已经装入有关的PE。现有一台串行计算机，有一个加法器，一个乘法器，问最短多少单位时间计算出s？ A. 192ns B. 130ns C. 128ns D. 以上结果都不对 【答案】B ★★ 设有一个4个处理器的MIMD系统，假设在系统中访存取指和取数的时间可以忽略不计；加法与乘法分别需要2拍和4拍；在MIMD系统中处理器（机）之间每进行一次数据传送的时间为1拍；在MIMD系统中，每个PE都可以和其它PE有直接的的通路。 求利用此系统计算表达式所需的节拍数。 A. 23 B. 12 C. 11 D. 10 【答案】D ★★ 试确定在具有8个PE的MIMD计算机系统中，计算下列表达式所用时间 其中，加