-
题名基于优化回溯模型的无重叠模调度算法
- 1
-
-
作者
谭明星
刘先华
张吉豫
程旭
-
机构
北京大学信息科学技术学院
微处理器及系统教育部工程研究中心
北京大学深圳研究生院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第8期1681-1686,共6页
-
基金
国家核高基重大专项(No.2009ZX01029-001-002
No.2009ZX01036-001-003)
北京市自然科学基金(No.4123098)
-
文摘
软件流水技术通过重组循环体来挖掘指令级并行性,模调度是一类广泛使用的软件流水调度算法.传统模调度算法通常会产生变量活跃域重叠和寄存器压力增大问题,无法适用于嵌入式处理器.本文面向嵌入式处理器特性,建立了一种优化回溯模型,并基于该回溯模型提出了一种面向嵌入式处理器的无重叠模调度算法(NOn-Over-lapped Iterative Modulo Scheduling,简称NOOI).NOOI算法使用循环相关反依赖消除变量活跃域重叠,并使用依赖约束和资源约束回溯模型消解节点冲突,从而提高了模调度的有效性.实验结果表明,NOOI模调度算法能够有效改进模调度成功率和循环启动间距,并提高程序性能.
-
关键词
嵌入式处理器
软件流水
模调度
回溯模型
-
Keywords
embedded processor
software pipelining
modulo scheduling
backtracking model
-
分类号
TP302.7
[自动化与计算机技术—计算机系统结构]
-
