HW/SW partitioning using discrete particle swarm

  • Authors:
  • Amin Farmahini-Farahani;Mehdi Kamal;Sied Mehdi Fakhraie;Saeed Safari

  • Affiliations:
  • University of Tehran, Tehran, Iran;Sharif University of Technology, Tehran, Iran;University of Tehran, Tehran, Iran;University of Tehran, Tehran, Iran

  • Venue:
  • Proceedings of the 17th ACM Great Lakes symposium on VLSI
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hardware/Software partitioning is one of the most important issues of codesign of embedded systems, since the costs and delays of the final results of a design will strongly depend on partitioning. We present an algorithm based on Particle Swarm Optimization to perform the hardware/software partitioning of a given task graph for minimum cost subject to timing constraint. By novel evolving strategy, we enhance the efficiency and result's quality of our partitioning algorithm in an acceptable run-time. Also, we compare our results with those of Genetic Algorithm on different task graphs. Experimental results show the algorithm's effectiveness in achieving the optimal solution of the HW/SW partitioning problem even in large task graphs.