KIT | KIT-Bibliothek | Impressum | Datenschutz

REAPAR user manual and reference: automatic parallelization of recursive programs

Haenssgen, Stefan U.


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

Volltext §
DOI: 10.5445/IR/17198
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Buch
Publikationsjahr 1998
Sprache Englisch
Identifikator ISSN: 1432 - 7864
KITopen-ID: 17198
Verlag Universität Karlsruhe (TH)
Umfang 60 S.
Serie Interner Bericht. Fakultät für Informatik, Universität Karlsruhe ; 98, 8
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page