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.

A Tabu Search-Based Memetic Algorithm for Hardware/Software Partitioning

An Effective Heuristic-Based Approach for Partitioning.

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

Power-related Hardware/software Partitioning Based on Hopfield Neural Network and Tabu Search

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

Low power hardware/software partitioning for multiprocessor SoC design

Uncertain Model and Algorithm for Hardware/Software Partitioning

Integrating Timed Automata Into Tabu Algorithm For Hw-Sw Partitioning

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

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

A Novel Chaotic Neural Network For Solving Low Power Hardware-Software Partitioning Problems

An efficient GPU-based parallel tabu search algorithm for hardware/software co-design

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

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

An Improved Tabu Search for the Global Optimizations of Electromagnetic Devices

A hardware/software partitioning method based on graph convolution network

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

A Discrete Multi-Objective Optimization Method for Hardware/Software Partitioning Problem Based on Cuckoo Search and Elite Strategy

An Approach for Dynamic Hardware /software Partitioning Based on DPBIL.

A Tabu Based Algorithm for Multiobjective Optimizations of Electromagnetic Devices

A Real-Valued Coding Mechanism for Software-Hardware Partitioning in SoC Design