REAPAR user manual and reference: automatic parallelization of recursive programs

This report describes the REAPAR system (REcursive programs
Automatically PARallelized) for automatic instrumentation,
parallelization strategy selection and parallelization of
irregular recursive programs.

It presents the background required for understanding the system and
explains how a user can automatically instrument a program for
producing recursion profile information, how to derive a
thread-parallel program from recursive ANSI C source code, and how
parallelization strategies are selected automatically. Also, the
report explains the options offered by the system and gives
troubleshooting advice and workarounds for system limitations.

Supplemental chapters outline the structure of the system and describe
the options in depth. They also detail the algorithms used for
instrumenting code to generate recursion profile information, code
insertion to allow for thread-parallel execution, and selection of
parallelization strategies for both fine and coarse grained
programs. Additionally, example of source code before and after
transformation, examples for speedups of different parallelization
strategies, and a summary of speedup and strategy selection results
... mehr
are given.