Combined Partitioning Hardware-Software Algorithms
Mehdi Jemai, Sonia Dimassi, Bouraoui Ouni, Abdellatif Mtibaa · International Journal of Computer Applications · 2015
In recent years, meta-heuristics have become increasingly interesting in solving combinatorial problems including hardware-software partitioning.In this paper, we present a comparative study between some algorithms which involve meta-heuristics based on Tabu search, genetic algorithm and Binary Search Trees to address the problem of hardwaresoftware partitioning.In fact, meta-heuristics can produce acceptable solutions within a reasonable time, but they do not guarantee an optimal solution.We have proposed these algorithms to find the efficient hardware-software partition that minimizes the logic area of System on a Programmable Chip while respecting a time constraint.This paper presents an analysis of these meta-heuristics by identifying the fundamental ideas guiding the choice of a meta-heuristic in practice.