| | |
Summary: Amortizing Software Queue Overhead for Pipelined
Inter-Thread Communication
Ram Rangan David I. August
Department of Computer Science
Princeton University
{ram, august}@cs.princeton.edu
ABSTRACT
Future chip multiprocessors are expected to contain multiple on-
die processing cores. Increased memory system contention and
wire delays will result in high inter-core latencies in these pro-
cessors. Thus, parallelizing applications to efficiently execute on
multiple contexts is key to achieving continued performance im-
provements. Recently proposed pipelined multithreading (PMT)
techniques have shown significant promise for both manual and au-
tomatic parallelization. They tolerate increasing inter-thread com-
munication delays by enforcing acyclic dependences amongst com-
municating threads and pipelining communication.
However, lack of efficient communication support for such pro-
grams hinders related language and compiler research. While re-
searchers have proposed dedicated interconnects and storage for
|
