A hybrid heuristic algorithm for HW-SW partitioning within timed automata

被引：0
|
作者：
Pu, Geguang [1 ]
Chong, Zhang
Qiu, Zongyan
Lin, Zuoquan
He Jifeng
机构：
[1] E China Normal Univ, Software Engn Inst, Shanghai 200062, Peoples R China
[2] Peking Univ, LMAM, Dept Informat, Sch Math, Beijing 100871, Peoples R China
来源：
KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS | 2006年 / 4251卷
关键词：
hardware/software partitioning; timed automata; GRASP; tabu search; scheduling algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Hardware/Software (HW-SW) partitioning is a critical problem in co-design of embedded systems. This paper focuses on the synchronous system model, and formalizes the partitioning problem using timed automata (TA), which captures the key elements of the partitioning problem. Based on the TA model, we propose a hybrid heuristic algorithm to obtain near-optimal solutions effectively and efficiently. The experiments conducted show that our approach can deal with large applications with hundreds of nodes in task graph.
引用
收藏
页码：459 / 466
页数：8
相关论文
共 26 条
  • [21] Hybrid parallel genetic strategy with two-step adjustment for HW/SW partitioning
    Hou N.
    He F.
    He, Fazhi (fzhe@whu.edu.cn), 1600, Huazhong University of Science and Technology (45): : 39 - 45
  • [22] A new HW/SW partitioning algorithm for synthesizing the highest performance pipelined ASIPs with multiple identical FUs
    Binh, NN
    Imai, M
    Shiomi, A
    EURO-DAC '96 - EUROPEAN DESIGN AUTOMATION CONFERENCE WITH EURO-VHDL '96 AND EXHIBITION, PROCEEDINGS, 1996, : 126 - 131
  • [23] A repartitioning and HW/SW partitioning algorithm to the automatic design space exploration in the co-synthesis of embedded systems
    do Nascimento, FAM
    Rosenstiel, W
    14TH SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN, PROCEEDINGS, 2001, : 85 - 90
  • [24] A Memory-Reinforced Tabu Search Algorithm With Critical Path Awareness for HW/SW Partitioning on Reconfigurable MPSoCs
    Guo, Zhongfu
    Zhang, Xingming
    Zhao, Bo
    IEEE ACCESS, 2019, 7 : 112448 - 112458
  • [25] A Parallel Genetic Algorithm With Dispersion Correction for HW/SW Partitioning on Multi-Core CPU and Many-Core GPU
    Hou, Neng
    He, Fazhi
    Zhou, Yi
    Chen, Yilin
    Yan, Xiaohu
    IEEE ACCESS, 2018, 6 : 883 - 898
  • [26] A hybrid heuristic and learning automata-based algorithm for distribution substations siting, sizing and defining the associated service areas
    Mazhari, Seyed Mahdi
    Monsef, Hassan
    Falaghi, Hamid
    INTERNATIONAL TRANSACTIONS ON ELECTRICAL ENERGY SYSTEMS, 2014, 24 (03): : 433 - 456
123