Low-complex dynamic programming algorithm for hardware/software partitioning

被引：47
作者：
Jigang, W [1 ]
Srikanthan, T [1 ]
机构：
[1] Nanyang Technol Univ, Sch Comp Engn, Singapore 639798, Singapore
来源：
INFORMATION PROCESSING LETTERS | 2006年 / 98卷 / 02期
关键词：
dynamic programming; algorithms; complexity; hardware/software partitioning;
D O I：
10.1016/j.ipl.2005.12.008
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A low-complex algorithm is proposed for the hardware/software partitioning. The proposed algorithm employs dynamic programming principles while accounting for communication delays. It is shown that the time complexity of the latest algorithm has been reduced from O(n(2.)A) to O(n(.)A), without increase in space complexity, for n code fragments and hardware area A. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：41 / 46
页数：6
相关论文
共 20 条
  • [1] Bianco L, 1998, HARDW SOFTW CODES, P85, DOI 10.1109/HSC.1998.666242
  • [2] Dynamic scheduling of tasks on partially reconfigurable FPGAs
    Diessel, O
    ElGindy, H
    Middendorf, M
    Schmeck, H
    Schmidt, B
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (03): : 181 - 188
  • [3] HARDWARE-SOFTWARE COSYNTHESIS FOR MICROCONTROLLERS
    ERNST, R
    HENKEL, J
    BENNER, T
    [J]. IEEE DESIGN & TEST OF COMPUTERS, 1993, 10 (04): : 64 - 75
  • [4] Gupta R. K., 1992, Proceedings. 29th ACM/IEEE Design Automation Conference (Cat. No.92CH3144-3), P225, DOI 10.1109/DAC.1992.227832
  • [5] HARDWARE-SOFTWARE COSYNTHESIS FOR DIGITAL-SYSTEMS
    GUPTA, RK
    DEMICHELI, G
    [J]. IEEE DESIGN & TEST OF COMPUTERS, 1993, 10 (03): : 29 - 41
  • [6] Partitioning methodology for dynamically reconfigurable embedded systems
    Harkin, J
    McGinnity, TM
    Maguire, LP
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (06): : 391 - 396
  • [7] Functional partitioning for hardware-software codesign using genetic algorithms
    Hidalgo, JI
    Lanchares, J
    [J]. 23RD EUROMICRO CONFERENCE - NEW FRONTIERS OF INFORMATION TECHNOLOGY, PROCEEDINGS, 1997, : 631 - 638
  • [8] PACE: A dynamic programming algorithm for hardware/software partitioning
    Knudsen, PV
    Madsen, J
    [J]. FOURTH INTERNATIONAL WORKSHOP ON HARDWARE/SOFTWARE CO-DESIGN (CODES/CASHE '96), PROCEEDINGS, 1996, : 85 - 92
  • [9] LYCOS: The Lyngby co-synthesis system
    Madsen, J
    Grode, J
    Knudsen, PV
    Petersen, ME
    Haxthausen, A
    [J]. DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 1997, 2 (02) : 195 - 235
  • [10] 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
12