Today's shared-memory parallel programming models are complex and error-prone. While
many parallel programs are intended to be deterministic, unanticipated thread interleavings …

Transactional Memory (TM), Thread-Level Speculation (TLS), and Checkpointed
multiprocessors are three popular architectural techniques based on the execution of …

In today's widely used parallel programming models, subtle programming errors can lead to
unintended nondeterministic behavior and hard to catch bugs. In contrast, we argue for a …

Thread-Level Speculation (TLS) is a promising technique that allows the parallel execution
of sequential code without relying on a prior, compile-time-dependence analysis. In this …

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 …

As multicore processors are deployed in mainstream computing, the need for software tools
to help parallelize programs is increasing dramatically. Data-dependence profiling is an …

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

Effectively migrating sequential applications to take advantage of parallelism available on
multicore platforms is a well-recognized challenge. This paper addresses important aspects …

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