Robert D. Blumofe  Home/Search
Context Related
| mit.edu/publicatio...MITLCSTR677.pdf 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 From: mit.edu/publications/pubs/pdf/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This thesis presents the theory, design, and implementation of Cilk (pronounced "silk") and Cilk-NOW. Cilk is a C-based language and portable runtime system for programming and executing multithreaded parallel programs. Cilk-NOW is an implementation of the Cilk runtime system that transparently manages resources for parallel programs running on a network of workstations. (Update)
Context of citations to this paper: More
...call sequence as shown in Fig. 2.5. Efficient execution schedules with bounds on time and space are possible for strict computations [25]. The computation in Fig. 2.4 is fully strict. There is a constraint on the TIC edge when the child threaded function is instantiated...
.... programs and Halstead s implementation of Multilisp [18] Since then a lot of work has been done in this direction (see e.g. [1, 4, 5, 6, 7, 8, 15]) Three significant performance parameters of any scheduling algorithm for multithreaded computations are the required space,...
Cited by: More
Performance Modelling and Experimental Evaluation of Systems.. - Weerasinghe (2002) (Correct)
Parallel and Fully Recursive Multifrontal Sparse Cholesky - Irony, Shklarski, Toledo (2002) (Correct)
Athapascan-1: Parallel Programming with Asynchronous Tasks - Cavalheiro.. (1998) (Correct)
Similar documents (at the sentence level): More
70.5%: Executing Multithreaded Programs Efficiently - Blumofe (1995) (Correct)
8.1%: Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg, Kuszmaul.. (1995) (Correct)
7.9%: Adaptive and Reliable Parallel Computing on Networks of.. - Blumofe (1997) (Correct)
Active bibliography (related documents): More All
1.1: The Cilk System for Parallel Multithreaded Computing - Joerg (1996) (Correct)
0.6: Space-Efficient Scheduling of Multithreaded Computations - Blumofe, Leiserson (1993) (Correct)
0.5: The Importance of Locality in Scheduling and Load Balancing for.. - Keckler (1994) (Correct)
Similar documents based on text: More All
0.9: Heterogeneous Multithreaded Computing - Lu (1995) (Correct)
0.9: Programming Parallel Applications in Cilk - Leiserson, Plaat (1997) (Correct)
0.8: A Type-checking Preprocessor for Cilk 2, a Multithreaded C Language - Miller (1995) (Correct)
Related documents from co-citation: More All
5: Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg et al. - 1995
4: the EARTH multithreaded architecture (context) - Hendren, Tang et al. - 1996
4: Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994
BibTeX entry: (Update)
Robert D. Blumofe, "Executing Multithreaded Programs Efficiently", Ph.D. thesis, Department of Electrical and Computer Science, Massachusetts Institute of Technology, September 1995. http://citeseer.ist.psu.edu/article/blumofe95executing.html More
@techreport{ blumofe95executing,
author = "R. D. Blumofe",
title = "Executing Multithreaded Programs Efficiently",
number = "MIT/LCS/TR-677",
pages = "136",
year = "1995",
url = "citeseer.ist.psu.edu/article/blumofe95executing.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
723 Memory coherence in shared virtual memory systems - Li, Hudak - 1989
587 PVM: A framework for parallel distributed computing - Sunderam - 1990
566 Condor---a hunter of idle workstations (context) - Litzkow, Livny et al. - 1988
406 TreadMarks: Distributed shared memory on standard workstatio.. - Keleher, Cox et al. - 1994
405 Fine-grained mobility in the Emerald system - Jul, Levy et al. - 1988
373 UNIX Network Programming (context) - Stevens - 1990
362 The Stanford Flash multiprocessor (context) - Kuskin, Ofelt et al. - 1994
309 Communications of the ACM (context) - Carriero, Gelernter et al. - 1989
268 Tempest and Typhoon: User-level shared memory - Reinhardt, Larus et al. - 1994
268 Parallel algorithms for shared-memory machines (context) - Karp, Ramachandran - 1990
231 Active messages: a mechanism for integrated communication an.. - von Eicken, Culler et al. - 1992
230 Cilk: An efficient multithreaded runtime system - Blumofe, Joerg et al. - 1995
225 The Sprite network operating system - Ousterhout, Cherenson et al. - 1988
219 Bounds on multiprocessing timing anomalies (context) - Graham - 1969
210 The Amber system: Parallel programming on a network of multi.. - Chase, Amador et al. - 1989
200 Data parallel algorithms (context) - Hillis, Steele - 1986
190 Process control and scheduling issues for multiprogrammed sh.. (context) - Tucker, Gupta - 1989
174 The parallel evaluation of general arithmetic expressions (context) - Brent - 1974
173 Lazy task creation: A technique for increasing the granulari.. - Mohr, Kranz et al. - 1991
170 Bounds for certain multiprocessing anomalies (context) - Graham - 1966
164 distributed system (context) - Cheriton - 1988
157 Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994
145 CRL: Highperformance all-software distributed shared memory - Johnson, Kaashoek et al. - 1995
133 Fine-grain parallelism with minimal hardware support: A comp.. - Culler, Sah et al. - 1991
122 Multilisp: A language for concurrent symbolic computation (context) - Halstead - 1985
95 Application-specific protocols for user-level shared memory - Falsafi, Lebeck et al. - 1994
79 The design and evaluation of a shared object system for dist.. - Scales, Lam - 1994
78 Utopia: A load sharing facility for large (context) - Zhou, Wang et al. - 1993
69 Supercomputing out of recycled garbage: Preliminary experien.. - Gelernter, Kaminsky - 1992
66 A high-performance parallel Lisp (context) - Kranz, Halstead et al. - 1989
62 Distributed Filaments: Efficient fine-grain parallelism on a.. - Freeh, Lowenthal et al. - 1994
61 Department of Electrical Engineering and Computer Science (context) - Miller, preprocessor et al. - 1995
60 Scheduling and page migration for multiprocessor compute ser.. - Chandra, Devine et al. - 1994
58 The MPI Forum. MPI: A message passing interface - Forum, passing et al. - 1993
58 WorkCrews: An abstraction for controlling parallelism (context) - Vandevoorde, Roberts - 1988
56 Concert---efficient runtime support for concurrent object-or.. - Karamcheti, Chien - 1993
54 Efficient parallel computing in distributed workstation envi.. (context) - Cap, Strumpen - 1993
52 A simple load balancing scheme for task allocation in parall.. - Rudolph, Slivkin-Allalouf et al. - 1991
51 Data locality and load balancing in COOL - Chandra, Gupta et al. - 1993
49 Resource requirements of dataflow programs (context) - Culler - 1988
46 Architecture of a message-driven processor (context) - Dally, Chao et al. - 1987
45 A protocol for packet network intercommunication (context) - Cerf, Kahn - 1974
43 Scheduling large-scale parallel computations on networks of .. - Blumofe, Park - 1994
42 Randomized parallel algorithms for backtrack search and bran.. (context) - Karp, Zhang - 1993
42 The Stealth distributed scheduler (context) - Krueger, Chawla - 1991
41 Experiences with the Amoeba distributed operating system - Tanenbaum, van Renesse et al. - 1990
41 machineindependent language for parallel programming (context) - Rinard, Scales et al. - 1993
40 Computation migration: Enhancing locality for distributed-me.. (context) - Hsieh, Wang et al. - 1993
38 Optimal speedup for backtrack search on a butterfly network (context) - Ranade - 1991
38 Implementation of Multilisp: Lisp on a multiprocessor (context) - Halstead - 1984
37 An atomic model for messagepassing - Liu, Aiello et al. - 1993
37 ACM Transactions on Programming Languages and Systems (context) - Finkel, Manber et al. - 1987
36 Executing functional programs on a virtual tree of processor.. (context) - Burton, Sleep - 1981
36 COOL: An object-based language for parallel programming (context) - Chandra, Gupta et al. - 1994
36 Experience with CST: Programming and implementation (context) - Horwat, Chien et al. - 1989
36 Space-efficient scheduling of multithreaded computations - Blumofe, Leiserson - 1993
33 Dag-consistent distributed shared memory - Blumofe, Frigo et al. - 1996
33 Managing Parallelism and Resources in Scientific Dataflow Pr.. (context) - Culler - 1990
32 Branch-and-bound and backtrack search on mesh-connected arra.. - Kaklamanis, Persiano - 1992
30 Early experiences with Olden (context) - Carlisle, Rogers et al. - 1993
30 A multithreaded implementation of Id using P-RISC graphs (context) - Nikhil - 1993
29 Communication complexity for parallel divide-andconquer - Wu, Kung - 1991
28 Parallel visualization algorithms: Performance and architect.. (context) - Singh, Gupta et al. - 1994
26 Dynamic tree embeddings in butterflies and hypercubes (context) - Leighton, Newman et al. - 1989
24 Efficient Scheduling on Multiprogrammed Shared-Memory Multip.. (context) - Tucker - 1993
22 Control of parallelism in the Manchester dataflow machine (context) - Ruggiero, Sargeant - 1987
21 Using idle workstations in a shared computing environment (context) - Nichols - 1987
21 A customizable substrate for concurrent languages - Jagannathan, Philbin - 1992
21 The Prospero resource manager: A scalable framework for proc.. - Neuman, Rao - 1994
20 Enabling primitives for compiling parallel languages - Goldstein, Schauser et al. - 1995
19 DAWGS---a distributed compute server utilizing idle workstat.. (context) - Clark, McMillin - 1992
18 Enumerations of the hamiltonian walks on a cubic sublattice (context) - Pande, Joerg et al. - 1994
18 Parallel Algorithms for Combinatorial Search Problems (context) - Zhang - 1989
17 EcliPSe: A system for high performance concurrent simulation - Sunderam, Rego - 1991
17 Strata: A multi-layer communications library (context) - Brewer, Blumofe
17 Massively parallel chess - Joerg, Kuszmaul - 1994
15 Implementation of Non-Strict Functional Programming Language.. (context) - Traub - 1991
15 Space efficient execution of deterministic parallel programs (context) - Burton, Simpson - 1994
15 Department of Electrical Engineering and Computer Science (context) - Kuszmaul, Computing - 1994
15 MIMD-style parallel programming with continuation-passing th.. (context) - Halbherr, Zhou et al. - 1994
14 Storage management in virtual tree machines (context) - Burton - 1988
13 The Benevolent Bandit Laboratory: A testbed for distributed .. (context) - Felderman, Schooler et al. - 1989
13 Chien and William J (context) - Andrew - 1990
13 A foundation for an efficient multi-threaded Scheme system (context) - Jagannathan, Philbin - 1992
12 for distributed-memory machines (context) - Nikhil, parallel - 1994
11 Parallel computations on the CHARM heterogeneous workstation.. (context) - Saletore, Jacob et al. - 1994
9 An efficient shared memory system for distributed memory mac.. (context) - Scales, Lam - 1994
9 Low-latency communication over ATM networks using active mes.. (context) - von Eicken, Basu et al. - 1995
8 Programming a distributed system using shared objects - Tanenbaum, Bal et al. - 1993
8 Resource management for the tagged token dataflow architectu.. - Culler - 1980
8 Studying overhead massively parallel minmax tree evaluation - Peter, Burkhard et al. - 1994
8 Private communication (context) - Plaxton - 1994
7 Adaptive parallelism on multiprocessors: Preliminary experie.. - Carriero, Freeman et al. - 1993
7 The efficiency of randomized parallel backtrack search (context) - Zhang, Ortynski - 1994
6 Efficient parallel divide-and-conquer for a class of interco.. - Wu - 1991
4 Adaptive Parallelism with Piranha (context) - Kaminsky - 1994
2 Low-cost process creation and dynamic partitioning in Qlisp (context) - Pehoushek, Weening - 1989
2 Private communication (context) - Frigo - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.lcs.mit.edu/publications/pubs/pdf/): More
Proving Correctness of a Distributed Shared Memory Implementation - Castro (1999) (Correct)
Experience with Fine-Grain Synchronization in MIMD Machines.. - Yeung, Agarwal (1993) (Correct)
Write Barrier Removal by Static Analysis - Zee, Rinard (2002) (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