KIT | KIT-Bibliothek | Impressum | Datenschutz

Efficient emulation of MIMD behavior on SIMD machines

Sanders, Peter


SIMD computers have proved to be a useful and cost effective approach
to massively parallel computation. On the other hand, there are
algorithms which are very inefficient when directly translated into a
data-parallel program.This paper presents a number of simple
transformations which are able to reduce this SIMD overhead to
a moderate constant factor. It also introduces techniques for
reducing the remaining overhead using Markov chain models of control
flow. The optimization problems involved are NP-hard in general but
there are many useful heuristics, and closed form optimizations for a
probabilistic variant.

Volltext §
DOI: 10.5445/IR/31795
Cover der Publikation
Zugehörige Institution(en) am KIT Fakultät für Informatik – Informatik für Ingenieure und Naturwissenschaftler (Inf. für Ing. u. Naturwiss.)
Publikationstyp Buch
Publikationsjahr 1995
Sprache Englisch
Identifikator urn:nbn:de:swb:90-AAA317951
KITopen-ID: 31795
Erscheinungsvermerk Karlsruhe 1995. (Interner Bericht. Fakultät für Informatik, Universität Karlsruhe. 1995,29.)
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page