Home

POWER: Parallel Optimizations With Executable Rewriting

Nipun Arora; Jonathan Schaffer Bell; Martha Allen Kim; Vishal Singh; Gail E. Kaiser

Title:
POWER: Parallel Optimizations With Executable Rewriting
Author(s):
Arora, Nipun
Bell, Jonathan Schaffer
Kim, Martha Allen
Singh, Vishal
Kaiser, Gail E.
Date:
Type:
Technical reports
Department:
Computer Science
Permanent URL:
Series:
Columbia University Computer Science Technical Reports
Part Number:
CUCS-004-11
Publisher:
Department of Computer Science, Columbia University
Publisher Location:
New York
Abstract:
The hardware industry's rapid development of multicore and many core hardware has outpaced the software industry's transition from sequential to parallel programs. Most applications are still sequential, and many cores on parallel machines remain unused. We propose a tool that uses data-dependence profiling and binary rewriting to parallelize executables without access to source code. Our technique uses Bernstein's conditions to identify independent sets of basic blocks that can be executed in parallel, introducing a level of granularity between fine-grained instruction level and coarse grained task level parallelism. We analyze dynamically generated control and data dependence graphs to find independent sets of basic blocks which can be parallelized. We then propose to parallelize these candidates using binary rewriting techniques. Our technique aims to demonstrate the parallelism that remains in serial application by exposing concrete opportunities for parallelism.
Subject(s):
Computer science
Item views:
219
Metadata:
View

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services.