西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2010年
12期
22-27
,共6页
李远成%赵银亮%阴培培%韩博
李遠成%趙銀亮%陰培培%韓博
리원성%조은량%음배배%한박
推测多线程%代价评估模型%路径预测技术%数据依赖模型
推測多線程%代價評估模型%路徑預測技術%數據依賴模型
추측다선정%대개평고모형%로경예측기술%수거의뢰모형
推测多线程技术对于自动并行化非规则程序是有效的,然而基于控制流图和分支预测方法的线程划分方法,不可避免地受到划分路径上存在的控制依赖和数据依赖制约.针对现有的路径预测方法在考虑控制依赖影响的同时却不能有效地综合考虑数据依赖影响的问题,提出一种新的基于代价评估的路径预测方法,通过引入数据依赖模型,综合评估控制和数据依赖两种影响因素,寻求一条具有近似最小推测开销的推测划分路径.实验结果表明,文中提出的路径预测方法能够计算出代价更小的推测划分路径,并取得了更好的加速比性能,总体上系统可以得到2.43%的加速比性能提升.
推測多線程技術對于自動併行化非規則程序是有效的,然而基于控製流圖和分支預測方法的線程劃分方法,不可避免地受到劃分路徑上存在的控製依賴和數據依賴製約.針對現有的路徑預測方法在攷慮控製依賴影響的同時卻不能有效地綜閤攷慮數據依賴影響的問題,提齣一種新的基于代價評估的路徑預測方法,通過引入數據依賴模型,綜閤評估控製和數據依賴兩種影響因素,尋求一條具有近似最小推測開銷的推測劃分路徑.實驗結果錶明,文中提齣的路徑預測方法能夠計算齣代價更小的推測劃分路徑,併取得瞭更好的加速比性能,總體上繫統可以得到2.43%的加速比性能提升.
추측다선정기술대우자동병행화비규칙정서시유효적,연이기우공제류도화분지예측방법적선정화분방법,불가피면지수도화분로경상존재적공제의뢰화수거의뢰제약.침대현유적로경예측방법재고필공제의뢰영향적동시각불능유효지종합고필수거의뢰영향적문제,제출일충신적기우대개평고적로경예측방법,통과인입수거의뢰모형,종합평고공제화수거의뢰량충영향인소,심구일조구유근사최소추측개소적추측화분로경.실험결과표명,문중제출적로경예측방법능구계산출대개경소적추측화분로경,병취득료경호적가속비성능,총체상계통가이득도2.43%적가속비성능제승.
