高等计算机体系结构作业-流水线2.docxVIP

PAGE 1/ NUMPAGES 1 PAGE 8/ NUMPAGES 8 PAGE 1/ NUMPAGES 1 高等计算机体系结构 作业4： 流水线2 分支预测 35分 考察以下高级语言代码段: int array[1000] = { /* random values */ }; int sum1 = 0, sum2 = 0, sum3 = 0, sum4 = 0; for (i = 0; i 1000; i ++) // 分支 1: 循环分支 { if (i % 4 == 0) // 分支 2: If 条件分支 1 sum1 += array[i]; // 发生分支的路径 else sum2 += array[i]; // 不发生分支的路径 if (i % 2 == 0) // 分支 3: If 条件分支 2 sum3 += array[i]; // 发生分支的路径 else sum4 += array[i]; // 不发生分支的路径 } (a) 当使用last-time预测器时三个分支的预测准确率分别是多少？(假设每一个分支的last-time计数器起始状态是‘不发生’) 请写出你的计算过程和依据。 分支1：循环分支 循环判断语句一共执行了1001次（0-999正确执行，1000停止执行），其真实的分支序列为：TTTT…(1000个T)F。所以使用last-time计数器时，第一次和最后一次预测错误，因此准确率为：999/1001 = 99.9% 分支2：If条件分支1 If条件分支1一共执行了1000次，其真实的分支序列为：TFFF TFFF(250个TFFF)。所以使用last-time计数器时，预测的分支序列为：FTFF FTFF(250个FTFF)，故预测准确率为：500/1000 = 50% 分支3：If条件分支2 If条件分支2一共执行了1000次，其真实的分支序列为：TFTF TFTF(250个TFTF)。所以使用last-time计数器时，预测的分支序列为：FTFT FTFT(250个FTFT)，故预测准确率为：0/1000 = 0% (b) 当使用基于2-bit饱和计数器的预测器时三个分支的预测准确率分别是多少？(假设每一个分支的2-bit计数器起始状态是‘强不发生’) 请写出你的计算过程和依据。 分支1：循环分支 循环判断语句一共执行了1001次（0-999正确执行，1000停止执行），其真实的分支序列为：TTTT…(1000个T)F。所以使用2-bit饱和计数器时，第一次、第二次和最后一次预测错误，因此准确率为：998/1001 = 99.7% 分支2：If条件分支1 If条件分支1一共执行了1000次，其真实的分支序列为：TFFF TFFF(250个TFFF)。所以使用2-bit饱和计数器时，预测的分支序列为：FFFF FFFF(250个FFFF)，故预测准确率为：750/1000 = 75% 分支3：If条件分支2 If条件分支2一共执行了1000次，其真实的分支序列为：TFTF TFTF(250个TFTF)。所以使用2-bit饱和计数器时，预测的分支序列为：FFFF FFFF(250个FFFF)，故预测准确率为：500/1000 = 50% (c) 当分支2和分支3的2-bit计数器起始状态分别是 (i)‘弱不发生’；(ii)‘弱发生’ 时，预测准确率分别是多少？请写出你的计算过程和依据。 a) 弱不发生 分支2：If条件分支1 If条件分支1一共执行了1000次，其真实的分支序列为：TFFF TFFF(250个TFFF)。所以使用last-time计数器时，预测的分支序列为：FTFF FFFF(249个FFFF)，故预测准确率为：749/1000 = 74.9% 分支3：If条件分支2 If条件分支2一共执行了1000次，其真实的分支序列为：TFTF TFTF(250个TFTF)。所以使用last-time计数器时，预测的分支序列为：FTFT FTFT(250个FTFT)，故预测准确率为：0/1000 = 0% b)弱发生 分支2：If条件分支1 If条件分支1一共执行了1000次，其真实的分支序列为：TFFF TFFF(250个TFFF)。所以使用last-time计数器时，预测的分支序列为：TTTF FFFF(249个FFFF)，故预测准确率为：749/1000 = 74.9% 分支3：If条件分支2 If条件分支2一共执行了1000次，其真实的分支序列为：TFTF TFTF(250个TFTF)。所以使用last-time计数器时，预测的分支序列为：TTTT TTTT(250个TTTT)，故预测准确率为：500/1000 = 50% (d)