软硬件协同设计复杂问题的计算模型和算法(英文)

被引：8

作者：

叶华

武继刚

机构：

[1] 天津工业大学计算机科学与软件学院

来源：

电子科技大学学报 | 2011年 / 40卷 / 03期

关键词：

算法; 复杂系统; 计算模型; 软硬件划分;

D O I：

暂无

中图分类号：

TP368.1 [微处理机];

学科分类号：

摘要：

软硬件划分是设计复杂嵌入式系统的关键环节。论文综述了近年来提出的解决软硬件划分问题的计算模型和相应算法。软硬件划分问题可以建模成各种限定不同约束条件的背包问题模型,同时需要考虑任务块间的通信消耗。背包问题中的子项相当于软硬件划分问题中的任务块。论文针对不同的计算模型,介绍了相应的精确算法和启发式算法。论文最后探讨了若干待研究的潜在问题。

引用

页码：333 / 345

页数：13

共 9 条

[1] New Model and Algorithm for Hardware/Software Partitioning
武继刚
Thambipillai Srikanthan
邹广伟
[J]. JournalofComputerScience&Technology, 2008, (04) : 644 - 651
[2] A Polynomial Algorithm for Partitioning Problems
Tahaee, Seyed-Abdoreza
Jahangir, Amir Hossein
[J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2010, 9 (04)
[3] Algorithmic aspects for functional partitioning and scheduling in hardware/software co-design
Wu Jigang
Srikanthan, Thambipillai
Jiao, Tao
[J]. DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 2008, 12 (04) : 345 - 375
[4] Algorithmic aspects of area-efficient hardware/software partitioning[J] . Wu Jigang,Thambipillai Srikanthan.The Journal of Supercomputing . 2006 (3)
[5] Algorithmic aspects of hardware/software partitioning
Arató, P
Mann, ZA
Orbán, A
[J]. ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2005, 10 (01) : 136 - 156
[6] Comparing Three Heuristic Search Methods for Functional Partitioning in Hardware–Software Codesign[J] . Theerayod Wiangtong,Peter Y. K. Cheung,Wayne Luk.Design Automation for Embedded Systems . 2002 (4)
[7] An algorithm for hardware/software partitioning using mixed integer linear programming
Niemann, R
Marwedel, P
[J]. DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 1997, 2 (02) : 165 - 193
[8] LYCOS: the Lyngby Co-Synthesis System[J] . J. Madsen,J. Grode,P.V. Knudsen,M.E. Petersen,A. Haxthausen.Design Automation for Embedded Systems . 1997 (2)
[9] Hardware-Software partitioning in embedded system design .2 Peter Arato,Sandor Juhasz,Zoltan Adam Mann. WISP 2003 . 2003

← 1 →