An Artificial Intelligence Approach To Vlsi Routing

Author : R. Joobbani
Publisher : Springer Science & Business Media
Page : 174 pages
File Size : 48,7 Mb
Release : 2012-12-06
Category : Technology & Engineering
ISBN : 9781461325550

Get Book

An Artificial Intelligence Approach to VLSI Routing by R. Joobbani Pdf

Routing of VLSI chips is an important, time consuming, and difficult problem. The difficulty of the problem is attributed to the large number of often conflicting factors that affect the routing quality. Traditional techniques have approached routing by ignoring some of these factors and imposing unnecessary constraints in order to make routing tractable. In addition to the imposition of these restrictions, which simplify the problems to a degree but at the same time reduce the routing quality, traditional approaches use brute force. They often transform the problem into mathematical or graph problems and completely ignore the specific knowledge about the routing task that can greatly help the solution. This thesis overcomes some of the above problems and presents a system that performs routing close to what human designers do. In other words it heavily capitalizes on the knowledge of human expertise in this area, it does not impose unnecessary constraints, it considers all the different factors that affect the routing quality, and most importantly it allows constant user interaction throughout the routing process. To achieve the above, this thesis presents background about some representative techniques for routing and summarizes their characteristics. It then studies in detail the different factors (such as minimum area, number of vias, wire length, etc.) that affect the routing quality, and the different criteria (such as vertical/horizontal constraint graph, merging, minimal rectilinear Steiner tree, etc.) that can be used to optimize these factors.

Author : Narinder Singh
Publisher : Springer Science & Business Media
Page : 202 pages
File Size : 54,7 Mb
Release : 2012-12-06
Category : Technology & Engineering
ISBN : 9781461319795

Get Book

An Artificial Intelligence Approach to Test Generation by Narinder Singh Pdf

I am indebted to my thesis advisor, Michael Genesereth, for his guidance, inspiration, and support which has made this research possible. As a teacher and a sounding board for new ideas, Mike was extremely helpful in pointing out Haws, and suggesting new directions to explore. I would also like to thank Harold Brown for introducing me to the application of artificial intelligence to reasoning about designs, and his many valuable comments as a reader of this thesis. Significant contribu tions by the other members of my reading committee, Mark Horowitz, and Allen Peterson have greatly improved the content and organization of this thesis by forcing me to communicate my ideas more clearly. I am extremely grateful to the other members of the Logic Group at the Heuristic Programming Project for being a sounding board for my ideas, and providing useful comments. In particular, I would like to thank Matt Ginsberg, Vineet Singh, Devika Subramanian, Richard Trietel, Dave Smith, Jock Mackinlay, and Glenn Kramer for their pointed criticisms. This research was supported by Schlumberger Palo Alto Research (previously Fairchild Laboratory for Artificial Intelligence). I am grateful to Peter Hart, the former head of the AI lab, and his successor Marty Tenenbaum for providing an excellent environment for performing this research.

Author : Carl Sechen
Publisher : Springer Science & Business Media
Page : 298 pages
File Size : 46,7 Mb
Release : 2012-12-06
Category : Technology & Engineering
ISBN : 9781461316978

Get Book

VLSI Placement and Global Routing Using Simulated Annealing by Carl Sechen Pdf

From my B.E.E degree at the University of Minnesota and right through my S.M. degree at M.I.T., I had specialized in solid state devices and microelectronics. I made the decision to switch to computer-aided design (CAD) in 1981, only a year or so prior to the introduction of the simulated annealing algorithm by Scott Kirkpatrick, Dan Gelatt, and Mario Vecchi of the IBM Thomas 1. Watson Research Center. Because Prof. Alberto Sangiovanni-Vincentelli, my UC Berkeley advisor, had been a consultant at IBM, I re ceived a copy of the original IBM internal report on simulated annealing approximately the day of its release. Given my background in statistical mechanics and solid state physics, I was immediately impressed by this new combinatorial optimization technique. As Prof. Sangiovanni-Vincentelli had suggested I work in the areas of placement and routing, it was in these realms that I sought to explore this new algorithm. My flJ'St implementation of simulated annealing was for an island-style gate array placement problem. This work is presented in the Appendix of this book. I was quite struck by the effect of a nonzero temperature on what otherwise appears to be a random in terchange algorithm.

