A Broad Review on Various VLSI CAD Algorithms for Circuit Partitioning Problems
Journal Title: International Journal of Mechanical and Production Engineering Research and Development (IJMPERD ) - Year 2018, Vol 8, Issue 1
Abstract
Circuit partitioning is the first and the most important step in the designing of VLSI circuits. Owing to the rapidly increasing size of the designs, partitioning tools are becoming more important for the future. The partitioning algorithms are of two types, namely, constructive algorithms and iterative algorithms. In constructive algorithms, partition sets are formed with the help of algorithms; whereas, in case of iterative algorithms, new improved partition sets are formed at each iteration stepwith the modified netlist. A variety of heuristic algorithms have been developed to solve the problem of mincut which is NP-complete. With the main objective of minimizing the cutsize, numerous algorithms have been proposed for circuit partition which includes genetic and evolutionary algorithms, probability-based algorithms, clustering algorithms, and nature-based heuristics. The main intention of this paper is to provide a concise review of the VLSI CAD algorithms adopted for designing VLSI circuits. From the numerous partitioning methods available in the literature, a subjective selection has been made.
Authors and Affiliations
R. MANIKANDAN, K. R. SEKAR, K. HARIHARAN
Keywords
Related Articles
- EP ID EP281004
- DOI 10.24247/ijmperdfeb2018115
- Views 100
- Downloads 0
Design of Blackboard Duster Cleaning Machine
These days, teachers are getting affected by respiratory diseases and skin allergies because using a chalk for long duration. Continuous use of chalk dust also affects vision of a human being. As dust contains tiny parti...
A COMPREHENSIVE STUDY ON THE SURFACE CHARACTERISTICS OF MICRO ULTRASONIC MACHINED CERAMIC-GLASS MATERIAL
Objectives The main Objetive of this paper is to find the surface characteristics of Ceramic glass machined by ultrasonic machining words. Methods/Statistical Analysis Ultrasonic machining (USM) procedure has for quite...
Thermal Conductivity and Viscosity of Water and Ethylene Glycol Blend Based Alumina Nanofluids – An Experimental Study
Water and Ethylene Glycol (EG) blend is a kind of conventional heat transfer fluid, generally used in many energy systems, to retain the good heat transfer (heating or cooling) ability of water, as well as widening the o...
An Effect of SiO2 and Carbon Nano Tubes on Mechanical Properties of LM-12 Aluminium Alloy Hybrid Metal Matrix Composite
The present research is aimed to develop hybrid metal matrix composite using aluminium alloy LM-12 reinforced with constant weight percentage (9%) of SiO2 and different weight percentage (wt %) carbon nano tubes. After c...
An Investigation of Localized Corrosion of Al 2024 under Fully Immersed Condition of Chloride (HCL) Media
Al 2024 is an important engineering material, which is used in aerospace, marines, & automotive field. It is employed in many process industries cause of low density, High strength, corrosion resistance and low cost. The...