Loading...
Please wait, while we are loading the content...
Similar Documents
Parallelizing programs using access traces.
| Content Provider | CiteSeerX |
|---|---|
| Author | Nguyen, Viet Ha Taura, Kenjiro Yonezawa, Akinori |
| Abstract | Several compiling methods currently exist for parallelizing sequential programs. These compile-time methods inevitably overestimate dependences among parts of program, and miss many opportunities for parallelization. Experiences so far indicate compile-time analysis works only for regular scientific code in practice. To discover much more legitimate parallelism, we propose an approach to parallelizing programs with access traces gathered at trial-run time. This approach can precisely discover interprocedural dependences that actually occur while avoiding dependences that never occur in parallel execution. However, dependences may depend on input to the program, so this approach cannot guarantee an always-true solution for every executions. Therefore it suits to be a hint-provider for semi-automatic or interactive parallelizers. |
| File Format | |
| Access Restriction | Open |
| Content Type | Text |