Eingang zum Volltext

Eingang zum Volltext in OPUS

Home | Suche | Browsen

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URN: urn:nbn:de:kobv:517-opus-40786
URL: http://opus.kobv.de/ubp/volltexte/2010/4078/

Wist, Dominic ; Schaefer, Mark ; Vogler, Walter ; Wollowski, Ralf

STG decomposition : internal communication for SI implementability

pdf-Format:

Dokument 1.pdf (481 KB) (SHA-1:b1a8a89a765e1b953df86992da0aff7482279dae)

Kurzfassung in Englisch

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.

Kurzfassung in Deutsch

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.

Freie Schlagwörter (Deutsch): Asynchrone Schaltung , Petrinetz , Signalflankengraph (SFG oder STG) , STG-Dekomposition , speed independent , CSC , Controller-Resynthese

Freie Schlagwörter (Englisch): Asynchronous circuit , petri net , signal transition graph , STG decomposition , speed independent , CSC , control resynthesis

RVK - Regensburger Verbundklassifikation: ST 230

Institut 1: Extern

Institut 2: Hasso-Plattner-Institut für Softwaresystemtechnik GMBH

DDC-Sachgruppe: Informatik

Dokumentart: b Monographie

Schriftenreihe: Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam

Bandnummer: 32

Sprache: Englisch

Erstellungsjahr: 2010

Publikationsdatum: 01.02.2010

Bemerkung:
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

Lizenz: Diese Nutzungsbedingung gilt nicht, wenn in den Metadaten eine modifizierende Lizenz genannt ist. Keine Nutzungslizenz vergeben - es gilt das deutsche Urheberrecht

Ihr Kontakt für Fragen und Anregungen:
Universitätsbibliothek Potsdam