Algorithmen und Datenstrukturen im VLSI-Design
OBDD - Grundlagen und Anwendungen
Eines der Hauptprobleme beim Chipentwurf besteht darin, dass die Anzahl der zu bewältigenden Kombinationen der einzelnen Chipbausteine ins Unermessliche steigt. Hier hat sich eine sehr fruchtbare Verbindung zu einem Kerngebiet der Theoretischen Informatik,...
Leider schon ausverkauft
Buch
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenlose Rücksendung
Produktdetails
Produktinformationen zu „Algorithmen und Datenstrukturen im VLSI-Design “
Eines der Hauptprobleme beim Chipentwurf besteht darin, dass die Anzahl der zu bewältigenden Kombinationen der einzelnen Chipbausteine ins Unermessliche 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.
Klappentext zu „Algorithmen und Datenstrukturen im VLSI-Design “
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.
Eines der Hauptprobleme beim Chipentwurf besteht darin, dass die Anzahl der zu bewältigenden Kombinationen der einzelnen Chipbausteine ins Unermessliche 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.
Inhaltsverzeichnis zu „Algorithmen und Datenstrukturen im VLSI-Design “
Einleitung.- Grundlagen.- Aussagen und Prädikate.- Mengen, Relationen und Funktionen.- Graphen.- Algorithmen und Datenstrukturen,- Komplexität von Algorithmen.- Endliche Automaten und Finite State Machines.- Referenzen.- Datenstrukturen für Schaltfunktionen.- Boolesche Funktionen.- Boolesche Algebra.- Boolesche Formeln und Funktionen.- Schaltfunktionen.- Referenzen.- Klassische Darstellungen.- Wahrheitstabellen.- Zweistufige Normalformen.- Schaltkreise und Formeln.- Binäre Entscheidungsbäume und -graphen.- Referenzen.- Anforderungen an Datenstrukturen für die formale Schaltkreisverifikation.- Formale Schaltkreisverifikation.- Funktionale Verifikation kombinatorischer Schaltkreise.- Referenzen.- OBDDs: Eine effiziente Datenstruktur.- OBDDS - Geordnete binäre Entscheidungsgraphen.- Bezeichnungen und Beispiele.- Reduzierte OBDDs: eine kanonische Darstellung für Schaltfunktionen.- Der Reduktionsalgorithmus.- Grundlegende Konstruktionen.- Ausführung binärer Operationen und Äquivalenztest.- Referenzen.- Effiziente Implementierung von OBDDs.- Schlüsselkonzepte.- Bekannte OBDD-Pakete.- Referenzen.- Einfluß der Variablenordnung auf die Komplexität von OBDDs.- Zusammenhang zwischen Variablenordnung und OBDD-Größe.- Exponentielle untere Schranken.- OBDDs mit verschiedenen Variablenordnungen.- Komplexität der Minimierung.- Referenzen.- Optimierung der Variablenordnung.- Heuristiken.- Dynamisches Umordnen.- Quantitative Aussagen.- Referenzen.- Anwendungen und Erweiterungen.- Analyse sequentieller Systeme.- Formale Verifikation.- Grundlegende Operatoren.- Erreichbarkeitsanalyse.- Effiziente Bildberechnung.- Referenzen.- Symbolisches Model Checking.- Computation Tree Logic.- CTL-Model Checking.- Implementierungen.- Referenzen.- Varianten und Erweiterungen von OBDDs.- Lockerung der Ordnungsrestriktionen.- Alternative Dekompositionstypen.- Zero-suppressed BDD.- Mehrwertige Funktionswerte.- Referenzen.- Transformationtechniken zur Optimierung.- TransformierteEntscheidungsgraphen.-
... mehr
Typbasierte Transormationen.- Lineare Transformationen.- Referenzen.- Literaturverzeichnis.
... weniger
Bibliographische Angaben
- Autoren: Christoph Meinel , Thorsten Theobald
- 1998, 286 Seiten, 116 Abbildungen, Maße: 15,5 x 23,3 cm, Kartoniert (TB), Deutsch
- Verlag: Springer
- ISBN-10: 3540638695
- ISBN-13: 9783540638698
- Erscheinungsdatum: 12.03.1998
Kommentar zu "Algorithmen und Datenstrukturen im VLSI-Design"
Schreiben Sie einen Kommentar zu "Algorithmen und Datenstrukturen im VLSI-Design".
Kommentar verfassen