利用循环展开最大化软件流水线性能(英文)Maximize the throughput of Resource-Constrainedsoftware pipeline by unrolling
廖继荣,董海涛
摘要(Abstract)：
软件流水线通过重叠连续的循环实体来实现有效的精细调度 .然而 ,其性能可能受限制于循环里缺乏足够的并行操作或者资源需求 .“先展开后调度”技术在进行软件流水线调度之前先展开循环 ,从而能够发现更多的并行操作和充分利用关键资源 .研究循环展开如何影响软件流水线的性能和资源利用 ,并进一步提出如何选择优化的循环展开次数
关键词(KeyWords)： 软件流水线;循环展开;并行操作
基金项目(Foundation):
作者(Author): 廖继荣,董海涛
参考文献(References)：
- [1] RauB R.Iterative modulo scheduling:an algorithm for software pipelining loops[C].Proceedings of27th international symposium onMicro- architecture,ACM Press,1994,63～74.
- [2] MahlkeS,L inD,ChenW,HankR,BringmannR.Effective compiler support for predicated executionusing the hyperblock[C].Proceedings of25 thInternationalSymposium onMicroarchitecture,IEEEComputerSociety,1992,45～54.
- [3] ChenDing.Master s thesis:Improving software pipelining with unroll- and- jam and memory reuse anal-ysis[M].Michigan:MichiganTechnologicalU niversity,1996.
- [4] TrimaranConsortium.TRIMARAN:AnInfrastructure forResearch inInstructionL evelParallelism[M].http://www.trimaran.org.
- [5] KathailV,SchlanskerM,RaR.Rau.Hpl- pd architecture specification:Version1.1.TechnicalRe-portHPL-9380[M].PaloAlto:HewlettPackardL aboratories,2000.
- [6] P.van derMark et al.UsingIterativeCompilation forManagingSoftwarePipeline-UnrollingTrade-offs[C].Proceedings of the4 th workshop onSoftware andCompilers forEmbeddedSystems,1999