CORC  > 清华大学
模调度中的数据猜测方法
钟明 ; 郭振宇 ; 汤志忠 ; Zhong Ming ; Guo Zhenyu ; Tang Zhizhong
2010-06-09 ; 2010-06-09
关键词软件流水 模调度 数据猜测 恢复代码 寄存器分配 Software pipelining Modulo scheduling Data speculation Recovery code Register allocation TP311.52
其他题名A DATA SPECULATION APPROACH IN MODULO SCHEDULING
中文摘要软件流水是一种重要的指令调度技术,通过重叠地执行不同的循环体来提高指令级并行性。模调度是一类重要的软件流水调度算法。保守的相关性分析可能会引入较多的模糊相关,这阻碍了模调度生成高效的调度结果。数据猜测能克服保守的相关性分析带来的调度限制,开发潜在的并行性。本文提出了模调度中的一种数据猜测方法,在开放源代码编译器ORC上实现了该方法,并用SPEC2000基准程序进行了测试,实验结果表明,该方法收到了较好的效果。; Software pipelining is an important scheduling technique which exploits instruction level parallelism by overlapping several consecutive iterations. Modulo scheduling is a state-of-art scheme in the literature of software pipelining. Conservative alias analysis may introduce many non-definite dependencies, which prevents modulo scheduling from finding a more efficient scheduling result. Data speculation can be applied to ignore those constraints and exploit potential parallelism. This paper proposes a data speculation approach in modulo scheduling. We implement the approach in ORC and test it on SPEC2000 benchmarks. Experimental results show that the approach boosts performance effectively.; 国家自然科学基金项目(60173010)
语种中文 ; 中文
内容类型期刊论文
源URL[http://hdl.handle.net/123456789/55649]  
专题清华大学
推荐引用方式
GB/T 7714
钟明,郭振宇,汤志忠,等. 模调度中的数据猜测方法[J],2010, 2010.
APA 钟明,郭振宇,汤志忠,Zhong Ming,Guo Zhenyu,&Tang Zhizhong.(2010).模调度中的数据猜测方法..
MLA 钟明,et al."模调度中的数据猜测方法".(2010).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace