模调度中的数据猜测方法 | |
钟明 ; 郭振宇 ; 汤志忠 ; 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). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论