GERMAN

Algorithmen und Datenstrukturen im VLSI-Design: OBDD — Grundlagen und Anwendungen

By Prof. Dr. Christoph Meinel , Dr. Thorsten Theobald (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1998
ISBN
978-3-540-63869-8, 978-3-642-58773-3
DOI
10.1007/978-3-642-58773-3
Language
german
Format
PDF
Filesize
10 MB (10129146 bytes)
Edition
1
Pages
286\284
Orientation
yes
Scanned
yes
Time added
2013-08-01 04:00:00
Processor Architectures; Algorithm Analysis and Pr

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.

Similar books