When distributed systems first appeared, they were programmed in traditional sequential
languages, usually with the addition of a few library procedures for sending and receiving …

Distributed computations are concurrent programs in which processes communicate by
message passing. Such programs typically execute on network architectures such as …

Cilk (pronounced “silk”) is a C-based runtime system for multi-threaded parallel
programming. In this paper, we document the efficiency of the Cilk work-stealing scheduler …

This paper studies the problem of efficiently schedulling fully strict (ie, well-structured)
multithreaded computations on parallel computers. A popular and practical method of …

The memory coherence problem in designing and implementing a shared virtual memory on
loosely coupled multiprocessors is studied in depth. Two classes of algorithms, centralized …

From the Publisher: Greg Andrews teaches the fundamental concepts of multithreaded,
parallel and distributed computing and relates them to the implementation and performance …

We present a user-level thread scheduler for shared-memory multiprocessors, and we
analyze its performance under multiprogramming. We model multiprogramming with two …

Structured parallel programs ought to be conceived as two separate and complementary
entities: computation, which expresses the calculations in a procedural manner, and …

We present a detailed and up-to-date survey of the literature on parallel branch-and-bound
algorithms. We synthesize previous work in this area and propose a new classification of …

In this paper we analyze the scalability of a number of load balancing algorithms which can
be applied to problems that have the following characteristics: the work done by a processor …