Abstract:Hardware/software (HW/SW) partitioning is to determine which components of a system are implemented on hardware and which ones on software. It is one of the most important steps in the design of embedded systems. The HW/SW partitioning problem is an NP-hard constrained binary optimization problem. In this paper, we propose a tabu search-based memetic algorithm to solve the HW/SW partitioning problem. First, we convert the constrained binary HW/SW problem into an unconstrained binary problem using an adaptive penalty function that has no parameters in it. A memetic algorithm is then suggested for solving this unconstrained problem. The algorithm uses a tabu search as its local search procedure. This tabu search has a special feature with respect to solution generation, and it uses a feedback mechanism for updating the tabu tenure. In addition, the algorithm integrates a path relinking procedure for exploitation of newly found solutions. Computational results are presented using a number of test instances from the literature. The algorithm proves its robustness when its results are compared with those of two other algorithms. The effectiveness of the proposed parameter-free adaptive penalty function is also shown.

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

Power-aware Mapping Based-on Genetic Algorithm for Network-on-Chip

Low power hardware/software partitioning for multiprocessor SoC design

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

A Hopfield Neural Network Approach for Power Optimization of Real-Time Operating Systems

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

Hardware-soft ware partitioning of embedded operating system in the SoC using a discrete Hopfield neural network approach

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

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

Hardware-Software Partitioning for the Design of System on Chip by Neural Network Optimization Method

Power System Network Partitioning Using Tabu Search

Neurocomputing For Minimizing Energy Consumption Of Real-Time Operating System In The System-On-A-Chip

An Effective Heuristic-Based Approach for Partitioning.

Hardware/software Partitioning Based on Greedy Algorithm and Simulated Annealing Algorithm

System partitioning on MCM using a new neural network model

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

The Hardware/Software Partitioning in Embedded System by Improved Particle Swarm Optimization Algorithm

Node Migration Based Optimized Network Partitioning Strategy for Power System Parallel Computation

A Two-Layered Network Partitioning Approach for Optimal Reactive Power Dispatching

Power Efficiency for Hardware/Software Partitioning with Time and Area Constraints on MPSoC

A New Hardware / Software Partitioning Methodology Combining Search Space Smoothing and Discrete Particle Swarm Optimization