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 …

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

This paper introduces dynamic self-invalidation (DSI), a new technique for reducing cache
coherence overhead in shared-memory multiprocessors. DSI eliminates invalidation …

Zebra is a network file system that increases throughput by striping file data across multiple
servers. Rather than striping each file separately, Zebra forms all the new data from each …

Zebra is a network file system that increases throughput by striping the file data across
multiple servers. Rather than striping each file separately, Zebra forms all the new data from …

In this paper, we present the design of Cilk-NOW, a runtime system that adaptively and
reliably executes functional Cilk programs in parallel on a network of UNIX workstations. Cilk …

This thesis describes Cilk, a parallel multithreaded language for programming contemporary
shared memory multiprocessors (SMP's). Cilk is a simple extension of C which provides …

Executing Multithreaded Programs Efficiently Robert D. Blumofe Page 1 Executing
Multithreaded Programs Efficiently by Robert D. Blumofe Sc.B., Brown University (1988) SM …

Scheduling in the context of parallel systems is often thought of in terms of assigning tasks in
a program to processors, so as to minimize the makespan. This formulation assumes that the …

Non-blocking synchronization (NBS) has significant advantages over blocking
synchronization: The same code can ran on uniprocessors, asynchronous handlers, and on …