基于优化回溯模型的无重叠模调度算法

• 作者: 刘先华 张吉豫 程旭 谭明星
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 嵌入式处理器 软件流水 模调度 回溯模型
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 科研通信
• 页码范围: 1681-1686
• 分类号: TP302.7
• 字数: 7108字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.08.030

摘要

软件流水技术通过重组循环体来挖掘指令级并行性,模调度是一类广泛使用的软件流水调度算法.传统模调度算法通常会产生变量活跃域重叠和寄存器压力增大问题,无法适用于嵌入式处理器.本文面向嵌入式处理器特性,建立了一种优化回溯模型,并基于该回溯模型提出了一种面向嵌入式处理器的无重叠模调度算法(NOn-Overlapped Iterative Modulo Scheduling,简称NOOI).NOOI算法使用循环相关反依赖消除变量活跃域重叠,并使用依赖约束和资源约束回溯模型消解节点冲突,从而提高了模调度的有效性.实验结果表明,NOOI模调度算法能够有效改进模调度成功率和循环启动间距,并提高程序性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张吉豫	北京大学信息科学技术学院	3	8	2.0	2.0
5	刘先华	北京大学信息科学技术学院	3	8	2.0	2.0
9	谭明星	北京大学信息科学技术学院	3	8	2.0	2.0