摘要
高层次综合中的多电压调度问题一般基于2个不同的前提:功能单元电压的静态配置和动态配置·这2个前提对操作的调度和电压分配有不同的影响,导致最终能工作在低电压的操作个数不同·对于这2个多电压调度问题分别提出了整数线性规划描述,并结合线性松弛的方法对这2种情况下工作在低电压的最大操作个数进行了测试和对比·最后,基于实验数据分析总结了两者的比值随时间约束和资源约束的变化情况·
The multi-voltage scheduling problem is based on two different assumptions, i.e. the voltage of functional units can be configured dynamically or statically. These two assumptions have different impact on scheduling and voltage assignment of operations, thus lead to different number of operations with low voltages. In this paper, we propose the integer linear programming formulations for these two kinds of scheduling problems, and perform experiments to compare the maximum number of low-voltage operations using linear relaxation. Finally, based on the analysis of experimental results, we 6onclude the influence of timing constraint and resource constraint on the comparison results.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2006年第4期545-550,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
国家"八六三"高技术研究发展计划(2003AA1Z1010
2004AA1Z1010)
关键词
高层次综合
多电压调度
整数线性规划
线性松弛法
high-level synthesis
multi-voltage scheduling
integer linear programming
linear relaxation
