期刊文献+

利用循环展开最大化软件流水线性能(英文) 被引量:3

Maximize the throughput of Resource-Constrainedsoftware pipeline by unrolling
下载PDF
导出
摘要 软件流水线通过重叠连续的循环实体来实现有效的精细调度 .然而 ,其性能可能受限制于循环里缺乏足够的并行操作或者资源需求 .“先展开后调度”技术在进行软件流水线调度之前先展开循环 ,从而能够发现更多的并行操作和充分利用关键资源 .研究循环展开如何影响软件流水线的性能和资源利用 。 The performance of software pipelining may be prevented by insufficient parallelism in innermost loops and resource constraints. “Unroll-before-scheduling”, where the loop is first unrolled for a number of times before applying software pipelining technique, may be adopted to exploit parallelism and make full use of the constrained resource. This paper describes how loop unrolling impacts the performance and resource utility of software pipelining and how to choose the optimal unroll factor of unroll-before-scheduling for software pipeline.
出处 《纯粹数学与应用数学》 CSCD 2004年第3期285-290,共6页 Pure and Applied Mathematics
关键词 软件流水线 循环展开 并行操作 Software pipelining, Loop unrolling, Parallelism
  • 相关文献

参考文献6

  • 1Rau B R. Iterative modulo scheduling: an algorithm for software pipelining loops[C]. Proceedings of 27th international symposium on Micro-architecture, ACM Press, 1994, 63-74.
  • 2Mahlke S ,Lin D,Chen W, Hank R,Bringmann R. Effective compiler support for predicated execution using the hyperblock[C]. Proceedings of 25th International Symposium on Microarchitecture, IEEE Computer Society, 1992, 45~54.
  • 3Chen Ding. Master's thesis: Improving software pipelining with unroll-and-jam and memory reuse analysis[M]. Michigan: Michigan Technological University, 1996.
  • 4Trimaran Consortium. TRIMARAN: An Infrastructure for Research in Instruction Level Parallelism[M]. http://www.trimaran.org.
  • 5Kathail V, Schlansker M, Ra R. Rau. Hpl-pd architecture specification: Version 1.1. Technical Report HPL-9380[M].Palo Alto: Hewlett Packard Laboratories, 2000.
  • 6P. van der Mark et al. Using Iterative Compilation for Managing Software Pipeline-Unrolling Trade-offs[C]. Proceedings of the 4th workshop on Software and Compilers for Embedded Systems, 1999.

同被引文献11

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部