Algorithmen und Datenstrukturen im VLSI-Design
OBDD - Grundlagen und Anwendungen
Published on 12. March 1998
Book
Paperback/Softback
XIV, 286 pages
978-3-540-63869-8 (ISBN)
Description
Eines der Hauptprobleme beim Chipentwurf besteht darin, daß die Anzahl der zu bewältigenden Kombinationen der einzelnen Chipbausteine ins Unermeßliche steigt. Hier hat sich eine sehr fruchtbare Verbindung zu einem Kerngebiet der Theoretischen Informatik, dem Gebiet des Entwurfs von Datenstrukturen und effizienten Algorithmen, herstellen lassen: das Konzept der geordneten binären Entscheidungsgraphen, das in zahlreichen CAD-Projekten zu einer beträchtlichen Leistungssteigerung geführt hat. Die Autoren stellen die Grundlagen dieses interdisziplinären Forschungsgebiets dar und behandeln wichtige Anwendungen aus dem rechnergestützten Schaltkreisentwurf.
More details
Edition
1998 ed.
Language
German
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Primary & secondary/elementary & high school
Graduate
Illustrations
XIV, 286 S.
Dimensions
Height: 233 mm
Width: 155 mm
Thickness: 17 mm
Weight
460 gr
ISBN-13
978-3-540-63869-8 (9783540638698)
DOI
10.1007/978-3-642-58773-3
Schweitzer Classification
Other editions
Additional editions
Christoph Meinel | Thorsten Theobald
Algorithmen und Datenstrukturen im VLSI-Design
OBDD - Grundlagen und Anwendungen
E-Book
03/2013
Springer
€42.99
Available for download
Persons
Prof. Dr. Christoph Meinel war 2004-2023 Direktor des Hasso-Plattner-Instituts und Professor für Internet-Technologien und Systeme an der Universität Potsdam. Er ist Autor, Koautor und Herausgeber von zahlreichen Büchern, Tagungsbänden und Artikeln.Prof. Dr. Martin Mundhenk ist seit 2001 Professor für Informatik an der Friedrich-Schiller-Universität Jena. Er ist dort in Forschung und Lehre für Haupt- und Nebenfach Informatik tätig.
Content
1. Einleitung.- 2. Grundlagen.- 2.1 Aussagen und Prädikate.- 2.2 Mengen, Relationen und Funktionen.- 2.3 Graphen.- 2.4 Algorithmen und Datenstrukturen.- 2.5 Komplexität von Algorithmen.- 2.6 Hashverfahren.- 2.7 Endliche Automaten und Finite-State-Maschinen.- 2.8 Referenzen.- I. Datenstrukturen für Schaltfunktionen.- 3. Boolesche Funktionen.- 4. Klassische Darstellungen.- 5. Anforderungen an Datenstrukturen für die formale Schaltkreisverifikation.- II. OBDDs: Eine effiziente Datenstruktur.- 6. OBDDs - Geordnete binäre Entscheidungsgraphen.- 7. Effiziente Implementierung von OBDDs.- 8. Einfluß der Variablenordnung auf die Komplexität von OBDDs.- 9. Optimierung der Variablenordnung.- III. Anwendungen und Erweiterungen.- 10. Analyse sequentieller Systeme.- 11. Symbolisches Model Checking.- 12. Varianten und Erweiterungen von OBDDs.- 13. Transformationstechniken zur Optimierung.