| 软硬件协同设计复杂问题的计算模型和算法(英文) |
| |
| 引用本文： | 叶华,武继刚.软硬件协同设计复杂问题的计算模型和算法(英文)[J].电子科技大学学报(社会科学版),2011(3). |
| |
| 作者姓名： | 叶华 武继刚 |
| |
| 作者单位： | 天津工业大学计算机科学与软件学院; |
| |
| 基金项目： | 国家自然科学基金(60970016)~~ |
| |
| 摘 要： | 软硬件划分是设计复杂嵌入式系统的关键环节。论文综述了近年来提出的解决软硬件划分问题的计算模型和相应算法。软硬件划分问题可以建模成各种限定不同约束条件的背包问题模型,同时需要考虑任务块间的通信消耗。背包问题中的子项相当于软硬件划分问题中的任务块。论文针对不同的计算模型,介绍了相应的精确算法和启发式算法。论文最后探讨了若干待研究的潜在问题。
|
| 关 键 词： | 算法 复杂系统 计算模型 软硬件划分 |
Computing Models and Algorithms for Complex Co-design Systems |
| |
| YE Hua , WU Ji-gang.Computing Models and Algorithms for Complex Co-design Systems[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2011(3). |
| |
| Authors: | YE Hua WU Ji-gang |
| |
| Institution: | YE Hua and WU Ji-gang(School of Computer Science and Software,Tianjin Polytechnic University Xiqing Tianjin 300387) |
| |
| Abstract: | Hardware/software(HW/SW) partitioning is a critical step in the design of complex embedded system.The computing models and the corresponding algorithms for hardware/software partitioning reported in recent years are summarized.The HW/SW partitioning is modeled as a variety of knapsack problems with different constraints,where items in knapsack problems correspond to the blocks in partitioning problems,and the communication cost between blocks is considered.Both exact algorithms and heuristic ones are introd... |
| |
| Keywords: | algorithm complex system computing model hardware/software partitioning |
| 本文献已被 CNKI 等数据库收录！ |
