CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Genetic Algorithms based Partitioning of VLSI Circuit Systems

Published on May 2012 by Nikhil Gupta, Deepak Garg, Soniya Gupta
journal_cover_thumbnail

National Conference on Future Aspects of Artificial intelligence in Industrial Automation 2012
Foundation of Computer Science USA
NCFAAIIA - Number 2
May 2012
Authors: Nikhil Gupta, Deepak Garg, Soniya Gupta
7ab41b78-2c8f-4d27-8daf-05a5ad5ca431

Nikhil Gupta, Deepak Garg, Soniya Gupta . Genetic Algorithms based Partitioning of VLSI Circuit Systems. National Conference on Future Aspects of Artificial intelligence in Industrial Automation 2012. NCFAAIIA, 2 (May 2012), 15-19.

@article{
author = { Nikhil Gupta, Deepak Garg, Soniya Gupta },
title = { Genetic Algorithms based Partitioning of VLSI Circuit Systems },
journal = { National Conference on Future Aspects of Artificial intelligence in Industrial Automation 2012 },
issue_date = { May 2012 },
volume = { NCFAAIIA },
number = { 2 },
month = { May },
year = { 2012 },
issn = 0975-8887,
pages = { 15-19 },
numpages = 5,
url = { /proceedings/ncfaaiia/number2/6734-1013/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on Future Aspects of Artificial intelligence in Industrial Automation 2012
%A Nikhil Gupta
%A Deepak Garg
%A Soniya Gupta
%T Genetic Algorithms based Partitioning of VLSI Circuit Systems
%J National Conference on Future Aspects of Artificial intelligence in Industrial Automation 2012
%@ 0975-8887
%V NCFAAIIA
%N 2
%P 15-19
%D 2012
%I International Journal of Computer Applications
Abstract

Circuit partitioning problem is a well known NP hard problem. The potential of Genetic Algorithm has been used to solve many computationally intensive problems (NP hard problems) because existing conventional methods are unable to perform the required breakthrough in terms of complexity, time and cost. The presented work deals with the problem of partitioning of a circuit using Genetic Algorithm. The program inputs the adjacency matrix, generates graph of the circuit and partitions the circuit based on crossover operator. The program produces a set of vertices that are highly connected to each other but highly disconnected from the other partitions

References
  1. Pinaki Mazumdar and Elizabeth M. Rudnick, "Genetic Algorithms for VLSI design, Layout & Test Automation," Pearson Education, Inc, 1999.
  2. Akash deep, Baljit Singh, Arjan Singh, and Jatinder Singh, "A Simple Efficient Circuit Partitioning by Genetic Algorithm," IJCSNS International Journal of Computer Science and Network Security, VOL. 9 No. 4, April 2009.
  3. Sarrafzadeh M. & C. K. Wong, "Introduction to VLSI Physical Design", McGraw Hill, 1996
  4. Sandeep Singh Gill, Dr. Rajeevan Chandel, Dr. Ashwani Chandel," Genetic Algorithm Based Approach To Circuit Partitioning," International Journal of Computer and Electrical Engineering, Vol. 2, No. 2, April, 2010 .
  5. Goldberg D. E. , "Genetic Algorithms in Search, Optimization and Machine learning", Pearson Education, 2004.
  6. Kernighan B. W. and S. Lin, "An efficient heuristic procedure for partitioning graphs," Bell Systems Technical Journal, vol. 49, pp. 291—307, 1970.
  7. Fiduccia C. M. and R. M. Mattheyses, "A linear-time heuristic for improving network partitions," Proc. Design Automation Conf. , pp. 175—181, 1982.
  8. Yih J S. and P. Mazumder, "A neural network design for circuit partitioning," IEEE Trans. Computer-Aided Design, vol. 9, no. 10, Oct. 1990.
  9. Holland J. H. , Adaptation in Natural and Artificial Systems, Ann Arbor, M University of Michigan Press, 1975. [10 M. Morris Mano, "Digital Design", 2nd edition, Prentice Hall of India, 2000.
  10. Sung-Mo kang and Yusuf Leblebici, " CMOS Digital Integrated Circuits", Analysis and design, 3rd edition, TMH, 2003
Index Terms

Computer Science
Information Sciences

Keywords

Genetic Algorithm Circuit Partitioning Chromosomes Crossover Mutation