A Broad Review on Various VLSI CAD Algorithms for Circuit Partitioning Problems
Journal: International Journal of Mechanical and Production Engineering Research and Development (IJMPERD ) (Vol.8, No. 1)Publication Date: 2018-02-28
Authors : R. Manikandan K. R. Sekar; K. Hariharan;
Page : 945-956
Keywords : VLSI Circuit Partitioning; Probability Based Algorithm; Clustering Algorithm; Ant Colony Optimization; Firefly Approach & Ccomputer Aided Design;
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.
Other Latest Articles
- CORELATIONAL SPATIOTEMPORAL ANALYSIS DENGUE HAEMORRAHAGIC FEVER (DHF) WITH SETTLEMENT CONDITION IN PALEMBANG CITY, INDONESIA
- Design Optimisation of a Disc and Pressure Drop Behavior of a Piston Check Valve
- IMPACT OF PREVOUS ABORTUS ON FETAL WEIGHT IN PALEMBANG CITY, INDONESIA
- A STUDY OF DEVELOPMENT TRENDS IN ROHTAK CITY (INDIA) WITH REFERENCE TO NCR (NATIONAL CAPITAL REGION) POLICIES FOR HARYANA SUB-REGION
- Compare the Experimental Performance of V-shaped Black Cotton and Jute Cloth Floating Wicks Solar Stills in Indian Climatic Condition
Last modified: 2018-04-26 18:35:21