Some relations between massively parallel arrays
Buchholz, Thomas ;
Kutrib, Martin
Zum Volltext im pdf-Format:
Dokument 1.pdf (287 KB)
Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URN: urn:nbn:de:hebis:26-opus-213
URL: http://geb.uni-giessen.de/geb/volltexte/1998/21/
Universität
Justus-Liebig-Universität Gießen
Institut:
Arbeitsgruppe Informatik
Fachgebiet:
Informatik
DDC-Sachgruppe:
Informatik
Dokumentart:
ResearchPaper
Zeitschrift, Serie:
Bericht / Arbeitsgruppe Informatik
; 9603 / 1996
Sprache:
Englisch
Erstellungsjahr:
1996
Publikationsdatum:
22.06.1998
Kurzfassung auf Englisch:
Relations between various models for massively parallel computers are investigated. These are arrays of finiteÂstate machines -- eventually augmented by pushdown storage -- operating synchronously. The architectures differ mainly in how the input is supplied and how the single nodes are interconnected. The comparisons are made in terms of their capabilities to timeÂconstruct and timeÂcompute functions. That means given an constant input of length n a distinguished cell has to enter distinguished states after f(1); : : : ; f(n) respectively f(n) time steps.
Lizenz:
Veröffentlichungsvertrag für Publikationen ohne Print on Demand