Volume 2 Number 2 (Apr. 2010)
Home > Archive > 2010 > Volume 2 Number 2 (Apr. 2010) >
IJCEE 2010 Vol.2 (2): 196-202 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2010.V2.136

Genetic Algorithm Based Approach To Circuit Partitioning

Sandeep Singh Gill, Rajeevan Chandel, and Ashwani Chandel

Abstract—In this paper multiway circuit partitioning of circuits using Genetic Algorithms has been attempted. Due to the random search, inherent parallelism, and robustness of genetic algorithms, the solution of a circuit partitioning problem is global optimum. Results obtained show the versatility of the proposed method in solving NP hard problems like circuit partitioning. Results obtained show an improvement over the results of UCLA Branch and Bound partitioner [27]. Information of the circuit has been given in accordance with circuit netlist files used in ISPD’98 circuit benchmark suite.

Index Terms—Partitioning, Genetic algorithm, NP Hard, Net list, Crossover, mutation.

Sandeep Singh Gill is working as Asstt. Prof., ECE Deptt., GNDEC,Ludhiana, Punjab, India.
Rajeevan Chandel is Asstt. Prof. & Head, E & CED, NIT, Hamirpur,H.P., India.
Ashwani Chandel is Asstt. Prof., EED, NIT, Hamirpur, H.P., India.

Cite: Sandeep Singh Gill, Dr. Rajeevan Chandel and Dr. Ashwani Chandel, "Genetic Algorithm Based Approach To Circuit Partitioning," International Journal of Computer and Electrical Engineering vol. 2, no. 2, pp. 196-202, 2010.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Oct 11, 2019 News!

    IJCEE Vol 11, No 4 is available online now   [Click]

  • Oct 11, 2019 News!

    The dois of published papers in Vol 11, No 1- Vol 11, No 3 have been validated by Crossref

  • Aug 20, 2019 News!

    IJCEE Vol 11, No 3 is available online now   [Click]

  • Jun 03, 2019 News!

    IJCEE Vol. 11, No. 2 is available online now.   [Click]

  • Read more>>