QQ客服 官方微博 反馈留言

	Three algorithms for improving the effectiveness of software pipelining: comparison and combination
	Li Wen-Long ; Chen Yu ; Lin Hai-Bo ; Tang Zhi-Zhong
	2010-05-06 ; 2010-05-06
关键词	Practical/ pipeline processing processor scheduling program compilers program control structures/ software pipelining loop scheduling technique high register requirements Itanium processor register stack open research compiler/ C6150N Distributed systems software C6150C Compilers, interpreters and other processors
中文摘要	Software pipelining is a loop scheduling technique that extracts instruction level parallelism by overlapping the execution of several consecutive iterations. One of its drawbacks is the high register requirements, which may lead to software pipelining failure due to insufficient static general registers in Itanium. This paper evaluates the register requirements of software-pipelined loops and presents three new methods for software pipelining loops that require more static general registers than those available in Itanium processor. They reduce register pressure by either reducing instructions in the loop body or allocating stacked non-rotating registers or rotating register in register stack to serve as static registers. These methods are better than the existing techniques in that they further improve performance gain from software pipelining by increasing software-pipelined loops. These methods have been implemented in open research compiler (ORC) targeted for Itanium processor, and they perform well on loops of the programs in NAS Benchmarks. For some benchmarks, the performance is improved by more than 21%.
语种	中文 ; 中文
出版者	Science Press ; China
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/10490]
专题	清华大学
推荐引用方式 GB/T 7714	Li Wen-Long,Chen Yu,Lin Hai-Bo,et al. Three algorithms for improving the effectiveness of software pipelining: comparison and combination[J],2010, 2010.
APA	Li Wen-Long,Chen Yu,Lin Hai-Bo,&Tang Zhi-Zhong.(2010).Three algorithms for improving the effectiveness of software pipelining: comparison and combination..
MLA	Li Wen-Long,et al."Three algorithms for improving the effectiveness of software pipelining: comparison and combination".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

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