VLIW EPIC静态调度的指令级并行
更新时间:2023-08-19 21:40:01 阅读量: 高中教育 文档下载
- vliw架构推荐度:
- 相关推荐
麻省理工学院开放课程 计算与计算机系统结构的历史
VLIW/EPIC:静态调度的指令级并行
Krste Asanovic麻省理工学院计算机科学实验室
麻省理工学院开放课程 计算与计算机系统结构的历史
Little定律并行度=吞吐率×运行时间每个周期的吞吐量
一个操作延时的周期数
麻省理工学院开放课程 计算与计算机系统结构的历史
流水线ILP计算机例子最大吞吐量,六条指令/周期一个流水段延迟周期数两个整型单元单周期延迟两个Load/Store单元,3个周期延迟
两个浮点运算单元 4个周期延迟
为使流水线保持繁忙,指令级并行度(ILP)需要是多少?
麻省理工学院开放课程 计算与计算机系统结构的历史
超标量控制逻辑比例变化发射宽度N发射组先前发布的指令生命期
互锁检查和标签比较的数目以N*(N *L)增长,L是机器中指令的生命期-每发布或执行完N条指令中的一个就必须检查N *L条运行中的指令
对于按序发射的计算机,生命期L与流水时延有关对于乱序发射的计算机,L还包括花在指令缓冲区里的时间(指令窗或ROB)随着N增加,需要更大的指令窗以获得足够的并行度使机器保持繁忙=>更长的生命期L=>乱序控制逻辑增长快于N^2(~N^3)
麻省理工学院开放课程 计算与计算机系统结构的历史
乱序控制的复杂性MIPS R10000
麻省理工学院开放课程 计算与计算机系统结构的历史
顺序ISA的瓶颈
麻省理工学院开放课程 计算与计算机系统结构的历史
VLIW:超长指令字
编译器调度并行执行多个并行操作压缩到一个长指令字中编译器必须避免数据冲突(没有互锁)
麻省理工学院开放课程 计算与计算机系统结构的历史
早期的VLIW机 FPS AP120B(1976)-科学计算阵列协处理器 -第一台商业宽指令机 -手工编码的向量算术库,使用软件流水和循环展开技术
多流追踪(1987)-来自fisher的耶鲁小组的思想,包括迹调度,商业化了–每条指令配置7,14,28个操作均是有效的– 28个操作紧缩成一个1024位的指令字
Cydrome Cydra-5(1987)-7个操作编码为256位指令字 -循环寄存器模式
麻省理工学院开放课程 计算与计算机系统结构的历史
循环执行
麻省理工学院开放课程 计算与计算机系统结构的历史
循环执行
多少个浮点操作/周期?
麻省理工学院开放课程 计算与计算机系统结构的历史
展开循环
打开内循环,一次执行4个迭代
需要处理N的值,它不是最终清除循环的展开因子的倍数,
麻省理工学院开放课程 计算与计算机系统结构的历史
展开循环代码的调度
麻省理工学院开放课程 计算与计算机系统结构的历史
展开循环代码的调度
多少FLOPS/周期?
麻省理工学院开放课程 计算与计算机系统结构的历史
软件流水
麻省理工学院开放课程 计算与计算机系统结构的历史
软件流水
多少FLOPS/周期?
麻省理工学院开放课程 计算与计算机系统结构的历史
软件流水与循环展开
软件流水每个循环花一次启动/停止的代价,而不是每次迭代开销一次
麻省理工学院开放课程 计算与计算机系统结构的历史
如果没有循环的话怎么样?
在控制流非常没有规律的代码中,转移限制了基本块的大小在单独的基本块里很难找到ILP
麻省理工学院开放课程 计算与计算机系统结构的历史
迹调度[Fisher, Ellis]
麻省理工学院开放课程 计算与计算机系统结构的历史
迹调度[Fisher, Ellis]选择一串基本块,一个轨迹,表示最频繁转移的路径使用概貌反馈,或编译启发,寻找共同的转移路径一次调度整个"迹"加入固定的代码来处理跳出迹的转移
麻省理工学院开放课程 计算与计算机系统结构的历史
典型VLIW的问题目标代码的兼容性-必须对每台机器重新编译所有的代码,即使是两台同一代的机器
目标代码的大小-指令填充浪费流了指令内存/cache -循环展开/指令流水复制了代码
调度可变延时的内存操作-caches和/或内存体冲突,造成静态不可预料的变化
围绕静态不可预料的转移的调度-转
移路径不同,优化的调度也不同
麻省理工学院开放课程 计算与计算机系统结构的历史
VLIW指令编码各种减少无用字段影响的方案-内存中采用压缩格式,扩展l-cache的再装入 -Cydra-5多操作指令:以顺序操作执行VLIW -标出并行组(应用于TMS320C6x DSPs, Intel IA-64)
正在阅读:
VLIW EPIC静态调度的指令级并行08-19
2019学习两会心得体会02-25
2019年重阳节见闻作文06-14
学院2019年度主题团日活动方案02-25
2019新年致辞中隐藏的国面考点02-23
2019抓基层党建工作述职报告范文08-08
2019年新党员培训思想汇报02-25
热爱读书主题演讲稿范文示例201907-23
2019年植树节活动邀请涵范文02-23
2019年整理--校园主题晚会报幕词02-26
- 上海大众、一汽大众、东风日产车型与VIN代号对照表
- 第2章服装原型及原型制作
- 江苏省工商行政管理系统经济户口管理办法及四项制度
- 纪检监察业务知识试题2
- 传感器综合题答案
- 北京第二外国语学院翻硕招生人数及学费
- 初三新编英语教材下册
- 公司庆中秋、迎国庆联欢会客串词
- 向区委常委会汇报安全生产工作材料
- 2006年GCT英语模拟试题(三)及答案解析
- 经济法概念的早期使用
- 我爱做家务课堂教学设计
- 学校安全工作月报表、消防安全排查表、消防隐患排查台账
- 成本会计毕业论文
- 班级文化建设论文
- 2018年天津市高考文科试题与答案汇总(Word版) - 图文
- 铁路论文
- 2017年嵌入式系统设计师考试时间及地点
- 1.111--灾害与突发公共卫生事件应急预案
- 起爆点主图 注意买入 拉升 逃顶源码指标通达信指标公式源码
- 并行
- 调度
- 静态
- 指令
- VLIW
- EPIC
- 《有关库存分析的方法》
- 票务题目期末汇总+考前看
- 浅析互联网时代大学生的价值观
- 教材1第1课-final
- 2012-2013人教版一年级数学上册第六单元检测卷
- 中小学学生安全教育制度
- 初中读一读,写一写
- 新规 四部门下发通知:拒不支付劳动报酬犯罪将受更严厉处罚
- 说说我是如何成为旅游设计师的
- 租赁山场承包合同(完整版)
- 多媒体技术基础与应用
- 《潘塘中心小学做好年度督导评估资料上传工作》
- 中医执业助理医师模拟试题(1-3)
- 一年级 期末复习综合卷2
- 2014年中国光电子器件及其他电子器件制造行业湖北省孝感市TOP10企业排名
- 电视机维修技术
- 爱护公共财物倡议书精选篇之爱护公共财物
- 2004校内赛人大刘备曹操究竟谁更适合做中国足球队主教练?
- 特色村寨创建工作总结
- 证券投资分析作业