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 104
- Downloads 0
Investigation of Hot Corrosion Behaviour of Uncoated and WC-17co Coated Samples in Aggressive Molten Salt Environment
Hot corrosion is usually a significant issue in power plant’s boilers. The alloys and metals get corroded, once exposed to high temperature corrosion in air, or in actual boiler environment in power plants. In order to p...
The Design of Refrigeration, Thermal Insulation and an Equipment for Healthy Ripening of Mango and Banana without using Harmful Chemicals
Mango and Banana need to be ripened artificially when they are harvested before ripening process starts on the tree or plant. This need arises due to the large distances fruits need to be travelled before reaching the co...
Impact Response of the Film Mechanical Properties of the Coated Glass Plate
The influence of film property on dynamic behavior of the coated glass plate under foreign object impact is studied by the developed numerical simulation program. To analysis the impact responses, a powerful numerical si...
The Design and Fabrication of Steering Controlled Headlights
The main aim of any design should not only be focused on ‘Customer satisfaction’ but also ‘Customer safety’. Following this, the number of accidents have been witnessed only due to ill lighting facilities provided in an...
DMATM: Dual Modified Adaptive Technique Based Multiplier
The most critical arithmetic functional units are digital multipliers. This system overall performance is depends on the throughput, of the multiplier. An n-bit by n-bit multiplier can be employed by an n-bit by n-bit mu...