摘要
软件流水线通过重叠连续的循环实体来实现有效的精细调度 .然而 ,其性能可能受限制于循环里缺乏足够的并行操作或者资源需求 .“先展开后调度”技术在进行软件流水线调度之前先展开循环 ,从而能够发现更多的并行操作和充分利用关键资源 .研究循环展开如何影响软件流水线的性能和资源利用 。
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