System level hardware/software partitioning based on simulated annealing and tabu search

被引：155
|
作者：
Eles, P [1 ]
Peng, Z [1 ]
Kuchcinski, K [1 ]
Doboli, A [1 ]
机构：
[1] TECH UNIV TIMISOARA, DEPT COMP SCI & ENGN, RO-1900 TIMISOARA, ROMANIA
来源：
DESIGN AUTOMATION FOR EMBEDDED SYSTEMS | 1997年 / 2卷 / 01期
关键词：
hardware/software partitioning; co-synthesis; iterative improvement heuristics; simulated annealing; tabu search;
D O I：
10.1023/A:1008857008151
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents two heuristics for automatic hardware/software partitioning of system level specifications. Partitioning is performed at the granularity of blocks, loops, subprograms, and processes with the objective of performance optimization with a limited hardware and software cost. We define the metric values for partitioning and develop a cost function that guides partitioning towards the desired objective. We consider minimization of communication cost and improvement of the overall parallelism as essential criteria during partitioning. Two heuristics for hardware/software partitioning, formulated as a graph partitioning problem, are presented: one based on simulated annealing and the other on tabu search. Results of extensive experiments, including real-life examples, show the clear superiority of the tabu search based algorithm.
引用
收藏
页码：5 / 32
页数：28
相关论文
共 50 条
  • [41] Power system network partitioning using tabu search
    Chang, CS
    Lu, LR
    Wen, FS
    [J]. ELECTRIC POWER SYSTEMS RESEARCH, 1999, 49 (01) : 55 - 61
  • [42] MINIMIZING DISTORTION IN TRUSS STRUCTURES - A COMPARISON OF SIMULATED ANNEALING AND TABU SEARCH
    KINCAID, RK
    [J]. STRUCTURAL OPTIMIZATION, 1993, 5 (04): : 217 - 224
  • [43] The optimization of number of kanbans with genetic algorithms, simulated annealing and tabu search
    Alabas, C
    Altiparmak, F
    Dengiz, B
    [J]. PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 580 - 585
  • [44] Application of simulated annealing and tabu search for loss minimization in distribution systems
    Jeon, YJ
    Kim, JC
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2004, 26 (01) : 9 - 18
  • [45] Hardware resource allocation for hardware/software partitioning in the LYCOS system
    Grode, J
    Knudsen, PV
    Madsen, J
    [J]. DESIGN, AUTOMATION AND TEST IN EUROPE, PROCEEDINGS, 1998, : 22 - 27
  • [46] Investigation of critical bus values in electric power system using simulated annealing and Tabu search algorithms
    Tosun, S.
    Ozturk, A.
    Yalcin, M. A.
    [J]. SCIENTIFIC RESEARCH AND ESSAYS, 2010, 5 (18): : 2673 - 2680
  • [47] Hardware-software partitioning in embedded system
    Arató, P
    Juhász, S
    Mann, ZA
    Orbán, A
    Papp, D
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING, PROCEEDINGS: FROM CLASSICAL MEASUREMENT TO COMPUTING WITH PERCEPTIONS, 2003, : 197 - 202
  • [48] Hardware/software partitioning of VHDL system specifications
    Eles, P
    Peng, Z
    Kuchcinski, K
    Doboli, A
    [J]. EURO-DAC '96 - EUROPEAN DESIGN AUTOMATION CONFERENCE WITH EURO-VHDL '96 AND EXHIBITION, PROCEEDINGS, 1996, : 434 - 439
  • [49] Aspects of system modelling in Hardware/Software partitioning
    Knudsen, PV
    Madsen, J
    [J]. SEVENTH IEEE INTERNATIONAL WORKSHOP ON RAPID SYSTEM PROTOTYPING, PROCEEDINGS: SHORTENING THE PATH FROM SPECIFICATION TO PROTOTYPE, 1996, : 18 - 23
  • [50] Evolvable hardware design based on a novel simulated annealing in an embedded system
    He, Guoliang
    Xiong, Naixue
    Yang, Laurence T.
    Kim, Tai-hoon
    Hsu, Ching Hsien
    Li, Yuanxiang
    Hu, Ting
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (04): : 354 - 370
12345