Author : Fumio Mizoguchi
Publisher : IOS Press
Page : 206 pages
File Size : 49,9 Mb
Release : 1990
Category : Artificial intelligence
ISBN : 4274075893

Get Book

AI Technology by Fumio Mizoguchi Pdf

Author : Naveed A. Sherwani,Siddharth Bhingarde,Anand Panyam
Publisher : John Wiley & Sons
Page : 386 pages
File Size : 55,9 Mb
Release : 1995-03
Category : Education
ISBN : 0780310896

Get Book

Routing in the Third Dimension by Naveed A. Sherwani,Siddharth Bhingarde,Anand Panyam Pdf

This key text addresses the complex computer chips of tomorrow which will consist of several layers of metal interconnect, making the interconnect within a chip or a multichip module a three dimensional problem. You'll find an insightful approach to the algorithmic, cell design issues in chip and MCM routing with an emphasis on techniques for eliminating routing area.

Author : Edmund H. Durfee
Publisher : Springer Science & Business Media
Page : 278 pages
File Size : 45,9 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9781461316992

Get Book

Coordination of Distributed Problem Solvers by Edmund H. Durfee Pdf

As artificial intelligence (AI) is applied to more complex problems and a wider set of applications, the ability to take advantage of the computational power of distributed and parallel hardware architectures and to match these architec tures with the inherent distributed aspects of applications (spatial, functional, or temporal) has become an important research issue. Out of these research concerns, an AI subdiscipline called distributed problem solving has emerged. Distributed problem-solving systems are broadly defined as loosely-coupled, distributed networks of semi-autonomous problem-solving agents that perform sophisticated problem solving and cooperatively interact to solve problems. N odes operate asynchronously and in parallel with limited internode commu nication. Limited internode communication stems from either inherent band width limitations of the communication medium or from the high computa tional cost of packaging and assimilating information to be sent and received among agents. Structuring network problem solving to deal with consequences oflimited communication-the lack of a global view and the possibility that the individual agents may not have all the information necessary to accurately and completely solve their subproblems-is one of the major focuses of distributed problem-solving research. It is this focus that also is one of the important dis tinguishing characteristics of distributed problem-solving research that sets it apart from previous research in AI.

Author : Naveed A. Sherwani
Publisher : Springer Science & Business Media
Page : 572 pages
File Size : 42,9 Mb
Release : 2007-05-08
Category : Computers
ISBN : 9780306475092

Get Book

Algorithms for VLSI Physical Design Automation by Naveed A. Sherwani Pdf

Algorithms for VLSI Physical Design Automation, Third Edition covers all aspects of physical design. The book is a core reference for graduate students and CAD professionals. For students, concepts and algorithms are presented in an intuitive manner. For CAD professionals, the material presents a balance of theory and practice. An extensive bibliography is provided which is useful for finding advanced material on a topic. At the end of each chapter, exercises are provided, which range in complexity from simple to research level. Algorithms for VLSI Physical Design Automation, Third Edition provides a comprehensive background in the principles and algorithms of VLSI physical design. The goal of this book is to serve as a basis for the development of introductory-level graduate courses in VLSI physical design automation. It provides self-contained material for teaching and learning algorithms of physical design. All algorithms which are considered basic have been included, and are presented in an intuitive manner. Yet, at the same time, enough detail is provided so that readers can actually implement the algorithms given in the text and use them. The first three chapters provide the background material, while the focus of each chapter of the rest of the book is on each phase of the physical design cycle. In addition, newer topics such as physical design automation of FPGAs and MCMs have been included. The basic purpose of the third edition is to investigate the new challenges presented by interconnect and process innovations. In 1995 when the second edition of this book was prepared, a six-layer process and 15 million transistor microprocessors were in advanced stages of design. In 1998, six metal process and 20 million transistor designs are in production. Two new chapters have been added and new material has been included in almost allother chapters. A new chapter on process innovation and its impact on physical design has been added. Another focus of the third edition is to promote use of the Internet as a resource, so wherever possible URLs have been provided for further investigation. Algorithms for VLSI Physical Design Automation, Third Edition is an important core reference work for professionals as well as an advanced level textbook for students.

Author : Rolf Drechsler
Publisher : Springer Science & Business Media
Page : 184 pages
File Size : 45,9 Mb
Release : 2013-03-14
Category : Technology & Engineering
ISBN : 9781475728668

