Constrained and Unconstrained Hardware-Software Partitioning using Particle Swarm Optimization Technique

  • M. B. Abdelhalim
  • A. E. Salama
  • S. E.-D. Habib
Part of the IFIP – The International Federation for Information Processing book series (IFIPAICT, volume 231)


Genetic Algorithm Particle Swarm Optimization Algorithm Valid Solution Particle Swarm Optimization Technique Design Size 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    M. B. Abdelhalim, A. E. Salama and S. E.-D. Habib, “Hardware-Software Partitioning Using Particle Swarm Optimization Technique”, Proceedings of 6th Int. Workshop on System-On-Chip for Real-Time Applications, Cairo, Egypt, pp. 189 - 194, 2006.CrossRefGoogle Scholar
  2. [2]
    P. L. Marrec, C. A. Valderrama, F. Hessel, A. A. Jerraya, M. Attia, and O. Cayrol, “Hardware, software and mechanical cosimulation for automotive applications”, Proceedings of 9th Int. Workshop on Rapid System Prototyping, Leuven, Belgium, pp. 202 - 206, 1998.Google Scholar
  3. [3]
    M. Lopez-Vallejo and J. C. Lopez, “On the hardware-software partitioning problem: system modeling and partitioning techniques”, ACM transactions on design automation for electronic systems, Volume 8, Issue 3, pp. 269 - 297, July 2003.CrossRefGoogle Scholar
  4. [4]
    B. Mei, P. Schaumont, and S. Vernalde, “A hardware/software partitioning and scheduling algorithm for dynamically reconfigurable embedded systems”, Proceedings of 11th roRISC, Veldhoven, Netherlands, 2000.Google Scholar
  5. [5]
    F. Vahid, “Partitioning Sequential Programs for CAD using a Three-Step Approach”, ACM Transactions on Design Automation of Electronic Systems, Volume 7, Issue 3, pp. 413 - 429, July 2002.CrossRefGoogle Scholar
  6. [6]
    J. Madsen, J. Gorde, P. V. Knudsen, M. E. Petersen, and A. Haxthausen, “LYCOS: The Lyngby co-synthesis system”, Design Automation of embedded Systems, Volume 2, Issue 2, pp. 195 - 236, April 1997.CrossRefGoogle Scholar
  7. [7]
    N. K. Jha and R. P. Dick, “MOGAC: a multiobjective genetic algorithm for hardware-oftware co-synthesis of distributed embedded systems”, IEEE Transactions on Computer-ided Design of Integrated Circuits and Systems, Volume 17, Issue 10, pp. 920 - 935, Oct. 1998.CrossRefGoogle Scholar
  8. [8]
    G. Stitt, F. Vahid, G. McGregor, and B. Einloth, “Hardware/Software Partitioning of Software Binaries: A Case Study of H.264 Decoder”, IEEE/ACM CODES+ISSS’05, New York, USA, pp. 285 - 290, 2005.Google Scholar
  9. [9]
    P. V. Knudsen, and J. Madsen, “PACE: a dynamic programming algorithm for ardware/software partitioning”, 4th Int. Symposium on Hardware/Software Co-Design, Pittsburgh, Pennsylvania, USA, pp. 85 - 92, 1996.Google Scholar
  10. [10]
    M. Ditzel. “Power-aware architecting for data-dominated applications”, PhD thesis, Delft University of Technology, 2004.Google Scholar
  11. [11]
    J.R. Armstrong, P. Adhipathi, and J.M. Baker, Jr. “Model and synthesis directed task assignment for systems on a chip”, 15th Int. Conf. on Parallel and Distributed Computing Systems, Cambridge, USA, 2002.Google Scholar
  12. [12]
    J. Henkel, R. Ernst, “An approach to automated hardware/software partitioning using a flexible granularity that is driven by high-level estimation techniques”, IEEE Transactions on Very Large Scale Integration Systems, Volume 9, Issue 2, pp. 273 - 289, 2001.CrossRefGoogle Scholar
  13. [13]
    N. N. Binh; M. Imai, A. Shiomi, and N. Hikichi, “A hardware/software partitioning algorithm for designing pipelined ASIPs with least gate counts”, Proceedings of 33rd esign Automation Conf., Las Vegas, Nevada, USA, pp. 527 - 532, 1996.Google Scholar
  14. [14]
    Z. A. Mann, “Partitioning algorithms for Hardware/Software Co-design”, PhD thesis, Budapest University of Technology and Economics, Hungary, 2004.Google Scholar
  15. [15]
    P. Eles, Z. Peng, K. Kuchcinski, and A. Doboli, “System level hardware/software partitioning besed on simulated annealing and tabu search”, Design automation for embedded systems, Volume 2, Issue 1, pp. 5 - 32, Jan. 1997.CrossRefGoogle Scholar
  16. [16]
    K. S. Chatha, and R. Vemuri, “MAGELLAN: multiway hardware-software partitioning and scheduling for latency minimization of hierarchical control-dataflow task graphs”, Proceedings of the 9th Int. Symposium on Hardware/Software Codesign, Copenhagen, Denmark, pp. 42 - 47, 2001.CrossRefGoogle Scholar
  17. [17]
    A. Kalavade and E. A. Lee. “A global criticality/local phase driven algorithm for the onstrained hardware/software partitioning problem”, 2nd Int. Symposium on Hardware/Software Codesign, Grenoble, France, pp. 42 - 48, 1994.Google Scholar
  18. [18]
    P. Adhipathi, “Model based approach to Hardware/Software Partitioning of SOC Designs”, MSc Thesis, Virginia Polytechnic Institute and State University, 2004.Google Scholar
  19. [19]
    J. Kennedy, and R.C. Eberhart, “Particle swarm optimization”, Proceedings of IEEE int. Conf. on Neural Networks, Volume. 4, Perth, Australia, pp. 1942 - 1948, 1995.CrossRefGoogle Scholar
  20. [20]
    R.C. Eberhart, and J. Kennedy, “A new optimizer using particle swarm theory”, Proceedings of the 6th int. symposium on micro-machine and human science, Nagoya, Japan, pp. 39-43. 1995.CrossRefGoogle Scholar
  21. [21]
  22. [22]
  23. [23]
    Y. Shi, and R. Eberhart, “Parameter selection in particle swarm optimization”, Proceedings of 7th Annual Conf. on Evolutionary Computation, New York, USA, pp..591 - 601, 1998.Google Scholar
  24. [24]
    Y. L. Zheng, L. H. Ma, L. Y. Zhang, and J. X. Qian, “On the convergence analysis and parameter selection in particle swarm optimization”, Proceedings of the 2nd Int. Conf. on Machine Learning and Cybernetics, Xi-an, China, Volume 3, pp. 1802 - 1807, 2003.Google Scholar
  25. [25]
    R. L. Haupt, and S. E. Haupt, “Practical Genetic Algorithms”, Second Edition, Wiley Interscience, 2004.Google Scholar
  26. [26]
    M. Settles and T. Soule. “A hybrid GA/PSO to evolve artificial recurrent neural networks” Intelligent Engineering Systems through Artificial Neural Networks, volume 13, pp. 51 - 56, St. Louis, USA. 2003. ASME Press.Google Scholar
  27. [27]
    J. Tillett, T.M. Rao, F. Sahin, and R. Rao, “Darwinian particle swarm optimization”, Proceedings of the 2nd Indian Int. Conf. on Artificial Intelligence, Pune, India , pp. 1474- 1487, 2005.Google Scholar
  28. [28]
    S. Pasupuleti and R. Battiti, “The Gregarious Particle Swarm Optimizer (GPSO)”, Genetic And Evolutionary Computation Conf., Seattle, USA, pp. 67 - 74, 2006.Google Scholar
  29. [29]
    F. Van den Bergh, “ An Analysis of Particle Swarm Optimizer.”, PhD thesis, Department of Computer Science, University of Pretoria, Pretoria, South Africa, 2002.Google Scholar

Copyright information

© International Federation for Information Processin 2007

Authors and Affiliations

  • M. B. Abdelhalim
    • 1
  • A. E. Salama
    • 2
  • S. E.-D. Habib
    • 3
  1. 1.Electronics and Communication DepartmentCairo UniversityEgypt
  2. 2.Electronics and Communication DepartmentCairo UniversityEgypt
  3. 3.Electronics and Communication DepartmentCairo UniversityEgypt

Personalised recommendations