Cantitate/Preț
Produs

An Artificial Intelligence Approach to VLSI Routing: The Springer International Series in Engineering and Computer Science, cartea 9

Autor R. Joobbani
en Limba Engleză Hardback – 30 noi 1985
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.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 61903 lei  6-8 săpt.
  Springer Us – oct 2011 61903 lei  6-8 săpt.
Hardback (1) 62636 lei  6-8 săpt.
  Springer Us – 30 noi 1985 62636 lei  6-8 săpt.

Din seria The Springer International Series in Engineering and Computer Science

Preț: 62636 lei

Preț vechi: 73689 lei
-15% Nou

Puncte Express: 940

Preț estimativ în valută:
11987 12570$ 9995£

Carte tipărită la comandă

Livrare economică 08-22 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9780898382051
ISBN-10: 089838205X
Pagini: 160
Ilustrații: XXII, 160 p.
Dimensiuni: 178 x 254 x 13 mm
Greutate: 0.54 kg
Ediția:1986
Editura: Springer Us
Colecția Springer
Seria The Springer International Series in Engineering and Computer Science

Locul publicării:New York, NY, United States

Public țintă

Research

Cuprins

1. Introduction.- 1.1. Motivation.- 1.2. Outline.- 2. Detailed Routing.- 2.1. Problem Statement.- 2.2. Important Factors in Routing.- 2.3. Previous Approaches.- 2.4. Characteristics of Previous Approaches.- 3. WEAVER Approach.- 3.1. Congestion.- 3.2. Wire Length.- 3.3. Rectilinear Steiner Tree.- 3.4. Merging.- 3.5. Vertical/Horizontal Constraint Graph.- 3.6. Intersection.- 3.7. Conflicting Effects.- 4. Knowledge-Based Expert Systems.- 4.1. Productions Systems.- 4.2. OPS5.- 4.3. Applicability of Knowledge-Based Expert Systems to VLSI Design.- 4.4. Advantages and Disadvantages of Knowledge-Based Expert Systems.- 5. WEAVER Implementation.- 5.1. Problem State Representation.- 5.2. WEAVER Architecture.- 5.3. Blackboard Organization.- 5.4. WEAVER Experts.- 5.5. WEAVER Control Structure.- 5.6. Program Organization.- 6. Experiments and Results.- 6.1. Input/Output.- 6.2. Step by Step Trace of Routing a Channel.- 6.3. Experiments.- 6.4. WEAVER’s Performance Under Conditions of Disabled Experts.- 6.5. Efficiency Issues.- 7. Conclusions and Future Work.- References.