Get Book

Evolutionary Algorithms for VLSI CAD by Rolf Drechsler Pdf

In VLSI CAD, difficult optimization problems have to be solved on a constant basis. Various optimization techniques have been proposed in the past. While some of these methods have been shown to work well in applications and have become somewhat established over the years, other techniques have been ignored. Recently, there has been a growing interest in optimization algorithms based on principles observed in nature, termed Evolutionary Algorithms (EAs). Evolutionary Algorithms in VLSI CAD presents the basic concepts of EAs, and considers the application of EAs in VLSI CAD. It is the first book to show how EAs could be used to improve IC design tools and processes. Several successful applications from different areas of circuit design, like logic synthesis, mapping and testing, are described in detail. Evolutionary Algorithms in VLSI CAD consists of two parts. The first part discusses basic principles of EAs and provides some easy-to-understand examples. Furthermore, a theoretical model for multi-objective optimization is presented. In the second part a software implementation of EAs is supplied together with detailed descriptions of several EA applications. These applications cover a wide range of VLSI CAD, and different methods for using EAs are described. Evolutionary Algorithms in VLSI CAD is intended for CAD developers and researchers as well as those working in evolutionary algorithms and techniques supporting modern design tools and processes.

Author : Dipankar Dasgupta,Zbigniew Michalewicz
Publisher : Springer Science & Business Media
Page : 561 pages
File Size : 53,6 Mb
Release : 2013-06-29
Category : Computers
ISBN : 9783662034231

Get Book

Evolutionary Algorithms in Engineering Applications by Dipankar Dasgupta,Zbigniew Michalewicz Pdf

Evolutionary algorithms are general-purpose search procedures based on the mechanisms of natural selection and population genetics. They are appealing because they are simple, easy to interface, and easy to extend. This volume is concerned with applications of evolutionary algorithms and associated strategies in engineering. It will be useful for engineers, designers, developers, and researchers in any scientific discipline interested in the applications of evolutionary algorithms. The volume consists of five parts, each with four or five chapters. The topics are chosen to emphasize application areas in different fields of engineering. Each chapter can be used for self-study or as a reference by practitioners to help them apply evolutionary algorithms to problems in their engineering domains.

Author : Keshav Dahal,Kay Chen Tan,Peter I. Cowling
Publisher : Springer Science & Business Media
Page : 631 pages
File Size : 46,5 Mb
Release : 2007-02-15
Category : Computers
ISBN : 9783540485827

Get Book

Evolutionary Scheduling by Keshav Dahal,Kay Chen Tan,Peter I. Cowling Pdf

Evolutionary scheduling is a vital research domain at the interface of artificial intelligence and operational research. This edited book gives an overview of many of the current developments in the large and growing field of evolutionary scheduling. It demonstrates the applicability of evolutionary computational techniques to solve scheduling problems, not only to small-scale test problems, but also fully-fledged real-world problems.

Author : Xin Yao
Publisher : Springer Science & Business Media
Page : 328 pages
File Size : 50,5 Mb
Release : 1995-08-10
Category : Computers
ISBN : 3540601546

Get Book

Progress in Evolutionary Computation by Xin Yao Pdf

This volume contains the best carefully revised full papers selected from the presentations accepted for the AI '93 and AI '94 Workshop on Evolutionary Computation held in Australia. The 21 papers included cover a wide range of topics in the field of evolutionary computation, from constrained function optimization to combinatorial optimization, from evolutionary programming to genetic programming, from robotic strategy learning to co-evolutionary game strategy learning. The papers reflect important recent progress in the field; more than half of the papers come from overseas.

Author : Fei Tao,Lin Zhang,Yuanjun Laili
Publisher : Springer
Page : 361 pages
File Size : 46,7 Mb
Release : 2014-08-18
Category : Computers
ISBN : 9783319088402

Get Book

Configurable Intelligent Optimization Algorithm by Fei Tao,Lin Zhang,Yuanjun Laili Pdf

