Optimization of multiple objectives in partitioning for very large scale integration circuits using evolutionary computation
Rajeswari.P
, Dr.Theodore S Chandra
Cutsize, delay time, NP-hard, VLSI, Partitioning, and GA.
In this paper Optimization of multiple objectives for very-large-scale integration circuits partitioning using evolutionary computation has been proposed. An efficient fitness function has been proposed that optimizes the number of interconnections as well as the delay time. Also, a two-way partitioning technique has been used in this work; so that balanced partitioning will be achieved in this work. VLSI circuit partitioning will be a Non-Polynomial (NP) hard problem. For evolutionary computation Genetic Algorithm (GA) has been used because it provides a global optimum solution for NP-hard Problems. A genetic algorithm is an evolutionary optimization technique based on the natural selection of Darwin’s Theory. Fitness value will be calculated using the fitness function; the low fitness value will be discarded for the next generation. MATLAB has been used to code the algorithm. Therefore, the proposed method might be promising to the current trends in VLSI Technology.
"Optimization of multiple objectives in partitioning for very large scale integration circuits using evolutionary computation", IJSDR - International Journal of Scientific Development and Research (www.IJSDR.org), ISSN:2455-2631, Vol.7, Issue 5, page no.94 - 98, May-2022, Available :https://ijsdr.org/papers/IJSDR2205019.pdf
Volume 7
Issue 5,
May-2022
Pages : 94 - 98
Paper Reg. ID: IJSDR_200283
Published Paper Id: IJSDR2205019
Downloads: 000347205
Research Area: Engineering
Country: Bangalore, Karnataka, India
ISSN: 2455-2631 | IMPACT FACTOR: 9.15 Calculated By Google Scholar | ESTD YEAR: 2016
An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 9.15 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator
Publisher: IJSDR(IJ Publication) Janvi Wave
