Sciweavers

Share
CGO
2009
IEEE

Alchemist: A Transparent Dependence Distance Profiling Infrastructure

8 years 11 months ago
Alchemist: A Transparent Dependence Distance Profiling Infrastructure
Effectively migrating sequential applications to take advantage of parallelism available on multicore platforms is a well-recognized challenge. This paper addresses important aspects of this issue by proposing a novel profiling technique to automatically detect available concurrency in C programs. The profiler, called Alchemist, operates completely transparently to applications, and identifies constructs at various levels of granularity (e.g., loops, procedures, and conditional statements) as candidates for asynchronous execution. Various dependences including read-after-write (RAW), write-after-read (WAR), and write-after-write (WAW), are detected between a construct and its continuation, the execution following the completion of the construct. The time-ordered distance between program points forming a dependence gives a measure of the effectiveness of parallelizing that construct, as well as identifying the transformations necessary to facilitate such parallelization. Using the notio...
Xiangyu Zhang, Armand Navabi, Suresh Jagannathan
Added 13 Aug 2010
Updated 13 Aug 2010
Type Conference
Year 2009
Where CGO
Authors Xiangyu Zhang, Armand Navabi, Suresh Jagannathan
Comments (0)
books