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...

Full description

Bibliographic Details

Published in:	Parallel algorithms and applications Vol. 2; no. 1-2; pp. 123 - 138
Main Authors:	BRESHEARS, CLAY P., LANGSTON, MICHAEL A.
Format:	Journal Article
Language:	English
Published:	Taylor & Francis Group 01.01.1994
Subjects:	architecture tradeoffs C.4 F.2 KEY WORDS: Algorithm transmogrification memory management parallel computation time-space optimality
ISSN:	1063-7192
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!