首页 | 本学科首页   官方微博 | 高级检索  
     

软硬件协同设计复杂问题的计算模型和算法
引用本文:叶华,武继刚. 软硬件协同设计复杂问题的计算模型和算法[J]. Canadian Metallurgical Quarterly, 2011, 40(3). DOI: 10.3969/j.issn.1001-0548.2011.03.002
作者姓名:叶华  武继刚
作者单位:天津工业大学计算机科学与软件学院,天津西青区,300387
摘    要:软硬件划分是设计复杂嵌入式系统的关键环节.论文综述了近年来提出的解决软硬件划分问题的计算模型和相应算法.软硬件划分问题可以建模成各种限定不同约束条件的背包问题模型,同时需要考虑任务块间的通信消耗.背包问题中的子项相当于软硬件划分问题中的任务块.论文针对不同的计算模型,介绍了相应的精确算法和启发式算法.论文最后探讨了若干待研究的潜在问题.

关 键 词:算法  复杂系统  计算模型  软硬件划分

Computing Models and Algorithms for Complex Co-design Systems
YE Hua,WU Ji-gang. Computing Models and Algorithms for Complex Co-design Systems[J]. Canadian Metallurgical Quarterly, 2011, 40(3). DOI: 10.3969/j.issn.1001-0548.2011.03.002
Authors:YE Hua  WU Ji-gang
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 introduced based on different computing models. Some potential problems on research are listed for future work.
Keywords:algorithm  complex system  computing model  hardware/software partitioning
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号