An Efficient Methodology for VLSI Circuit Partitioning : Generating and using a circuit specific crossover points

Sai Pavan Yaraguti

ISBN 10: 3659524956 / ISBN 13: 9783659524950

Published by LAP LAMBERT Academic Publishing, 2014

About this Item

nach der Bestellung gedruckt Neuware - Printed after ordering - In the recent years, with the explosive growth in the density of VLSI circuits, ecient algorithms and methodologies for circuit partitioning have been established as an important area of computer aided design for VLSI. In this book, I explore a novel methodology for the partitioning of VLSI circuits optimizing area, cost and performance according to the user priorities. A data graph representation of a circuit is taken and an optimum crossover point is calculated with the help of graph partitioning algorithms (METIS). This crossover point is used to mutate the individuals in the genetic algorithm to nd the individual with maximum tness. The previous methods available in the literature use random crossover points which sometimes kill competent genes, signicantly increasing the time to nd an optimum solution. The method proposed in this paper intelligently selects a crossover point considering the circuit given to it and then continues according to the algorithm. This method is demonstrated to be more ecient and faster than the previous approaches.

Seller Inventory # 9783659524950

Bibliographic Details

• Title: An Efficient Methodology for VLSI Circuit Partitioning : Generating and using a circuit specific crossover points
• Publisher: LAP LAMBERT Academic Publishing
• Publication Date: 2014
• Language: English
• ISBN 10: 3659524956
• ISBN 13: 9783659524950
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 4D millimeters 220 millimeters width by 150 millimeters height by 4 millimeters depth
• Weight: 102 grams

About this title

Synopsis

In the recent years, with the explosive growth in the density of VLSI circuits, ecient algorithms and methodologies for circuit partitioning have been established as an important area of computer aided design for VLSI. In this book, I explore a novel methodology for the partitioning of VLSI circuits optimizing area, cost and performance according to the user priorities. A data graph representation of a circuit is taken and an optimum crossover point is calculated with the help of graph partitioning algorithms (METIS). This crossover point is used to mutate the individuals in the genetic algorithm to nd the individual with maximum tness. The previous methods available in the literature use random crossover points which sometimes kill competent genes, signicantly increasing the time to nd an optimum solution. The method proposed in this paper intelligently selects a crossover point considering the circuit given to it and then continues according to the algorithm. This method is demonstrated to be more ecient and faster than the previous approaches.

About the Author

I work as a Design Verification Engineer for Cirrus Logic, Inc. headquartered in Austin, Texas, USA. We are the premier supplier for high precision analog and digital signal processing components for audio and energy markets .I hold a Master of Science Degree in Electrical and Computer Engineering from Auburn University, Auburn, Alabama, USA.