A Modified Binary Firefly Algorithm to Solve Hardware/Software Partitioning Problem

摘要

Hardware/Software (Hw/Sw) partitioning is a crucial step in Hw/Sw co-design that determines which components of the embedded system could be implemented on hardware and which ones on software. It aims to find a design implementation that fulfills all the specification requirements (functionality, goals, and constraints) at a low cost. Most formulations of the Hw/Sw partitioning dilemma have proven to NP-hard optimization problems. The firefly algorithm (FA) emerges as a significant tool of Swarm Intelligence that has been applied in many areas of optimization. The main purpose of this paper is to present a modified binary firefly algorithm to solve Hw/Sw partitioning problems. We compare the performance and the quality of the solution of the proposed algorithm with two recently proposed FA variants namely the Naive Bayesian Binary Firefly Algorithm (NBBFA) and the Binary Firefly Algorithm (BFA); as well as other algorithms major partitioning in the literature. The computational results show that it produced better results than the all algorithms used.