Abstract

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 fulfils all the specification requirements (functionality, goals and constraints) with a low cost. Most formulations of Hw/Sw partitioning dilemma have proven to NP-hard optimization problem. 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. Results are compared with other well-known metaheuristic algorithms: Binary Differential Evolution (BDE) , Discrete Differential Evolution(DDE), Self-adaptive differential evolution algorithm (saBDE), New Modified Binary Differential Evolution (NMBDE), New Binary Differential Evolution(NBDE) , Particle Swarm Optimization Algorithm (PSO), and Genetic Algorithm (GA). The computational results show that it produced better results than the all used algorithms.

Highlights

  • The embedded systems have become omnipresent in a wide variety of applications and typically consist of a combination of hardware components and one or more microprocessors executing software functionalities

  • Hw/Sw co-design investigates the concurrent design of hardware and software components of complex electronic systems

  • Binary Firefly Algorithm (BFA)-PEO performs significantly better than all other algorithms

Read more

Summary

Introduction

The embedded systems have become omnipresent in a wide variety of applications and typically consist of a combination of hardware components and one or more microprocessors executing software functionalities. The system designer has the difficult task of selecting the appropriate hardware/software components for building an embedded system for a given application, by satisfying certain constraints. They present colossal business opportunities whose limits are still far from being reached. A succession of steps starting with the specification of the system tasks to their synthesis forms what is called the Co-design process

Objectives
Methods
Findings
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call