A metaheuristic based on the tabu search for hardware-software partitioning

Abstract

Several metaheuristics have become increasingly interesting in solving combinatorial problems. In this paper,we present an algorithm involving a metaheuristic based on tabu search and binary search trees to address the problem ofhardware-software partitioning. Metaheuristics do not guarantee an optimum solution, but they can produce acceptablesolutions in a reasonable time. Our proposed algorithm seeks to nd the efficient hardware-software partitioning thatminimizes the logic area of a system on a programmable chip under the condition of time constraints. Our goal is to havea better trade-off between the logic area of the application and its execution time. Finally, we compare our algorithm tosome metaheuristic-based algorithms.