- search hit 1 of 1
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.
Author details: | Dominic Wist, Mark Schaefer, Walter Vogler, Ralf Wollowski |
---|---|
URN: | urn:nbn:de:kobv:517-opus-40786 |
ISBN: | 978-3-86956-037-3 |
Publication series (Volume number): | Technische Berichte des Hasso-Plattner-Instituts für Digital Engineering an der Universität Potsdam (32) |
Publisher: | Universitätsverlag Potsdam |
Place of publishing: | Potsdam |
Publication type: | Monograph/Edited Volume |
Language: | English |
Publication year: | 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 |
Number of pages: | 36 |
RVK - Regensburg classification: | ST 230 |
Organizational units: | Extern / Extern |
An-Institute / Hasso-Plattner-Institut für Digital Engineering gGmbH | |
DDC classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
Publishing method: | Universitätsverlag Potsdam |
License (German): | Keine öffentliche Lizenz: Unter Urheberrechtsschutz |