CSAPP archlab PartC
主要的优化点:
1、在指令集中加入iaddq,这样一些常数的加减只需要一个指令,而不是先把常数放到寄存器中再加减
2、使用循环展开,我是使用了8路展开。当数组长度越大时,循环展开的路数越大,效果肯定越好
3、执行读写操作时数据相关的气泡
mrmovq (%rsi), %r8
rmmovq %r8, (%rdi)
第一条指令从memory中读数到r8,第二条指令r8再写到内存中。但是第二条指令在译码时,第一条指令正在执行阶段,还没有到访存,所以不知道r8的值,因此第二条指令需要等一个周期,这里我们可以在这两条指令之间加一条指令,提高CPE。
4、在循环展开后余数部分的处理:余数部分我是依然使用一个循环处理的,这里查阅资料后,发现可以将余数部分也展开,比如8路展开,那么余数部分写8个读写操作,然后使用二分查找判断跳转位置。
我的代码只做了前3种优化,得分是35.9/60