A hybrid genetic algorithm for constrained hardware-software partitioning

被引:0
|
作者
Mudry, Pierre-Andre [1 ]
Zufferey, Guillaume [1 ]
Tempesti, Gianluca [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Cellular Architectures Res Grp, Stn 14, CH-1015 Lausanne, Switzerland
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we propose a novel partitioning method for hardware-software codesign based on a genetic algorithm that has been enhanced for this specific task. Given a high-level program and an area constraint, our software considers different granularities levels to discover the most interesting blocks to be implemented in ad hoc functional units that can then be used as new instructions in a Move processor. Various optimizations are conducted to obtain a clean, very fast (in the order of a few seconds) and efficient partitioning on programs ranging from a few to several hundreds of lines of code.
引用
收藏
页码:3 / 3
页数:1
相关论文
共 50 条
  • [1] A dynamically constrained genetic algorithm for hardware-software partitioning
    Mudry, Pierre-Andre
    Zufferey, Guillaume
    Tempesti, Gianluca
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 769 - 775
  • [2] Genetic algorithms in hardware-software partitioning
    Purnaprajna, M
    Reformat, M
    Pedrycz, W
    [J]. ERSA '04: THE 2004 INTERNATIONAL CONFERENCE ON ENGINEERING OF RECONFIGURABLE SYSTEMS AND ALGORITHMS, 2004, : 123 - 129
  • [3] The Application of Genetic Algorithm in Embedded System Hardware-software Partitioning
    Zheng, Shijue
    Zhang, Yan
    He, Tingting
    [J]. ICECT: 2009 INTERNATIONAL CONFERENCE ON ELECTRONIC COMPUTER TECHNOLOGY, PROCEEDINGS, 2009, : 219 - +
  • [4] Hardware-software partitioning based on system performance constrained
    Peng, Yipin
    Ling, Ming
    Yang, Jun
    [J]. Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2004, 34 (06): : 828 - 832
  • [5] Genetic algorithm driven hardware-software partitioning for dynamically reconfigurable embedded systems
    Harkin, J
    McGinnity, TM
    Maguire, LP
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 2001, 25 (05) : 263 - 274
  • [6] A Multi-Objective Optimization Genetic Algorithm for SOPC Hardware-Software Partitioning
    Fu Yang
    Liu Xin
    Guo Peiyuan
    [J]. ADVANCED MATERIALS AND ENGINEERING MATERIALS, PTS 1 AND 2, 2012, 457-458 : 1142 - 1148
  • [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] Genetic algorithms for hardware-software partitioning and optimal resource allocation
    Purnaprajna, Madhura
    Reformat, Marek
    Pedrycz, Witold
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2007, 53 (07) : 339 - 354
  • [9] A Hybrid Genetic Algorithm for Hardware-Software Synthesis of Heterogeneous Parallel Embedded Systems
    Drabowski, Mieczyslaw
    Kielkowicz, Kazimierz
    [J]. INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY, PT II, 2018, 656 : 331 - 343
  • [10] A High Performance Algorithm for Scheduling and Hardware-Software Partitioning on MPSoCs
    Youness, Hassan
    Hassan, Mohammed
    Sakanushi, Keishi
    Takeuchi, Yoshinori
    Imai, Masaharu
    Salem, Ashraf
    Wahdan, Abdel-Moniem
    Moness, Mohammed
    [J]. DTIS: 2009 4TH IEEE INTERNATIONAL CONFERENCE ON DESIGN & TECHNOLOGY OF INTEGRATED SYSTEMS IN NANOSCALE ERA, PROCEEDINGS, 2009, : 71 - +