Loading...

Parallel-genetic-algorithm-based HW/SW partitioning

Farahani, A. F ; Sharif University of Technology | 2006

357 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/PARELEC.2006.63
  3. Publisher: 2006
  4. Abstract:
  5. Hardware/Software (HW/SW) partitioning plays one of the most important roles in Co-design of embedded systems that is due to made at the beginning of the cycle of the design. The ultimate designed system's performance strongly depends on partitioning. Therefore, achieving the optimum solutions can reduced the systems cost and delay. On the other hand, Genetic algorithms (GAs) are powerful function optimizers that are used successfully to solve problems in many different disciplines. Parallel GAs (PGAs) are particularly easy to implement and promise substantial gains in performance and results. In this paper, we present a PGA-based approach to achieve near optimal solutions for HW/SW partitioning problem. To evaluate the proposed system, we have used Task Graphs For Free (TGFF) tool which is used widely in the literature. The experimental results show that the proposed approach finds the near optimal cost solutions in acceptable time. The achieved results also show that the proposed system main capability is in mapping large scale task graphs to HW or SW. © 2006 IEEE
  6. Keywords:
  7. Co-designs ; Hardware/software ; HW/SW partitioning ; Near-optimal solutions ; Optimal costs ; Optimizers ; Optimum solution ; Powerful functions ; System's performance ; Task graph ; Electrical engineering ; Embedded systems ; Optimization ; Parallel architectures ; Algorithms
  8. Source: International Symposium on Parallel Computing in Electrical Engineering, PARELEC 2006, Bialystok, 13 September 2006 through 17 September 2006 ; 2006 , Pages 337-342 ; 0769525547 (ISBN); 9780769525549 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/1698684