Abstract
The Codesign is a powerful methodology adopted in designing modern embedded systems. The objective of this methodology is to optimize some non-functional factors of the system while meeting its functional specifications. Partitioning the system into a hardware set and a software set (Hardware/Software Partitioning (HSP)) is a key step in this process of Codesign. In this paper, we propose two heuristic approaches to deal with the HSP problem, taking into consideration three metrics: hardware cost, execution time and power consumption. The goal is to minimize one metric yet respecting the constraints on the two other metrics. The first approach uses a combination of the Lagrangian Relaxation (LR) with the Subgradient methods; the second approach combines the LR method with the 0–1 Knapsack Algorithm and the Genetic Algorithm. In order to validate the effectiveness of the two proposed approaches, this paper gives a comparison with the Simulated Annealing algorithm and the Genetic algorithm.
Sign-in/Register to access full text options 
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 callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
