激励简化与模拟加速研究:Rasbora技术

Rasbora:Trace Reduction and Simulation Speedup Based on Repeat-Structure Axed

模拟技术是进行计算机体系结构设计的重要方法。循环语句形成了SCMD的程序结构,使得少量源代码产生大量的Trace和超长的运行时间。本文从源程序的这一特征出发,构建基于循环缩减的Trace简化和模拟加速方法——Rasbora。Rasbora在程序源代码中添加指令,有选择地记录循环过程中的Trace内容,从而有效地简化Trace;并且在模拟过程中,识别循环体表现的相似性,用少量的循环体模拟近似代替所有循环的运行。经过测试表明,Rasbora方法可以有效地减少Trace量,缩减模拟时间,同时保证了一定精度的要求。

Simulation has become an important technology in computer architecture design. The loop statement is a SC- MD（Single Code Multiple Data） structure which produce a good number of Traces and a long running time by a little code. This paper constructs Rasbora, trace reduction and simulation speedup based on repeat-structure axed. Rasbora inserts instructions into the code, and records those selected Traces during simulation, which simplifies Trace effectively. By identifying the cycle of a loop structure, Rasbora replaces a whole loop by a few loop-bodies. By testing, Rasbora can reduce the Trace amount and speedup simulation obviously. Meanwhile, it also guarantees a certain simulation precision.