1. Einleitung. - 1. 1. Kombinatorische Optimierung. - 1. 2. Die Methode des simulierten Glühens. - 1. 3. Bemerkungen. - 2. Platzierung. - 2. 1. Einleitung. - 2. 2. Platzierung des Gate-Arrays. - 2. 3. Standard-Zellen-Platzierung. - 2. 4. Platzierung von Makro-/benutzerdefinierten Zellen. - 2. 5. Andere stochastische Algorithmen. - 2. 6. Abschließende Bemerkungen. - 3. Grundriss Design. - 3. 1. Einleitung. - 3. 2. Teil 1: Rechteckige Module. - 3. 3. Teil 2: Rechteckige und L-förmige Module. - 3. 4. Abschließende Bemerkungen. - 4. Kanal-Routing. - 4. 1. Einleitung. - 4. 2. Das Problem des Kanalroutings. - 4. 3. Der Channel Router SACR. - 4. 4. Der Channel Router SACR2. - 4. 5. Experimentelle Ergebnisse und Diskussion. - 4. 6. Abschließende Bemerkungen. - 5. Permutationskanal-Routing. - 5. 1. Einleitung. - 5. 2. Motivation und Anwendungen. - 5. 3. NP-Vollständigkeitsergebnisse. - 5. 4. Erste Methode: simuliertes Glühen. - 5. 5. Iterative Verbesserung der zweiten Methode. - 5. 6. Experimentelle Ergebnisse. - 5. 7. Abschließende Bemerkungen. - 6. PLA Falten. - 6. 1. Einleitung. - 6. 2. Das Problem der PLA-Faltung. - 6. 3. Der PLA-Faltalgorithmus. - 6. 4. Realisierung von mehrfach gefalteten PLA. - 6. 5. Eingeschränktes Mehrfachfalten. - 6. 6. Einfaches Falten. - 6. 7. Experimentelle Ergebnisse und Diskussionen. - 6. 8. Abschließende Bemerkungen. - 7. Layout der Gate-Matrix. - 7. 1. Einleitung. - 7. 2. Problemformulierung. - 7. 3. Verallgemeinerte Problemformulierung. - 7. 4. Vorteile der verallgemeinerten Formulierung. - 7. 5. Das simulierte Glühverfahren. - 7. 6. Experimentelle Ergebnisse. - 7. 7. Abschließende Bemerkungen. - 8. Array-Optimierung. - 8. 1. Einleitung. - 8. 2. Das Problem der Array-Optimierung. - 8. 3. Definitionen. - 8. 4. Der Algorithmus zur Array-Optimierung. - 8. 5. Experimentelle Ergebnisse. - 8. 6. Abschließende Bemerkungen. -Referenzen. Sprache: Englisch