计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2007年
11期
1972-1981
,共10页
唐遇星%邓鹍%窦勇%周兴铭
唐遇星%鄧鹍%竇勇%週興銘
당우성%산곤%두용%주흥명
指令级并行%断言%动态隐式断言执行%踪迹缓冲%流水线
指令級併行%斷言%動態隱式斷言執行%蹤跡緩遲%流水線
지령급병행%단언%동태은식단언집행%종적완충%류수선
分支指令与分支预测失败限制了处理器发掘指令级并行(ILP)的潜力.通过If-conversion或Predicated执行将程序中的控制相关转化为数据相关,能较好地降低分支预测开销.提出一种基于简化Trace结构的动态隐式断言执行机制(Dynamic Implicit Predication,DIP),而早期的相关研究主要集中于由编译器显式为宽发射处理器产生静态Predicated指令.无需编译器或者其他二进制工具的帮助,DIP可以在程序运行过程中识别可以进行断言变换的指令片断,完成指令转换与优化,并在以后的执行中使用优化后的指令Trace.基于SPEC2000模拟测试表明DIP可以有效避免错误的分支预测,提高并行度,单个程序的IPC平均提高10.3%,基准程序的平均加速比可达7.59%.
分支指令與分支預測失敗限製瞭處理器髮掘指令級併行(ILP)的潛力.通過If-conversion或Predicated執行將程序中的控製相關轉化為數據相關,能較好地降低分支預測開銷.提齣一種基于簡化Trace結構的動態隱式斷言執行機製(Dynamic Implicit Predication,DIP),而早期的相關研究主要集中于由編譯器顯式為寬髮射處理器產生靜態Predicated指令.無需編譯器或者其他二進製工具的幫助,DIP可以在程序運行過程中識彆可以進行斷言變換的指令片斷,完成指令轉換與優化,併在以後的執行中使用優化後的指令Trace.基于SPEC2000模擬測試錶明DIP可以有效避免錯誤的分支預測,提高併行度,單箇程序的IPC平均提高10.3%,基準程序的平均加速比可達7.59%.
분지지령여분지예측실패한제료처리기발굴지령급병행(ILP)적잠력.통과If-conversion혹Predicated집행장정서중적공제상관전화위수거상관,능교호지강저분지예측개소.제출일충기우간화Trace결구적동태은식단언집행궤제(Dynamic Implicit Predication,DIP),이조기적상관연구주요집중우유편역기현식위관발사처리기산생정태Predicated지령.무수편역기혹자기타이진제공구적방조,DIP가이재정서운행과정중식별가이진행단언변환적지령편단,완성지령전환여우화,병재이후적집행중사용우화후적지령Trace.기우SPEC2000모의측시표명DIP가이유효피면착오적분지예측,제고병행도,단개정서적IPC평균제고10.3%,기준정서적평균가속비가체7.59%.