New Model and Algorithm for Hardware/Software Partitioning

被引：0
作者：
Ji-Gang Wu
Thambipillai Srikanthan
Guang-Wei Zou
机构：
[1] Nanyang Technological University,Centre for High Performance Embedded Systems, School of Computer Engineering
来源：
Journal of Computer Science and Technology | 2008年 / 23卷
关键词：
algorithm; hardware/software partitioning; dynamic programming; complexity;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper focuses on the algorithmic aspects for the hardware/software (HW/SW) partitioning which searches a reasonable composition of hardware and software components which not only satisfies the constraint of hardware area but also optimizes the execution time. The computational model is extended so that all possible types of communications can be taken into account for the HW/SW partitioning. Also, a new dynamic programming algorithm is proposed on the basis of the computational model, in which source data, rather than speedup in previous work, of basic scheduling blocks are directly utilized to calculate the optimal solution. The proposed algorithm runs in O(n ⋅ A) for n code fragments and the available hardware area A. Simulation results show that the proposed algorithm solves the HW/SW partitioning without increase in running time, compared with the algorithm cited in the literature.
引用
收藏
页码：644 / 651
页数：7
相关论文
共 28 条
  • [1] Gupta R(1993)Hardware-software cosynthesis for digital systems IEEE Design and Test of Computers 10 29-41
  • [2] Micheli G D(1993)Hardware-software co-synthesis for micro-controllers IEEE Design and Test of Computer 10 64-75
  • [3] Ernst R(1997)An algorithm for hardware/software partitioning using mixed integer linear programming Design Automation for Embedded Systems, Special Issue: Partitioning Methods for Embedded Systems 2 165-193
  • [4] Henkel J(1995)Integer programming for partitioning in software oriented codesign Lecture Notes in Computer Science 975 227-234
  • [5] Benner T(2001)An approach to automated hardware/software partitioning using a flexible granularity that is driven by high-level estimation techniques IEEE Trans. VLSI Sys. 9 273-289
  • [6] Niemann R(1997)System level hardware/software partitioning based on simulated annealing and tabu search Design Automation for Embedded Systems 2 5-32
  • [7] Marwedel P(2002)Hardware-software partitioning and pipelined scheduling of transformative applications IEEE Transactions on Very Large Scale Integration (VLSI) Systems 10 193-208
  • [8] Weinhardt M(1997)LYCOS: The Lyngby co-synthesis system Design Automation for Embedded Systems 2 195-235
  • [9] Henkel J(2006)Low-complex dynamic programming algorithm for hardware/software partitioning Information Processing Letters 98 41-46
  • [10] Ernst R(2003)On the hardware-software partitioning problem: System modeling and partitioning techniques ACM Transactions on Design Automation of Electronic Systems 8 269-297
123