初级体系结构第二次作业.PDF

初级体系结构 第二次作业 2018.11.02 题目一：在什么情况下，需要使用几何平均值对数据进行处理，请给出你的解释，并给出计 算示例说明。 答案：在对评测结果进行分析时，如果某些因素的数值结果量级非常大，此时算术平均值带 来的结果就是这些因素占比非常大，但是这却是不合理的结果评估。为了抹平这种影响，保 证所有因素都能够提供相同的作用，就需要使用几何平均值进行结果评测。 （示例说明） A B 以A 为基准 以B 为基准 A B A B Benchmark1 1 10 1 10 0.1 1 Benchmark2 1000 100 1 0.1 10 1 算术平均值 500.5 55 1 5.05 5.05 1 几何平均值 31.6 31.6 1 1 1 1 解释：可以看出 benchmark2 的结果数量级非常大，如果使用算术平均值计算， benchmark2 的结果直接决定了最终的结果，此时就benchmark1 的结果几乎在算术平均值中 没有任何反映。此时就需要几何平均值来解决这种问题，为每一个因素都提供一个可靠的单 一品质因子。 题目二：详细了解Booth 乘法的原理和算法流程，给出介绍，并以(-1110)*(+0111)为示例， 给出详细的计算过程 答案： Booth 乘法的原理：当x 乘以一个二进制数时，可以将乘数中连续的1 序列所代表的数字变 i j 换为2 -2 ，其中ij。然后利用二进制乘法的特性，利用移位操作将x 左移 i 位和j 位， 然后利用加法器完成减法操作，即可完成 i j 的过程，从而减少加法运算次数。 x *(2 -2 ) n Booth 乘法的计算公式：a *b (a =−a )*b *2i+1,(a 0) 。根据公式可知，最终的结 i i+1 −1 i=−1 果只需要计算乘数每两个位之间的差值，然后将其相加即可。 计算过程(-1110)*(+0111)：需要注意-1110 表示的是-14，此次作业以-2/2 的计算过程，如 果对亦可 乘数 被乘数 a −a 结果 i i+1 1 00111 10010 0 00000 10010 0 2 00111 10010 00000 01001 0 -1 2.a 00111 10010 11001 01001 0 2.b 00111 10010 11100 10100 1 3 00111