MIMD VERSUS SIMD COMPUTATION: EXPERIENCE WITH NON-NUMERIC PARALLEL ALGORITHMS

We focus on differences inherent in the design and implementation of non-numeric parallel algorithms on MIMD and SIMD architectures. We take as our prototypical examples time-space optimal merging and sorting routines. Our representative MIMD and SIMD machines are the Sequent Symmetry S81 and the Co...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Parallel algorithms and applications Jg. 2; H. 1-2; S. 123 - 138
Hauptverfasser:	BRESHEARS, CLAY P., LANGSTON, MICHAEL A.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Taylor & Francis Group 01.01.1994
Schlagworte:	architecture tradeoffs C.4 F.2 KEY WORDS: Algorithm transmogrification memory management parallel computation time-space optimality
ISSN:	1063-7192
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!