Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, Yuli Zhou  Home/Search
Context Related
Links: ACM DBLP | utexas.edu/pub/rdb/JPDC96.ps.gz utexas.edu/users/rdb/pap...JPDC96.ps.gz mit.edu/pub/cilk/cilkjpdc96.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF Problem Downloading? From: utexas.edu (more) From: yale.edu/~bradley/papers (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Cilk (pronounced "silk") is a C-based runtime system for multithreaded parallel programming. In this paper, we document the efficiency of the Cilk work-stealing scheduler, both empirically and analytically. We show that on real and synthetic applications, the "work" and "critical-path length" of a Cilk computation can be used to model performance accurately. Consequently, a Cilk programmer can focus on reducing the computation's work and critical-path length, insulated from load balancing and... (Update)
Cited by: More
Hazim Shafi - Ibm Research Burnet (Correct)
Implicit Coscheduling: Coordinated Scheduling with Implicit.. - Arpaci-Dusseau (1998) (Correct)
Distributed Algorithms and Educational Simulation/Visualisation.. - Koldehofe (2005) (Correct)
Similar documents (at the sentence level):
44.2%: The Cilk System for Parallel Multithreaded Computing - Joerg (1996) (Correct)
42.1%: Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg, Kuszmaul.. (1995) (Correct)
36.2%: Executing Multithreaded Programs Efficiently - Blumofe (1995) (Correct)
Active bibliography (related documents): More All
0.3: Adaptive and Reliable Parallel Computing on Networks of.. - Blumofe (1997) (Correct)
0.3: Scheduling Multithreaded Computations by Work Stealing - Blumofe, Leiserson (1994) (Correct)
0.3: Release Notes - Cilk- Beta (Correct)
Similar documents based on text: More All
0.7: Online Scheduling of Parallel Programs on Heterogeneous.. - Bender, Rabin (2002) (Correct)
0.7: A Type-checking Preprocessor for Cilk 2, a Multithreaded C Language - Miller (1995) (Correct)
0.7: Cilk 1.2 (Version Beta 1) Reference Manual - Blumofe, Frigo, Halbherr.. (1995) (Correct)
Related documents from co-citation: More All
26: Department of Electrical Engineering and Computer Science (context) - Blumofe, Programs et al. - 1995
26: Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994
22: Active Messages: a Mechanism for Integrated Communication and Computation - von Eicken, Culler et al. - 1992
BibTeX entry: (Update)
R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou. Cilk: An Efficient Multithreaded Runtime System. In Proceedings of the 5th Symposium on Principles and Practice of Parallel Programming, 1995. http://citeseer.ist.psu.edu/article/blumofe95cilk.html More
@article{ blumofe96cilk,
author = "Robert D. Blumofe and Christopher F. Joerg and Bradley C. Kuszmaul and Charles E. Leiserson and Keith H. Randall and Yuli Zhou",
title = "{Cilk}: An Efficient Multithreaded Runtime System",
journal = "Journal of Parallel and Distributed Computing",
volume = "37",
number = "1",
pages = "55--69",
year = "1996",
url = "citeseer.ist.psu.edu/article/blumofe95cilk.html" }
Citations (may not include all citations):587 PVM: A framework for parallel distributed computing - Sunderam - 1990 ACM DBLP
304 Scheduler activations: Effective kernel support for the user.. - Anderson, Bershad et al. - 1991 DBLP
268 Parallel algorithms for shared-memory machines (context) - Karp, Ramachandran - 1990 ACM DBLP
234 Multilisp: A language for concurrent symbolic computation (context) - Jr - 1985 ACM DBLP
219 Bounds on multiprocessing timing anomalies (context) - Graham - 1969 DBLP
210 The Amber system: Parallel programming on a network of multi.. - Chase, Amador et al. - 1989 ACM DBLP
200 Data parallel algorithms (context) - Hillis, Steele - 1986 ACM DBLP
174 The parallel evaluation of general arithmetic expressions (context) - Brent - 1974 ACM DBLP
173 Lazy task creation: A technique for increasing the granulari.. - Mohr, Kranz et al. - 1991 ACM DBLP
170 Bounds for certain multiprocessing anomalies (context) - Graham - 1966
157 Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994 ACM DBLP
90 Programming parallel algorithms - Blelloch - 1992 ACM DBLP
66 A high-performance parallel Lisp (context) - Kranz, Halstead et al. - 1989
62 Distributed Filaments: Efficient finegrain parallelism on a .. - Freeh, Lowenthal et al. - 1994
61 Department of Electrical Engineering and Computer Science (context) - Blumofe, Multithreaded - 1995 ACM
58 WorkCrews: An abstraction for controlling parallelism (context) - Vandevoorde, Roberts - 1988 ACM
56 Concert---efficient runtime support for concurrent objectori.. - Karamcheti, Chien - 1993
52 A simple load balancing scheme for task allocation in parall.. - Rudolph, Slivkin-Allalouf et al. - 1991 ACM DBLP
43 Scheduling large-scale parallel computations on networks of .. - Blumofe, Park - 1994 DBLP
42 Randomized parallel algorithms for backtrack search and bran.. (context) - Karp, Zhang - 1993
41 machine-independent language for parallel programming (context) - Rinard, Scales et al. - 1993
40 Computation migration: Enhancing locality for distributed-me.. (context) - Hsieh, Wang et al. - 1993 DBLP
37 ACM Transactions on Programming Languages and Systems (context) - Finkel, Manber - 1987
37 An atomic model for message-passing - Liu, Aiello et al. - 1993 ACM DBLP
36 Executing functional programs on a virtual tree of processor.. (context) - Burton, Sleep - 1981 ACM
36 COOL: An object-based language for parallel programming (context) - Chandra, Gupta et al. - 1994 DBLP
30 A multithreaded implementation of Id using P-RISC graphs (context) - Nikhil - 1993 ACM DBLP
30 Early experiences with Olden (context) - Carlisle, Rogers et al. - 1993 ACM DBLP
21 A customizable substrate for concurrent languages - Jagannathan, Philbin - 1992 ACM DBLP
20 Enabling primitives for compiling parallel languages - Goldstein, Schauser et al. - 1995
18 Enumerations of the hamiltonian walks on a cubic sublattice (context) - Pande, Joerg et al. - 1994
17 Massively parallel chess - Joerg, Kuszmaul - 1994
17 Strata: A multi-layer communications library (context) - Brewer, Blumofe
15 MIMD-style parallel programming with continuation -passing t.. (context) - Halbherr, Zhou et al. - 1994
15 Department of Electrical Engineering and Computer Science (context) - Kuszmaul, MIMD - 1994 ACM
14 Studying overheads in massively parallel min/max-tree evalua.. (context) - Feldmann, Mysliwietz et al. - 1994 ACM DBLP
13 School of Computer Science (context) - Cooper, Draves et al. - 1988
12 for distributed-memory machines (context) - Nikhil, Cid et al. - 1994
8 Programming a distributed system using shared objects - Tanenbaum, Bal et al. - 1993 DBLP
5 The Chare kernel parallel programming system (context) - Kale - 1990
5 Department of Electrical Engineering and Computer Science (context) - Miller, preprocessor et al. - 1995 ACM
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.utexas.edu.html): More
Stack Tracing In A Statically Typed Language - Diwan (1991) (Correct)
Combining Top-down and Bottom-up Techniques in Inductive .. - Zelle, Mooney, Konvisser (1994) (Correct)
Expert Systems for Monitoring and Control - Dvorak (1987) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC