| | |
Summary: SUDS: Automatic Parallelization for Raw Processors
Matthew Ian Frank
May 23, 2003
Abstract
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
|