Presenting the concept and design and implementation of configurable intelligent optimization algorithms in manufacturing systems, this book provides a new configuration method to optimize manufacturing processes. It provides a comprehensive elaboration of basic intelligent optimization algorithms, and demonstrates how their improvement, hybridization and parallelization can be applied to manufacturing. Furthermore, various applications of these intelligent optimization algorithms are exemplified in detail, chapter by chapter. The intelligent optimization algorithm is not just a single algorithm; instead it is a general advanced optimization mechanism which is highly scalable with robustness and randomness. Therefore, this book demonstrates the flexibility of these algorithms, as well as their robustness and reusability in order to solve mass complicated problems in manufacturing. Since the genetic algorithm was presented decades ago, a large number of intelligent optimization algorithms and their improvements have been developed. However, little work has been done to extend their applications and verify their competence in solving complicated problems in manufacturing. This book will provide an invaluable resource to students, researchers, consultants and industry professionals interested in engineering optimization. It will also be particularly useful to three groups of readers: algorithm beginners, optimization engineers and senior algorithm designers. It offers a detailed description of intelligent optimization algorithms to algorithm beginners; recommends new configurable design methods for optimization engineers, and provides future trends and challenges of the new configuration mechanism to senior algorithm designers.

Author : A. F. Schwarz
Publisher : Academic Press
Page : 593 pages
File Size : 46,9 Mb
Release : 2014-05-10
Category : Technology & Engineering
ISBN : 9781483258058

Get Book

Handbook of VLSI Chip Design and Expert Systems by A. F. Schwarz Pdf

Handbook of VLSI Chip Design and Expert Systems provides information pertinent to the fundamental aspects of expert systems, which provides a knowledge-based approach to problem solving. This book discusses the use of expert systems in every possible subtask of VLSI chip design as well as in the interrelations between the subtasks. Organized into nine chapters, this book begins with an overview of design automation, which can be identified as Computer-Aided Design of Circuits and Systems (CADCAS). This text then presents the progress in artificial intelligence, with emphasis on expert systems. Other chapters consider the impact of design automation, which exploits the basic capabilities of computers to perform complex calculations and to handle huge amounts of data with a high speed and accuracy. This book discusses as well the characterization of microprocessors. The final chapter deals with interactive I/O devices. This book is a valuable resource for system design experts, circuit analysts and designers, logic designers, device engineers, technologists, and application-specific designers.

Author : Marwan A. Jabri
Publisher : Springer Science & Business Media
Page : 164 pages
File Size : 53,8 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9783642844898

Get Book

An Artificial Intelligence Approach to Integrated Circuit Floorplanning by Marwan A. Jabri Pdf

In 1984, while I was following his postgraduate course on VLSI design, my supervisor Dr. David Skellern, asked me if I was interested in investigating intelligent approaches to automatic Ie floorplanning. He told me then: "a circuit that works always looks nice, has a clever data and control flow. A fast way to look at students' Ie projects is by looking at their fioorplans.". Later, I took a course on Knowledge Engineering (KE) and Artificial Intelligence (AI) with Professor John Gero, who encouraged me to investigate this area of design automation. The resources for such development were really poor at IS&E as KE was a relatively new field of research in Australia at that time. \'Vhatever the difficulties (a good programmmer never blames his tools as David Skellern used to tell me), I undertook the investigation of Knowledge-Based approaches to Ie ftoor planning as my PhD thesis subject with the help of my supervisor and John Gero and the encouragement of all researchers at IS&E , who provided an exciting environment for my research. This volume reports the results of my research during 1984, 1985, 1986, and 1987. The voulme deals with Ie ftoorplanning from four perspectives: floorplanning strategy, Knowledge Engineering in the Ie domain, the development of knowledge-based fioorplan ning processes and new floorplanning algorithms for use in the overall strategy.

Author : Sandeep Saini,Kusum Lata,G.R. Sinha
Publisher : CRC Press
Page : 329 pages
File Size : 54,6 Mb
Release : 2021-12-30
Category : Technology & Engineering
ISBN : 9781000523812

Get Book

VLSI and Hardware Implementations using Modern Machine Learning Methods by Sandeep Saini,Kusum Lata,G.R. Sinha Pdf

Provides the details of state-of-the-art machine learning methods used in VLSI Design. Discusses hardware implementation and device modeling pertaining to machine learning algorithms. Explores machine learning for various VLSI architectures and reconfigurable computing. Illustrate latest techniques for device size and feature optimization. Highlight latest case studies and reviews of the methods used for hardware implementation.