Advanced STG decomposition

  • Signal Transition Graphs (STGs) are a model for asynchronous circuits. Such circuits work without a clock signal and have therefore several advantages over synchronous circuits, including a reduced power consumption. However, due to state space explosion, it is much more complicated to actually build them. This book deals with STG decomposition, an approach to tackle this problem by building a collection of small circuits instead of a single monolithic one. For this purpose, the existing STG decomposition algorithm of Vogler et al. is closely investigated and improved.
  • Signalflankengraphen (Signal Transition Graphs - STGs) sind ein weit verbreiteter Formalismus zur Beschreibung asynchroner Schaltungen. Solche Schaltungen arbeiten ohne Taktsignal und haben daher einige Vorteile gegenüber herkömmlichen synchronen Schaltungen, z.B. einen reduzierten Energieverbrauch. Sie sind jedoch schwierig herzustellen, da Ihre Synthese zu Zustandsexplosion führt. Dieses Buch beschäftigt sich mit STG-Dekomposition, ein Ansatz, dieses Problem zu bewältigen, indem eine ganze Sammlung von kleinen Schaltungen gebaut wird statt einer großen. Zu diesem Zweck wird der bereits existierende Dekompositionsalgorithmus von Vogler et al. detailliert untersucht und verbessert.

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Mark SchaeferGND
URN:urn:nbn:de:bvb:384-opus-12826
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/1219
Title Additional (German):Fortgeschrittene STG Dekomposition
Advisor:Walter Vogler
Type:Doctoral Thesis
Language:English
Publishing Institution:Universität Augsburg
Granting Institution:Universität Augsburg, Fakultät für Angewandte Informatik
Date of final exam:2008/02/28
Release Date:2009/01/14
Tag:STG; Asynchrone Schaltung; Dekomposition; Zustandsexplosion
asynchronous circuit; Petri net; STG; decomposition; state explosion
GND-Keyword:Petri-Netz; Logische Schaltung; Effizienz
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik