An Improved Genetic Algorithm for 3d Ic Partitioning in Asic Design
R. Dinesh1, R. Manikandan2
1R DINESH, School of Computing, SASTRA Deemed University, India.
2R MANIKANDAN, School of Computing, SASTRA Deemed University, India.
Manuscript received on 21 April 2019 | Revised Manuscript received on 26 May 2019 | Manuscript published on 30 May 2019 | PP: 768-770 | Volume-8 Issue-1, May 2019 | Retrieval Number: F2856037619/19©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Partitioning is the course of dividing a chip into sub-blocks in VLSI Physical design cycle. Partitioning in VLSI is well-thought-out to be a NP hard problem and such problems can be solved using numerous heuristics algorithm. The problems are global optimum in Very large-scale integration circuit partitioning. VLSI Partitioning theatres a foremost role in Very Large-Scale Integration physical design flow. The circuit is sliced towards sub-circuits, so called blocks. The sub-divided blocks are assigned into one layer in 3D IC partitioning. The primaryaim is to reduceinterconnectionsamong non-contiguous layers. The rapid growth in technology (3D) IC designs allowed devices tobe fabricated in smaller size. Using through-silicon via (TSVs) between adjoining dies the IC stack vertical connections are made to get 3D-ICs. In 3D IC partitioning interconnect delay is drastically limited when correlated with 2D IC partitioning by using Through Silicon Via (TSV). The article focuses on genetic algorithm with a new factor called force which is used for 3D partitioning. The proposed work is to modify genetic algorithm with probabilistic moves instead of random moves. Genetic Algorithm is one of the approaches that is used broadly. Experimental results show that the force-directed move triggers the convergence which coax the better result i.e., cost function evaluation of genetic algorithm maintaining the excellence of execution time. Force Genetic Algorithm (FGA) is effectual in 3D IC partitioning and perhapsused in further optimization problems. In MATLAB genetic algorithm (GA) gives the good result in ASIC design when compared to other methods.
Keywords: 2D and 3D IC, Force-Directed Genetic Algorithm, Force-Directed Simulated Annealing, VLSI Partitioning, Through-Silicon via (TSV).
Scope of the Article: Web Algorithms