原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于优化回溯模型的无重叠模调度算法.pdf
第8期 电 子 学 报 Ⅷ．40No．8
ACrA 2012
2012年8月 ELE㈣NICASINICA Aug．
基于优化回溯模型的无重叠模调度算法
谭明星1，2，一，刘先华1一，张吉豫1一，程旭1，2，3
(1．北京大学信息科学技术学院，北京100871；2．微处理器及系统教育部工程研究中心，北京100871；
3．北京大学深圳研究生院，广东深圳518055)
摘要： 软件流水技术通过重组循环体来挖掘指令级并行性，模调度是一类广泛使用的软件流水调度算法．传
统模调度算法通常会产生变量活跃域重叠和寄存器压力增大问题，无法适用于嵌入式处理器．本文面向嵌入式处理器
特性，建立了一种优化回溯模型，并基于该回溯模型提出了一种面向嵌入式处理器的无重叠模调度算法(NOn-Over-
hemtiveModulo
lapped
资源约束回溯模型消解节点冲突，从而提高了模调度的有效性．实验结果表明，NOOI模调度算法能够有效改迸模调度
成功率和循环启动间距，并提高程序性能．
关键词： 嵌入式处理器；软件流水；模调度；回溯模型
中图分类号：TP302．7文献标识码： A 文章编号：0372-2112(2012)08—1681-06
电子学报URL：hnp：／／www．ejournal．org．C／IDOI：10．3969／j．issn．0372—2112．2012．08．030
Modulo with Model
Non-overlappedSchedulingOptimizedBacktracking
Xul，2，3
Xian．hual，-，ZH删GJi．yul一，CmeNG
1ⅫMing-xingj，2一，UU
Electronics and Science
(1．Schoolof E．g捌ngComputerPekingUmven酊，＆洳曙100871，Ch／na；
Center
ofMicroprocessorSystem，MinistryofEducat／on，＆蜘磬100871，Ch／na；
2．勖酚瓣Research
3．ShenzhenGraduateSchool 518055，Ch／na)
of‰University，Shenzhm，Guougdong
Abslraet：Software insmmionlevel modulo isakind
exploits parallelismbyreconstructingloops，whilescheduling
pipelining
of used forsoftware modulo cause
widelyschedulingalgorithms pipelining．Traditionalschedulingalgorithmsusually overlapping
life
文档评论（0）