Soft Computing Approach for VLSI Mincut Partitioning: The State of the Arts

Autor: Ujjwal Maulik, Debasree Maity, Indrajit Saha, Dariusz Plewczynski
Rok vydání: 2014
Předmět:
Zdroj: Advances in Intelligent Systems and Computing ISBN: 9788132216018
SocProS
DOI: 10.1007/978-81-322-1602-5_95
Popis: Recent research shows that the partitioning of VLSI-based system plays a very important role in embedded system designing. There are several partitioning problems that can be solved at all levels of VLSI system design. Moreover, rapid growth of VLSI circuit size and its complexity attract the researcher to design various efficient partitioning algorithms using soft computing approaches. In VLSI netlist is used to optimize the parameters like mincut, power consumption, delay, cost, and area of the partitions. Hence, the Genetic Algorithm is a soft computational meta-heuristic method that has been applied to optimize these parameters over the past two decades. Here in this paper, we have summarized important schemes that have been adopted in Genetic Algorithm for optimizing one particular parameter, called mincut, to solve the partitioning problem.
Databáze: OpenAIRE