Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Amortizing Software Queue Overhead for Pipelined Inter-Thread Communication

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
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


Source: August, David - Department of Computer Science, Princeton University


Collections: Computer Technologies and Information Sciences