STG decomposition : internal communication for SI implementability

  • STG decomposition is a promising approach to tackle the complexity problems arising in logic synthesis of speed independent circuits, a robust asynchronous (i.e. clockless) circuit type. Unfortunately, STG decomposition can result in components that in isolation have irreducible CSC conflicts. Generalising earlier work, it is shown how to resolve such conflicts by introducing internal communication between the components via structural techniques only.
  • STG-Dekomposition ist ein bewährter Ansatz zur Bewältigung der Komplexitätsprobleme bei der Logiksynthese von SI (speed independent) Schaltungen – ein robuster asynchroner (d.h. ohne Taktsignal arbeitender digitaler) Schaltungstyp. Allerdings können dabei Komponenten mit irreduziblen CSC-Konflikten entstehen. Durch Verallgemeinerung früherer Arbeiten wird gezeigt, wie solche Konflikte durch Einführung interner Kommunikation zwischen den Komponenten gelöst werden können, und zwar ausschließlich durch Verwendung an der Graphenstruktur ansetzender Verfahren.

Download full text files

Export metadata

  • Export Bibtex
  • Export RIS
  • Export XML

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Dominic Wist, Mark Schaefer, Walter Vogler, Ralf Wollowski
URN:urn:nbn:de:kobv:517-opus-40786
Series (Serial Number):Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam (32)
Publisher:Universitätsverlag Potsdam
Place of publication:Potsdam
Document Type:Book
Language:English
Date of Publication (online):2010/02/01
Year of Completion:2010
Publishing Institution:Universität Potsdam
Release Date:2010/02/01
Tag:Asynchrone Schaltung; CSC; Controller-Resynthese; Petrinetz; STG-Dekomposition; Signalflankengraph (SFG oder STG); speed independent
Asynchronous circuit; CSC; STG decomposition; control resynthesis; petri net; signal transition graph; speed independent
Pagenumber:36
RVK - Regensburg Classification:ST 230
Organizational units:Extern / Extern
An-Institute / Hasso-Plattner-Institut für Softwaresystemtechnik GMBH
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Publication Way:Universitätsverlag Potsdam
Licence (German):License LogoKeine Nutzungslizenz vergeben - es gilt das deutsche Urheberrecht
Notes extern:
In Printform erschienen im Universitätsverlag Potsdam:

STG decomposition : internal communication for SI implementability / Dominic Wist, Mark Schaefer, Walter Vogler, Ralf Wollowski. - Potsdam : Universitätsverlag Potsdam, 2010. - 36 S.
(Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam ; 32)
ISSN 1613-5652
ISBN 978-3-86956-037-3
--> bestellen