Irregular programs are programs organized around pointer-based data structures such as
trees and graphs. Recent investigations by the Galois project have shown that many …

Many recent parallelization tools lower the barrier for parallelizing a program, but overlook
one of the first questions that a programmer needs to answer: which parts of the program …

This work aims at distilling a systematic methodology to modernize existing sequential
scientific codes with a little re-designing effort, turning an old codebase into modern code, ie …

With the right techniques, multicore architectures may be able to continue the exponential
performance trend that elevated the performance of applications of all types for decades …

We describe and evaluate HELIX, a new technique for automatic loop parallelization that
assigns successive iterations of a loop to separate threads. We show that the inter-thread …

Multicore designs have emerged as the mainstream design paradigm for the microprocessor
industry. Unfortunately, providing multiple cores does not directly translate into performance …

Data dependences in sequential programs limit parallelization because extracted threads
cannot run independently. Although thread-level speculation can avoid the need for precise …

Automatic generation of parallel code for general-purpose commodity processors is a
challenging computational problem. Nevertheless, there is a lot of latent thread-level …

Recent hardware trends with GPUs and the increasing vector lengths of SSE-like ISA
extensions for multicore CPUs imply that effective exploitation of SIMD parallelism is critical …

Software engineers now face the difficult task of refactoring serial programs for parallel
execution on multicore processors. Currently, they are offered little guidance as to how much …