改进的二维增强贪婪软硬件划分算法

• 作者: 张雷雷 李兰英 石敏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 软硬件划分 二维增强贪婪算法 启发式搜索 关键路径
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 研发、设计、测试
• 页码范围: 64-67
• 页数: 4页
• 分类号: TP312
• 字数: 4240字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.21.017

摘要

针对嵌入式系统中的单处理器和单ASIC体系结构,将软硬件划分问题抽象为MKP模型,通过扩展其边界的维数,引入二维的贪婪算法来解决软硬件划分问题.算法旨在满足硬件面积约束、功耗约束和存储空间需求约束的前提下使系统的运行时间最优,算法的时间复杂度降低到O(log n·log n).算法基于代表功能块粒度的控制数据流图(CFG),摒弃了传统的面向软件或硬件的方法,给出了一种新的选择初始状态的方法,该方法将关键节点映射到软件,其余的用硬件实现,因缩小了算法的搜索空间,从而进一步提高了算法的运行速度.最后进行对比实验,实验结果证明该算法在运行时间和稳定性方面均优于遗传算法和模拟算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李兰英	哈尔滨理工大学计算机科学与技术学院	59	407	11.0	17.0
2	石敏	哈尔滨理工大学计算机科学与技术学院	2	18	2.0	2.0
3	张雷雷	哈尔滨理工大学计算机科学与技术学院	2	18	2.0	2.0