计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2009年
11期
4-8,49
,共6页
郝子宇%李宏亮%谢向辉%钱磊%张昆
郝子宇%李宏亮%謝嚮輝%錢磊%張昆
학자우%리굉량%사향휘%전뢰%장곤
激励简化%模拟加速%Rasbora%SCMD%模拟技术
激勵簡化%模擬加速%Rasbora%SCMD%模擬技術
격려간화%모의가속%Rasbora%SCMD%모의기술
trace reduction%simulation speedup%Rasobra%SCMD%simulation
模拟技术是进行计算机体系结构设计的重要方法.循环语句形成了SCMD的程序结构,使得少量源代码产生大量的Trace和超长的运行时间.本文从源程序的这一特征出发,构建基于循环缩减的Trace简化和模拟加速方法--Rasbora.Rasbora在程序源代码中添加指令,有选择地记录循环过程中的Trace内容,从而有效地简化Trace;并且在模拟过程中,识别循环体表现的相似性,用少量的循环体模拟近似代替所有循环的运行.经过测试表明,Rasbora方法可以有效地减少Trace量,缩减模拟时间,同时保证了一定精度的要求.
模擬技術是進行計算機體繫結構設計的重要方法.循環語句形成瞭SCMD的程序結構,使得少量源代碼產生大量的Trace和超長的運行時間.本文從源程序的這一特徵齣髮,構建基于循環縮減的Trace簡化和模擬加速方法--Rasbora.Rasbora在程序源代碼中添加指令,有選擇地記錄循環過程中的Trace內容,從而有效地簡化Trace;併且在模擬過程中,識彆循環體錶現的相似性,用少量的循環體模擬近似代替所有循環的運行.經過測試錶明,Rasbora方法可以有效地減少Trace量,縮減模擬時間,同時保證瞭一定精度的要求.
모의기술시진행계산궤체계결구설계적중요방법.순배어구형성료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 in-structions into the code, and records those selected Traces during simulation, which simplifies Trace effectively. By identif-ying 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.