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.

An Algebraic Hardware/Software Partitioning Algorithm.

Hardware/Software Partitioning in Verilog

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

A Hardware-Software Partitioning Algorithm for Reconfigurable Computing Systems

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

A Decompilation Approach to Partitioning Software for Microprocessor/FPGA Platforms

Constructing Hardware/Software Interface Using Protocol Converters

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

Uncertain Model and Algorithm for Hardware/Software Partitioning

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

An Effective Heuristic-Based Approach for Partitioning.

Exploring optimal solution to hardware/software partitioning for synchronous model

Hardware-Software Partition Technology of Loops for Reconfigurable Processor

From Statecharts to Verilog: a Formal Approach to Hardware/software Co-Specification

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

Algorithm for hardware/software task partitioning and scheduling on reconfigurable computing platform

Enumerating Hardware-Software Splits with Program Rewriting

A Novel Algorithm for Circuit Partitioning at Transistor Level

A novel component-based hardware-software co-simulation system based on OR1200

Programming Style Based Program Partition

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