Giessener Elektronische Bibliothek

GEB - Giessener Elektronische Bibliothek

Hinweis zum Urheberrecht

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende

Some relations between massively parallel arrays

Buchholz, Thomas ; Kutrib, Martin

pdf-Format: Dokument 1.pdf (287 KB)
ps gepackt: class="frontdoor">Dokument1.gz (229 KB)

Bookmark bei Connotea Bookmark bei
Universität Justus-Liebig-Universität Gießen
Institut: Arbeitsgruppe Informatik
Fachgebiet: Informatik
DDC-Sachgruppe: Informatik
Dokumentart: ResearchPaper (Forschungsbericht, Arbeitspapier)
Zeitschrift, Serie: Bericht / Arbeitsgruppe Informatik ; 9603 / 1996
Sprache: Englisch
Erstellungsjahr: 1996
Publikationsdatum: 23.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.