公开(公告)号：CN101944041A

公开(公告)日：2011-01-12

申请号：CN201010292061.1

申请日：2010-09-26

Applicant: 中国科学院计算技术研究所

Inventor： 周舒畅 ,  黄磊 ,  吕方

IPC: G06F9/45

Abstract: 本发明有关于一种使用陷阱指令优化条件转移代码性能的方法及其系统，其中该方法包括：步骤1，收集程序的轮廓信息，根据轮廓信息获取符合条件的分支指令；步骤2，将符合条件的分支指令转换成陷阱指令，并将陷阱指令的地址及其陷入地址记入陷阱转移表中；步骤3，生成记入有陷阱指令和陷阱转移表的汇编文件，并根据汇编文件生成程序可执行文件；步骤4，解析程序可执行文件，获取陷阱指令的地址与其陷入地址之间的偏移值，并将偏移值记录到陷阱指令的偏移域中；步骤5，运行记入偏移值后的程序可执行文件，当陷阱指令发生陷入时，对陷入进行响应。采用本发明的方法能够减少分支指令的处理时间，提高处理器流水线的吞吐率，获得性能提高。

公开(公告)号：CN101916229A

公开(公告)日：2010-12-15

申请号：CN201010233592.3

申请日：2010-07-16

Applicant: 中国科学院计算技术研究所

Inventor： 周舒畅

IPC: G06F12/08

Abstract: 本发明有关于一种随机替换缓存的高效模拟方法，包括：步骤一，通过对E(Xi)＝1-E((1-1/M)Zi)的近似，得到估算公式(1)或估算公式(2)：E(Xi)≈1-(1-1/M)E(Zi)(1)E(Xi)≈1-∏j(1+E(Xj)/(M-1))-1(2)步骤二，根据由估算公式(1)或估算公式(2)得到的E(Xi)计算访存序列中每点的命中概率1-E(Xi)；其中，Xi为缺失事件的指标随机变量，E(Xi)为Xi的数学期望，M为缓存的相联度，Xj属于Xi的重用窗口，即从ai的值上一次出现到i之间的所有缺失事件。如果访存序列中点ai的值此前未出现过，则Zi＝∞；如果ai的值此前出现过，则Zi＝从ai的值上一次出现到i之间的缺失事件次数。本发明通过使用概率模型的估算公式，可以通过一轮模拟得到一访存序列中每点的命中概率的估计。

公开(公告)号：CN101916229B

公开(公告)日：2013-03-06

申请号：CN201010233592.3

申请日：2010-07-16

Applicant: 中国科学院计算技术研究所

Inventor： 周舒畅

IPC: G06F12/08

Abstract: 本发明有关于一种随机替换缓存的高效模拟方法，包括：步骤一，通过对E(Xi)＝1-E((1-1/M)Zi)的近似，得到估算公式(1)或估算公式(2)：E(Xi)≈1-(1-1/M)E(Zi) (1)；E(Xi)≈1-∏j(1+E(Xj)/(M-1))-1 (2)；步骤二，根据由估算公式(1)或估算公式(2)得到的E(Xi)计算访存序列中每点的命中概率1-E(Xi)；其中，Xi为缺失事件的指标随机变量，E(Xi)为Xi的数学期望，M为缓存的相联度，Xj属于Xi的重用窗口，即从ai的值上一次出现到i之间的所有缺失事件。如果访存序列中点ai的值此前未出现过，则Zi＝∞；如果ai的值此前出现过，则Zi＝从ai的值上一次出现到i之间的缺失事件次数。本发明通过使用概率模型的估算公式，可以通过一轮模拟得到一访存序列中每点的命中概率的估计。

公开(公告)号：CN101944041B

公开(公告)日：2012-10-10

申请号：CN201010292061.1

申请日：2010-09-26

Applicant: 中国科学院计算技术研究所

Inventor： 周舒畅 ,  黄磊 ,  吕方

IPC: G06F9/45

Abstract: 本发明有关于一种使用陷阱指令优化条件转移代码性能的方法及其系统，其中该方法包括：步骤1，收集程序的轮廓信息，根据轮廓信息获取符合条件的分支指令；步骤2，将符合条件的分支指令转换成陷阱指令，并将陷阱指令的地址及其陷入地址记入陷阱转移表中；步骤3，生成记入有陷阱指令和陷阱转移表的汇编文件，并根据汇编文件生成程序可执行文件；步骤4，解析程序可执行文件，获取陷阱指令的地址与其陷入地址之间的偏移值，并将偏移值记录到陷阱指令的偏移域中；步骤5，运行记入偏移值后的程序可执行文件，当陷阱指令发生陷入时，对陷入进行响应。采用本发明的方法能够减少分支指令的处理时间，提高处理器流水线的吞吐率，获得性能提高。