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.

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

Temporal task partitioning algorithm for dynamically reconfigurable systems

Filtration Method to Improve the Multi-way Hardware/Software Partitioning Algorithm

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

An Effective Heuristic-Based Approach for Partitioning.

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

Template Based Automatic Partition Methodology for SoC Design

Software Pipeline–Based Partitioning Method with Trade-Off Between Workload Balance and Communication Optimization

Uncertain Model and Algorithm for Hardware/Software Partitioning

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

Simultaneous Partitioning and Scheduling Algorithm for Clustered Architecture

System-level Architectural Exploration Using Allocation-on-demand Technique

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

Hybrid Two-Stage HW/SW Partitioning Algorithm for Dynamic Partial Reconfigurable FPGAs

An Algebraic Hardware/Software Partitioning Algorithm.

A Graph Covering Method for Template Based System Partition

HW/SW Partitioning Algorithm Targeting MPSOC with Dynamic Partial Reconfigurable Fabric.

Exploring optimal solution to hardware/software partitioning for synchronous model

A Hardware-Software Partitioning Algorithm for Reconfigurable Computing Systems

A SoC Design Exploration Algorithm Based on Branch-and-Bound and List Scheduling

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