Open Access Open Access  Restricted Access Subscription or Fee Access

Binary Particle Swarm Optimization Algorithm for Functional Partitioning of Embedded Systems

M. Jagadeeswari, Dr. M. C. Bhuvaneswari

Abstract


Hardware software partitioning deals with the decision to partition a system description to be more suited to be implemented in special purpose hardware or software running on a standard processor. This is the key task of hardware software co-design, as the decision made at the early stage of the design process impact directly on the performance and cost of the system. This paper presents a novel application of Binary Particle Swarm optimization (BPSO) algorithm for hardware software partitioning. The algorithm operates on functional blocks for designs represented as Directed Acyclic Graph (DAG) with the objective to obtain a Hardware or Software implementation that meets performance requirements with a reduced design cost. Test problems are constructed randomly and the optimal solutions obtained from BPSO algorithm are compared with the optimal solutions obtained from traditional genetic algorithm. Experimental results show that BPSO is capable of finding optimal solutions very fast


Keywords


Embedded Systems, Particle Swarm Optimization, Genetic Algorithms, Hardware Software Partitioning.

Full Text:

PDF

References


Dirk Sudholt, Carsten Witt (2008) “Run time analysis of Binary PSO”,Genetic And Evolutionary Computation Conference Proceedings of the 10th annual conference on Genetic and evolutionary computation,pp. 135-142.

Ernst, R., (1998). “Codesign of Embedded Systems: Status and Trends”, IEEE Design and Test of Computers, pp. 45-54.

M.Fatih Tasetiren and Yun-Chia Liang., (2004) “A Binary Particle Swarm Optimization Algorithm for Lot Sizing Problem”, Journal of Economic and Social Research 5(2), pp 1-20.

Nicholas Holden and Alex A. Freitas., (2008) “A Hybrid PSO/ACO Algorithm for Discovering Classification Rules in Data Mining”, Journal of Artificial Evolution and Applications, Volume 2008, pp.1-11.

Goldberg, D.E., (2000). “Genetic algorithms for search, optimization and machine learning”, Pearson Education Asia Pte Ltd.

Hidalgo, J.I., and Lanchares, J. (1997). “Functional partitioning for hardware-software codesign using genetic algorithms”, Proceedings of the IEEE, pp. 631–638.

Kennedy, J. and Eberhart, R., (1995). “Particle Swarm Optimization”,Proceedings of IEEE International Conference of Neural Networks,Australia, pp.1942-1945.

Rania Hassan, Babak Cohanim and Olivier de Weck, (2004), “A Comparison of Particle Swarm Optimization and the Genetic Algorithm”, AIAA

T.Wiangtong, P.Y.K.Cheung, W.Luk, (2002) “Comparing Three Heuristic Search Methods for Functional Partitioning in HW-SW Codesign”, International Journal on Design Automation for Embedded Systems, vol.6, pp 425-429.

Zhen, LanLan Wang, Ling Wang, Xiuting Huang, Ziyuan, (2008),“A Novel PSO-Inspired Probability-based Binary Optimization Algorithm”, International Symposium on Information Science and Engieering, ISISE '08., pp. 248-251.

Zou, Yi., Zhenquan Zhuang., & Huanhuan Chen. (2004). “HW-SW Partitioning Based on genetic Algorithm”, Proceedings IEEE, pp.628-63


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.