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 data locality of the work-stealing scheduling algorithm on hardware-
controlled shared-memory machines. We present lower and upper bounds on the number of …

Effective data prefetching requires accurate mechanisms to predict both “which” cache
blocks to prefetch and “when” to prefetch them. This paper proposes the Dead-Block …

This paper presents Capriccio, a scalable thread package for use with high-concurrency
servers. While recent work has advocated event-based systems, we believe that thread …

Abstract Processing-in-memory (PIM) chips that integrate processor logic into memory
devices offer a new opportunity for bridging the growing gap between processor and …

Compiling for distributed-memory machines has been a very active research area in recent
years. Much of this work has concentrated on programs that use arrays as their primary data …

Dynamic voltage and frequency scaling (DVFS) is an effective technique for controlling
microprocessor energy and performance. Existing DVFS techniques are primarily based on …

Instruction window size is an important design parameter for many modern processors.
Large instruction windows offer the potential advantage of exposing large amounts of …

Abstract The C/? egion Library(CRL) is a new all-software distributed shared memory (DSM)
system. CRL requires no special compiler, hardware, or operating system support beyond …

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