计算机体系结构第6章答辩.ppt

第6章 指令级并行的开发 ——软件方法 www.GotoS ;6.1 基本指令调度及循环展开 6.2 跨越基本块的静态指令调度 6.3 静态多指令流出:VLIW技术 6.4 显式并行指令计算EPIC 6.5 开发更多的指令级并行 6.6 实例:IA-64体系结构 ;指令调度:找出不相关的指令序列,让它们在流水线上重叠并行执行。 制约编译器指令调度的因素 程序固有的指令级并行 流水线功能部件的延迟; 表6.1本节使用的浮点流水线的延迟 ;;6.1 基本指令调度及循环展开;6.1 基本指令调度及循环展开;6.1 基本指令调度及循环展开;循环展开 把循环体的代码复制多次并按顺序排放, 然后相应调整循环的结束条件。 开发循环级并行的有效方法 例6.2 将例6.1中的循环展开3次得到4个循环体,然后对展开后的指令序列在不调度和调度两种情况下,分析代码的性能。假定R1的初值为32的倍数,即循环次数为4的倍数。消除冗余的指令,并且不要重复使用寄存器。 ;展开后没有调度的代码如下(需要分配寄存器); 调度后的代码如下:;6.1 基本指令调度及循环展开;概述 目标:在保持原有数据相关和控制相关不变的前提下,尽可能地缩短包含分支结构的代码段的总执行时间。 单流出处理器——减少指令数 多流出处理器——缩短关键路径长度 基本思想:在循环体内的多个基本块间移动指令,扩大那些

文档评论(0)

1亿VIP精品文档

相关文档