张雷雷
- 作品数：4 被引量：12H指数：1
- 供职机构：哈尔滨理工大学计算机科学与技术学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 改进的二维增强贪婪软硬件划分算法
- 针对嵌入式系统中的单处理器和单ASIC体系结构,将软硬件划分问题抽象为MKP模型,通过扩展其边界的维数,引入二维的贪婪算法来解决软硬件划分问题.算法旨在满足硬件面积约束、功耗约束和存储空间需求约束的前提下使系统的运行时间...
- 李兰英张雷雷石敏
- 关键词：软硬件划分启发式搜索体系结构
- 文献传递
- 改进的二维增强贪婪软硬件划分算法
- 2009年
- 针对嵌入式系统中的单处理器和单ASIC体系结构,将软硬件划分问题抽象为MKP模型,通过扩展其边界的维数,引入二维的贪婪算法来解决软硬件划分问题。算法旨在满足硬件面积约束、功耗约束和存储空间需求约束的前提下使系统的运行时间最优,算法的时间复杂度降低到O(logn·logn)。算法基于代表功能块粒度的控制数据流图(CFG),摒弃了传统的面向软件或硬件的方法,给出了一种新的选择初始状态的方法,该方法将关键节点映射到软件,其余的用硬件实现,因缩小了算法的搜索空间,从而进一步提高了算法的运行速度。最后进行对比实验,实验结果证明该算法在运行时间和稳定性方面均优于遗传算法和模拟算法。
- 李兰英张雷雷石敏
- 关键词：软硬件划分启发式搜索
- 基于遗传和禁忌搜索混合的软硬件划分算法被引量：11
- 2009年
- 针对嵌入式系统软硬件划分问题,在比较了遗传算法(GA)和禁忌搜索(TS)各自优缺点的基础上,提出采用遗传/禁忌混合算法(GATS)的策略,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子,遗传算法中变异过程解空间的搜索由禁忌搜索实现。实验结果表明,GATS具有多出发点和记忆功能强、爬山能力强的优势,能够克服GA爬山能力差、TS单点出发的弱点。最后与单纯的遗传算法和禁忌搜索算法进行对比实验,证明GATS更有优势,得到的划分结果也更优秀。
- 纪颖李兰英石敏张雷雷
- 关键词：嵌入式系统软硬件划分遗传算法禁忌搜索变异算子
- 一种改进的二维增强贪婪软硬件划分算法
- 嵌入式系统通过组合软件和硬件实现，所以，软硬件划分是嵌入式系统设计中的关键步骤，软硬件划分即是把系统的功能模块映射到软件或硬件。软硬件划分目的是在满足多个性能约束（例如：硬件面积约束A，功耗约束P，存储空间需求约束M等）...
- 张雷雷
- 关键词：嵌入式系统软硬件划分性能指标
- 文献传递
