王老师:19139051760(微信同号) 13333709510
找答案
注册
登录
名词解释
所有科目
成人高考
成考院校
联大
青书学堂
文才
和学
现代兴业
安徽教育在线
超星
弘成
广东开放大学
国家开放大学
上海开放大学
含弘慕课
教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由:
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学
成人高考报名入口
当前位置:
首页
>
江开系统
>
湖南大学
>
湖南大学-自算计体系结构
输入试题:
本题添加时间:2023/4/3 12:59:00
圆梦客服:王老师 19139051760(微信同号) 19139051760(微信同号)
五、假设某程序各种分支指令数占所有指令数的百分比如下:
条件分支 20%(其中的60%是分支成功的)
跳转和调用 5%
现有一条段数为4的流水线,无条件分支在第2个时钟周期结束时就被解析出来,而条件分支要到第3个时钟周期结束时才能够被解析出来。第一个流水段是完全独立于指令类型的,即所有类型的指令都必须经过第一个流水段的处理。请问在没有任何控制相关的情况下,该流水线相对于存在上述控制相关情况下的加速比是多少?
答案是:答:没有控制相关时流水线的平均CPI=1
存在控制相关时:无条件分支在第2个时钟周期结束时就被解析出来,而条件分支要到第3个时钟周期结束时才能被解析出来,这意味着分支目标地址可以在第2个时钟周期计算出来(因为无条件分支只需要知道分支目标即可),而分支条件要到第3个时钟周期才能判断出来。
因为题目未指定控制相关的解决方法,故假设采用暂停流水线、预测分支成功、预测分支失败这3种方法。每种方法的分析如下:
(1)若使用暂停流水线的策略,则对于条件分支,有2个额外的stall,对无条件分支,有1个额外的stall:
CPI = 1+20%*2+5%*1 = 1.45
加速比S=CPI/1 = 1.45
(2) 若使用预测分支成功策略,则对于不成功的条件分支,有2个额外的stall,对无条件分支和成功的条件分支,有1个额外的stall 1:
CPI = 1+20%*(60%*1+40%*2) +5%*1 = 1.33
加速比S=CPI/1 = 1.33
(3)若使用预测分支失败策略,则对于成功的条件分支,有2个额外的stall;对无条件分支,有1个额外的stall;对不成功的条件分支,其目标地址已经由PC 值给出,不必等待,所以无延迟:
CPI = 1+20%*(60%*2 + 40%*0) +5%*1 = 1.29
加速比S=CPI/1 = 1.29
出自
湖南大学-自算计体系结构
江开系统
湖南大学
更多试题>>>>
1、
宋代蔡京主持的兴学运动是 ( ) (本题3.0分) A、 崇宁兴学 B、 熙宁兴学 C、 元丰兴学 D、 庆历兴学
2、
所有下列因素中除哪一种以外都会使需求曲线移动( )。 A. 购买者(消费者)收入变化 B. 商品价格下降 C. 其他有关商品价格下降 D. 消费者偏好变化
3、
制定《白鹿洞书院教条》的教育家是( ) (本题3.0分) A、 王守仁 B、 吕祖谦 C、 朱熹 D、 陆九渊
4、
唐代专门管理中央官学的行政机构是( ) (本题3.0分) A、 崇文馆 B、 弘文馆 C、 礼部 D、 国子监
5、
日本明治维新时期颁布的教育法令是( ) (本题3.0分) A、 《教育令》 B、 《学制令》 C、 《帝国大学令》 D、 《学校令》
提升学历-成人高考报名入口
提升学历-成人高考院校名单