计算机科学 ›› 2006, Vol. 33 ›› Issue (1): 164-166.

• • 上一篇    下一篇

基于路径的软硬件划分算法

  

  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    本课题受到国家自然科学基金项目“用于芯片系统验证的定理引擎研究”(No.90207015)和“十五”国防预研课题“嵌入式系统综合设计技术”(No.417010401)的支持.

  • Online:2018-11-17 Published:2018-11-17

摘要: 软硬件划分是嵌入式系统中的一个关键问题。本文给出了一种贪心算法来搜索问题的最优解。本算法未考虑相邻任务之间的通讯开销。实验结果表明,任务数目的多少对加速比影响不大,影响加速比的关键因素就是硬件的有效面积。

关键词: 软硬件划分 嵌入式系统 Hot路径 算法 划分算法 路径 搜索问题 贪心算法 有效面积 加速比

Abstract: Hardware/software partitioning is a key problem in embedded systems. The problem is modeled into a 0-1 knapsack,and an greedy algorithm is given for approximation optimally sloving the problem , the communication overhead is not taken into account in this

Key words: Hardware/Software partitioning, Embedded system, Hot path , Algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!