(Enter summary)
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.
Cilk is built around a provably efficient algorithm for scheduling the execution of fully
strict multithreaded computations. ... (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
64.7%: Executing Multithreaded Programs Efficiently - Blumofe (1995)
(Correct)
7.6%: Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg, Kuszmaul.. (1995)
(Correct)
7.2%: Adaptive and Reliable Parallel Computing on Networks of.. - Blumofe (1997)
(Correct)
Active bibliography (related documents): More All
0.2: A New Scheduling Algorithm for General Strict Multithreaded .. - Fatourou, Spirakis (1999)
(Correct)
0.2: Communication Complexity for Parallel Divide-and-Conquer - Wu, Kung (1991)
(Correct)
0.1: The Data Locality of Work Stealing - Acar, Blelloch, Blumofe (2000)
(Correct)
Similar documents based on text: More All
0.6: Managing Storage for Multithreaded Computations - Blumofe (1992)
(Correct)
0.6: The Cilk System for Parallel Multithreaded Computing - Joerg (1996)
(Correct)
0.4: Virtual Model Control of a Biped Walking Robot - Pratt (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):
595
Active messages: a mechanism for integrated communication an..
- von Eicken, Culler et al. - 1992 DBLP
78
Utopia: A load sharing facility for large (context) - Zhou, Wang et al. - 1993
61
Low-latency communication over ATM networks using active mes..
- von Eicken, Basu et al. - 1995 ACM DBLP
58
WorkCrews: An abstraction for controlling parallelism (context) - Vandevoorde, Roberts - 1988 ACM
29
Communication complexity for parallel divide-andconquer
- Wu, Kung - 1991
18
Parallel Algorithms for Combinatorial Search Problems (context) - Zhang - 1989 ACM
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 ACM DBLP
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.utexas.edu/users/multi/papers.html): More
Scheduling Multithreaded Computations by Work Stealing - Blumofe, Leiserson (1994)
(Correct)
Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg, Kuszmaul.. (1995)
(Correct)
Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg, Kuszmaul.. (1995)
(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