Abstract:Hardware/software (HW/SW) partitioning and scheduling are the crucial steps during HW/SW co-design. It has been shown that they are classical combinatorial optimization problems. Due to the possible sequential or concurrent execution of the tasks, HW/SW partitioning and scheduling has become more difficult to solve optimally. In this paper more efficient heuristic algorithms are proposed for the HW/SW partitioning and scheduling. The proposed algorithm partitions a task graph by iteratively moving the task with highest benefit-to-area ratio in higher priority. The benefit-to-area ratio is updated in each iteration step to cater for the task concurrence. The proposed algorithm for task scheduling executes the task lying in hardware-only critical path in higher priority to enhance the task forecast. A large body of experimental results conclusively shows that the proposed heuristic algorithm for partitioning is superior to the latest efficient combinatorial algorithm (Tabu search) cited in this paper. Moreover, the Tabu search for partitioning has been further improved by utilizing the proposed heuristic solution as its initial solution. In addition, the proposed scheduling algorithm obtains the improvements over the most widely used approaches by up to 10% without large increase in running time.

Hardware/Software Partitioning for Heterogeneous Multicore SoC Using Genetic Algorithm

A general approach to solving hardware and software partitioning problem based on evolutionary algorithms

Hardware Task Partitioning for Reconfigurable Computing Systems Syncretized Probabilistic Constructive Algorithm and Genetic Algorithm

A survey on partitioning models, solution algorithms and algorithm parallelization for hardware/software co-design

Multi-objective q-bit coding genetic algorithm for hardware-software co-synthesis of embedded systems

Hybrid Quantum Probabilistic Coding Genetic Algorithm for Large Scale Hardware-Software Co-Synthesis of Embedded Systems.

Hardware /software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware

An Effective Heuristic-Based Approach for Partitioning.

Multi-way Hardware-Software Partitioning Algorithm Based on Abstract Architecture Template

Tasks mapping in multi-core based system: hybrid ACO&GA approach

A Discrete Hopfield Neural Network Approach for Hardware-software Partitioning of Embedded Operating System in the SoC

Hardware–software Partitioning of Real-Time Operating Systems Using Hopfield Neural Networks

An Algebraic Hardware/Software Partitioning Algorithm.

A hardware/software partitioning method based on graph convolution network

Pareto Optimal Temporal Partition Methodology for Reconfigurable Architectures Based on Multi-objective Genetic Algorithm

Efficient Temporal Task Partition for Coarse-Grain Reconfigurable Systems Based on Simulated Annealing Genetic Algorithm.

A Novel Discrete Hopfield Neural Network Approach for Hardware-Software Partitioning of RTOS in the SoC

SGA - a self-adaptable granularity approach for hardware/software co-design

Low power hardware/software partitioning for multiprocessor SoC design

Algorithmic aspects for functional partitioning and scheduling in hardware/software co-design

A Hardware/software Partitioning Algorithm Based on Artificial Immune Principles.