第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)