See this document in CiteSeerX!

Executing Multithreaded Programs Efficiently (1995)  (Make Corrections)  (12 citations)
Robert D. Blumofe



  Home/Search   Context   Related

Links:   ACM

 
View or download:
utexas.edu/users/rdb/...PhDthesis.ps.gz
mit.edu/pub/cilk/rdbphdthesis.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  utexas.edu/users/multi/papers (more)
From:  mit.edu/~runako/papers
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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