Work

Behavior-oriented Parallelization

Year: 2006
Type: report
Abstract: Many sequential applications are difficult to parallelize because of problems such as unpredictable data access, input-dependent parallelism, and custom memory management. These difficulties led us to build a system for behavior-oriented parallelization (BOP), which allows a program to be parallelized based on partial information about program behavior, for example, a user reading just part of the source code, or a profiling tool examining merely one or few inputs. The basis of BOP is programmable software speculation, where a user or an analysis tool marks possibly parallel regions in the code, and the run-time system executes these regions specul atively. It is imperative to protect the entire address space during speculation. The main goal of the paper is to demonstrate that the general protection can be made cost effective by three novel techniques: programmable speculation, critical-path minimization, and value-based correctness checking. On a recently acquired multi-core, multi-processor PC, the BOP system improved the whole-program performance by integer factors for a Lisp interpreter, a data com- pressor, a language parser, and a scientific library.
Language: English
Open Access status: green
OpenAlex ID: W30777611
Cites: 26
Cited by: 1
Related to: 9