CAJ | 학술논문

软件流水线通过重叠连续的循环实体来实现有效的精细调度.然而,其性能可能受限制于循环里缺乏足够的并行操作或者资源需求."先展开后调度"技术在进行软件流水线调度之前先展开循环,从而能够发现更多的并行操作和充分利用关键资源.研究循环展开如何影响软件流水线的性能和资源利用,并进一步提出如何选择优化的循环展开次数.
연건류수선통과중첩련속적순배실체래실현유효적정세조도.연이,기성능가능수한제우순배리결핍족구적병행조작혹자자원수구."선전개후조도"기술재진행연건류수선조도지전선전개순배,종이능구발현경다적병행조작화충분이용관건자원.연구순배전개여하영향연건류수선적성능화자원이용,병진일보제출여하선택우화적순배전개차수.
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.