改进的二维增强贪婪软硬件划分算法
针对嵌入式系统中的单处理器和单ASIC体系结构,将软硬件划分问题抽象为MKP模型,通过扩展其边界的维数,引入二维的贪婪算法来解决软硬件划分问题.算法旨在满足硬件面积约束、功耗约束和存储空间需求约束的前提下使系统的运行时间最优,算法的时间复杂度降低到O(log n·log n).算法基于代表功能块粒度的控制数据流图(CFG),摒弃了传统的面向软件或硬件的方法,给出了一种新的选择初始状态的方法,该方法将关键节点映射到软件,其余的用硬件实现,因缩小了算法的搜索空间,从而进一步提高了算法的运行速度.最后进行对比实验,实验结果证明该算法在运行时间和稳定性方面均优于遗传算法和模拟算法.
软硬件划分 二维增强贪婪算法 启发式搜索 关键路径 体系结构
李兰英 张雷雷 石敏
哈尔滨理工大学,计算机科学与技术学院,哈尔滨,150080
国内会议
哈尔滨
中文
64-67
2009-08-07（万方平台首次上网日期，不代表论文的发表时间）