Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

SUDS: Automatic Parallelization for Raw Processors Matthew Ian Frank

Summary: SUDS: Automatic Parallelization for Raw Processors
Matthew Ian Frank
May 23, 2003
A computer can never be too fast or too cheap. Com-
puter systems pervade nearly every aspect of science,
engineering, communications and commerce because
they perform certain tasks at rates unachievable by any
other kind of system built by humans. A computer sys-
tem's throughput, however, is constrained by that sys-
tem's ability to find concurrency. Given a particular
target work load the computer architect's role is to de-
sign mechanisms to find and exploit the available con-
currency in that work load.
This thesis describes SUDS (Software Un-Do Sys-
tem), a compiler and runtime system that can auto-
matically find and exploit the available concurrency
of scalar operations in imperative programs with ar-
bitrary unstructured and unpredictable control flow.
The core compiler transformation that enables this is


Source: Amarasinghe, Saman - Computer Science and Artificial Intelligence Laboratory & Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology (MIT)
Frank, Matthew I. - Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign


Collections: Computer Technologies and Information Sciences