还剩9页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
第五章重叠、流水和向量处理机历年真题精选“一次重叠”中消除“指令有关”最佳日勺措施是()
1.A o不准修改指令设有关专用通路A.B.推后分析下条指令推后执行下条指令C.D..流水处理机对全局性有关日勺处理不包括()2Do猜测法提前形成条件码加紧短循环程序日勺执行设置有关专用道路A.B.C.D.推后“分析”和设置“(有关专用通道)”是处理重叠方式有关处理日勺两种基本措施前者
3.是以(减少速度)为代价,使设备基本上不增长流水线消除速度瓶颈日勺措施有瓶颈子过程(再细分)和瓶颈子过程(多套并联)
4.两种简述在流水机器中全局性有关日勺概念及处理全局性有关口勺措施()
5.P144-146求向量()各向量元素个数均为参照方式分解为条向量指令
6.D=A*B+C,6,CRAY-131存储器{访存取送入寄存器组}V3—A V32V2-V0+V1{B+CTK}3V48V2*V3{K*ATD}当采用下列种方式工作时各需多少拍才能得到所有成果?2()
①和
②并行执行完后,再执行
③;(拍)127()采用链接技术(拍)222(注方式启动访存拍,访存拍,打入寄存器组拍,加法拍,乘拍)CRAY-116167有一种段日勺单功能非线性流水线,预约表如下表所示
7.3写出冲突向量,画冲突向量状态转移图并确定最佳调度方案1,最佳方略是每隔流入一种任务c=1012At按最佳调度方案输入个任务,画出流水日勺时空图,求出此时日勺吞吐率和效率25t1t2t3t4时钟段号S1S2J JS3J吞吐率效率5/12At
69.4%有一种双输入端日勺加一乘双功能静态流水线,由通过时间为、、、日勺、、、
8.At2At2At At1234四个子过程构成加按连接,乘按连接,流水线输出设有数据缓冲器,也可将数据1-2-41-3-4直接返回输入现要执行日勺运算,
①调整计算次序,画出能获得吞吐A*B+C*D+E*F+G*H率尽量高日勺流水时空图,标出流水线入、出端数据日勺变化状况;
②求出完毕所有运算日勺时间及此期间流水线的效率和吞吐率效率效率3/8Z\t3/8同步强化练习一.单项选择题重叠机器局部有关口勺处理措施有两类推后后续指令对有关单元日勺读和
1.C o异步流动采用次序流动设置有关直接通路调整指令流动的次序A.B.C D.日勺流水线是
2.CRAY-1C o多条单功能流水线一条单功能流水线A.B.一条多功能流水线多条多功能流水线C.D.指令间日勺一次重叠”是指()
3.Bo“执行与“取指八重叠“分析”与“执行重叠A.K”1B.K+1K”“取指与“分析重叠“分析」与执行重叠C.K+1”K”D.K+1”指令缓冲器日勺容量越大,发生指令有关日勺概率将()
4.A o增大减少不变不定A.B.C.D.“取指”、”分析”、“执行”之间日勺流水属于()
5.B0系统级流水处理机级流水部件级流水作业级流水A.B.C.D.非线性流水线是指()
6.Bo流水线中某些功能段在各次运算中日勺作用不一样A.一次运算中要多次使用流水线中日勺某些功能段B.一次运算中使用流水线日勺多种功能段C.流水线的各个功能段在多种运算中有不一样日勺组合D.有关标量流水机日勺说法有错日勺是()
7.Bo没有向量数据表达不能对向量数据进行运算A.B.可对标量数据进行流水处理可以对向量、数组进行运算C.D.与流水线最大吞吐率有关日勺是()
8.Do最终子过程日勺时间各个子过程日勺时间A.B.最快子过程勺时间最慢子过程日勺时间C.8D.在流水线日勺有关处理中,会发生“写一写”有关和“先读后写”有关日勺是()
9.Co猜测法次序流动异步流动有关专用通路A.B.C.D.在流水机器中,全局性有关是指()
10.Do先读后写有关指令有关先写后读有关由转移指令引起日勺有关A.B.C.D.机对指令中断日勺处理措施是()
11.IBM360/91Ao不精确断点法指令复执法精确断点法对流水线重新调度A.B.C.D.机日勺两条向量指令
12.CRAY-1V1—V2+V3V4T1*V5属于()Bo.没有功能部件冲突和匕冲突,可以并行没有功能部件冲突和匕冲突,可以链接A B.有向量匕冲突,只能串行没有源匕冲突,可以互换执行次序C D.设各个流水段通过时间为△土,一台段流水线,度为日勺超级流水线处理机,执行
13.K m完条指令日勺时间为()N BoN-l NA.(N-1)/m*At B.(K+---------------)*At C.(K+N7)*At D.—*Atm m如下说法不对日勺日勺是()
14.D0线性流水线是单功能流水线动态流水线是多功能流水线A.B.静态流水线是多功能流水线动态流水线只能是单功能流水线C.D.在指令级高度并行日勺超级处理机中,下列论述对日勺日勺是()
15.Do超标量处理机运用资源反复,规定高速时钟机制A.超流水线处理机运用资源反复,规定高速时钟机制B.超标量处理着重开发时间并行性,规定高速时钟机制C.超流水线处理机着重开发时间并行性,规定高速时钟机制D.如下()不属于流水线日勺分类
16.D按处理机级别的分类按功能数量日勺分类A.B.准时间特性日勺分类准时间次序日勺分类C.D.假设严禁表则位日勺原始冲突向量为()若选择第二
17.F={1,3,6,8},810100101个任务在拍后送入流水线,则新日勺冲突向量为()1C oA.10101010B.01011111C.11110111D.10111011由段构成日勺流水线,瓶颈段所需时间为△土,其他段所需时间为△工则完毕个任
18.m n务日勺加速化比为()Boinm mmTHA.----------------B.-----------------------------------------C.-----------------------------D.-----------------------------()l+3YAt H-l*At1+曰*1+二1*”i+j d〃仁n n在采用延迟转移支持时,在如下几种调度措施中,效果最佳日勺是哪一种措施
19.()Ao将转移指令前的那条指令调度到延迟槽中A.将转移目日勺处日勺那条指令调度到延迟槽中B.将转移不发生时该执行日勺那条指令调度到延迟槽中C.在延迟槽中填入空操作指令D.N0P是一种()
20.IBM360/91B向量流水机标量流水机阵列流水机多功能动态流水机A.B.C.D.由实际吞吐率公式(())可知,当时,才能使实际吞吐
21.TP=Tqax/1+MT/N N»M率靠近于最大吞吐率,其中表达()M Ao流水线子过程个数任务数任意正整数流水线持续处理日勺任务数A.B.C.D.全局性有关日勺处理不包括()
22.A o采用次序流动猜测法采用延迟转移加紧短循环程序日勺处理A.B.C.D.流水线日勺技术指标不包括()
23.Ao响应比吞吐率加速比效率A.B.C.D,二.填空题流水有部件、处理机、系统等不一样等级,多种处理机之间日勺流水属(系统)级流水,也称(宏)
1.流水,根据流水线中各功能段之间与否有反馈回路,可把流水线分为(线性)流水和(非线性)流水
2.为提高流水线日勺(最大)吞吐率,首先要找出(瓶颈),然后设法消除它3向量机日勺链接技术,体现于只要不发生()冲突和(功能部件)冲突,向量指令之
4.CRAY-1V1间虽然有数据有关,也能大部分时间并行.衡量流水线性能日勺重要指标是(吞吐率)和(效率)
5.指令次序解释日勺长处是(控制简朴),缺陷是程序解释日勺速度低,机器各部件日勺(运用)6率低.一直只让第条指令日勺“分析”与第条指令日勺“执行”在时间上重叠日勺方式称为7K+1K“(一次)重叠”,为了不减少重叠效率,应使“分析”和“执行勺时间(相等)”8o多功能流水线各功能段同步只能按某一种功能联接时称为(#)态流水线,同步可按
8.不一样运算或功能联接工作日勺称为(动)态流水线.流水线流出任务日勺次序一直保持与流入流水线日勺次序相似日勺流水线称为(同步)流动时流9水线,可以容许与流入日勺次序不一样的流水线称为(异步)流动流水线,非线性流水线调度要处理日勺问题是让前后多种任务既不发生争用(同一流水段),又能使流水10线有尽量高口勺(吞吐率和效率)
0.以()日勺向量运算为例,适合流水处理日勺方式有(纵向(垂直))处理方式和(分11D=A*B+C组纵横)处理方式,向量机用日勺是后者CRAY-
1.超标量处理机口勺度是指在每个()时间内能同步流出()条指令12m m.“一次重叠”解释时,第条指令需等条指令执行后才能形成,称此时发生了“(指13K+1K令)有关若第条指令日勺成果数地址与第条指令日勺源数地址同样时,称发生了“(先K K+1写后读)有关.解析一条指令口勺微操作可归并为(取指令)、(分析)、执行三部分14,已进入流水线日勺转移指令和其后续指令之间日勺有关,称为(全局)性有关
15.为同步解释两条和多条指令,常用日勺控制方式是(重叠)和(流水)16o.非线性流水日勺重要问题是(流水线调度)17o.异步流动流水线会出现次序流动流水线不也许发生日勺“(先读后写)”有关和“(写-写)”18有关.要实现两条指令在时间上重叠,首先需要付出(空间代价),另一方面,要处理好指19令之间也许存在日勺(关联)o.在重叠机器同样,流水机器在碰到(转移)指令,尤其是(条件转移)指令时,效率也会明显20下降.超长指令字()构造是将(水平微型码)和(超标量处理)两者相结合21VLIW.若一次重叠方式解释指令仍达不到(速度)规定时,可用同步解释(多条指令)日勺流水方式
22.指令有关、(访存操作数)有关和(通用寄存器组)有关等局部有关都是由于机器要同步解释23日勺多条指令之间出现了对同一主存单元或寄存器规定“先写后读二三.简答题.在“一次重叠”日勺机器中,“一次重叠”日勺含义是什么?并指出在这种机器中会出现哪些有1关?()P126-131试分析通过何种措施可以处理通用寄存器组数有关日勺问题?()
2.P130流水线日勺特点是什么?()
3.P
132.向量运算为何最适合流水处理?向量日勺处理有哪三种方式?采用日勺是什么方式?4CRAY7()P149-150列举指令重叠解释对访主存冲突可采用日勺三种处理措施及其问题,目前多数机器采用日勺是什
5.么措施?在“一次重叠”解释时,会出现哪些指令之间日勺关联?怎样处理?()
6.P129,流水线按级别提成几类?线性流水线志非线性流水线有什么区别?动态流水线和静态流水线有什7么区别?()P133135134,流水处理日勺重要技术途径是什么?在中可以有哪两类流水?在存储系统或存储体系8CPU中举出两个应用流水日勺例子P
140.什么是流水线口勺速度瓶颈?消除流水线速度瓶颈日勺措施有哪两种?举例示意阐明9P136简述流水机器处理全局性有关时,加紧短循环程序日勺处理措施
10.P146为处理流水机器日勺全局性有关,可以加紧或提前形成条转指令所需日勺条件码,那么可从哪两
11.方面考虑?举例阐明P
146.流水机器日勺中断处理有哪两种措施?各有什么优缺陷?12P
147.简述向量日勺流水处理所要处理日勺问题,以日勺向量运算为例,可有哪些处理方13D=A*B+C式?其中哪些是向量日勺流水处理方式?.列举向量流水处理机,向量指令之间串行与并行及链接执行日勺条件14CRAY7
四、综合应用题假设一条指令日勺执行过程分为“取指令”、“分析”和“执行”段,每一段日勺时间分别3为△、和在下列种状况下,分别写出持续执行条指令所需要的时间体现式t2/Vt3ZVt n次序执行方式“取指令”、“分析”和“执行”重叠16At23n+1At。
个人认证
优秀文档
获得点赞 0