Loading...

HW/SW partitioning using discrete particle swarm

Farmahini Farahani, A ; Sharif University of Technology | 2007

312 Viewed
  1. Type of Document: Article
  2. DOI: 10.1145/1228784.1228870
  3. Publisher: 2007
  4. Abstract:
  5. 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. Copyright 2007 ACM
  6. Keywords:
  7. Computational efficiency ; Genetic algorithms ; Graph theory ; Optimization ; Problem solving ; Software design ; Codesigns ; Discrete particle swarm optimization ; Hardware/software partitioning ; Partitioning algorithms ; Embedded systems
  8. Source: 17th Great Lakes Symposium on VLSI, GLSVLSI'07, Stresa-Lago Maggiore, 11 March 2007 through 13 March 2007 ; 2007 , Pages 359-364 ; 159593605X (ISBN); 9781595936059 (ISBN)
  9. URL: https://dl.acm.org/doi/abs/10.1145/1228784.1228870