第五章程序的执行-1_4.pptVIP

以下源程序可生成两种不同的代码，优化的代码可避免Load阻塞 a = b + c; d = e – f; 假定 a, b, c, d ,e, f 在内存 编译器优化指令顺序解决数据冒险 Fast code: lw $2, b lw $3, c lw $5, e add $1, $2, $3 lw $6, f sw $1, a sub $4, $5, $6 sw $4, d Slow code: lw $2, b lw $3, c add $1, $2, $3 sw $1, a lw $5, e lw $6, f sub $4, $5, $6 sw $4, d 调整后 编译器的优化很重要！ 如果硬件不支持阻塞处理的话，则编译器可以将顺序调整和插入NOP指令结合起来，在找不到可插入的指令时，插入NOP指令！ 编译器优化以避免阻塞的情况调查 由此可见，优化调度后load阻塞现象大约降低了1/2~1/3 编译器优化指令顺序解决控制冒险 基本思想：把分支指令前面的与分支指令无关的指令调到分支指令后面执行，以填充延迟时间片（也称分支延迟槽Branch Delay slot），不够时用nop填充 如何对以下程序段进行分支延迟调度？（假定时间片为2） 调度后，无需在硬件线路中阻塞branch指令后面指令的执行