(Enter summary)
Abstract: Although cost-effective parallel machines are now commercially available, the widespread
use of parallel processing is still being held back, due mainly to the troublesome nature of
parallel programming. In particular, it is still difficult to build efficient implementations of
parallel applications whose communication patterns are either highly irregular or dependent
upon dynamic information. Multithreading has become an increasingly popular way to
implement these dynamic, asynchronous,... (Update)
Context of citations to this paper: More
.... approach [14] based upon work stealing [15, 17] or work sharing [18] methods, which have been implemented in runtime systems like Cilk [16] and Charm [19] The rest of this paper is dedicated to presenting the MOL, a lean, languageindependent, and easy to understand,...
...a brief summary of Cilk s history, so that you can learn how the system evolved to its current state. The original 1994 Cilk 1 release [25, 29, 85] featured the provably efficient, randomized, workstealing scheduler by Blumofe and Leiserson [25, 30] The Cilk 1 language was...
Cited by: More
Resource Management Services - For Parallel Applications
(Correct)
Using Cilk to Write Multiprocessor Chess Programs - Dailey, Leiserson (2001)
(Correct)
ADAM: A Decentralized Parallel Computer Architecture Featuring.. - Huang (2002)
(Correct)
Similar documents (at the sentence level):
7.7%: Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg, Kuszmaul.. (1995)
(Correct)
6.6%: Massively Parallel Chess - Joerg, Kuszmaul (1994)
(Correct)
Active bibliography (related documents): More All
1.1: Executing Multithreaded Programs Efficiently - Blumofe (1995)
(Correct)
0.9: Dag-Consistent Distributed Shared Memory - Blumofe, Frigo, Joerg.. (1996)
(Correct)
0.8: Cilk: Efficient Multithreaded Computing - Randall (1998)
(Correct)
Similar documents based on text: More All
1.7: The Cilk System for Parallel Multithreaded Computing - Joerg (1996)
(Correct)
0.5: Design of the FT-C Preprocessor - Naftali Schwartz June
(Correct)
Related documents from co-citation: More All
33: Department of Electrical Engineering and Computer Science (context) - Blumofe, Programs et al. - 1995
23: Cilk: An Efficient Multithreaded Runtime System
- Blumofe, Joerg et al. - 1995
18: Scheduling multithreaded computations by work stealing
- Blumofe, Leiserson - 1994
BibTeX entry: (Update)
Christopher F. Joerg. The Cilk System for Parallel Multithreaded Computing. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, January 1996. http://citeseer.ist.psu.edu/article/joerg96cilk.html More
@techreport{ joerg96cilk,
author = "C. F. Joerg",
title = "The Cilk System for Parallel Multithreaded Computing",
number = "MIT/LCS/TR-701",
pages = "199",
year = "1996",
url = "citeseer.ist.psu.edu/article/joerg96cilk.html" }
Citations (may not include all citations):
1575
Computer Architecture: a Quantitative Approach (context) - Hennessy, Patterson - 1990 ACM
723
Memory coherence in shared virtual memory systems
- Li, Hudak - 1989 ACM DBLP
606
How to make a multiprocessor computer that correctly execute.. (context) - Lamport - 1979
595
Active messages: A mechanism for integrated communication an..
- von Eicken, Culler et al. - 1992 DBLP
587
PVM: A framework for parallel distributed computing
- Sunderam - 1990 ACM DBLP
422
Implementation and performance of Munin
- Carter, Bennett et al. - 1991 ACM DBLP
406
TreadMarks: Distributed shared memory on standard workstatio..
- Keleher, Cox et al. - 1994 DBLP
341
Parallel programming in Split-C
- Culler, Dusseau et al. - 1993 ACM DBLP
316
Freeman and Company (context) - Garey, Johnson et al. - 1979
304
Scheduler activations: Effective kernel support for the user..
- Anderson, Bershad et al. - 1991 DBLP
301
The Midway distributed shared memory system (context) - Bershad, Zekauskas et al. - 1993 ACM
268
Parallel algorithms for sharedmemory machines (context) - Karp, Ramachandran - 1990
268
Tempest and Typhoon: User-level shared memory
- Reinhardt, Larus et al. - 1994 DBLP
257
force calculation algorithm (context) - Barnes, Hut et al. - 1986
230
Cilk: An efficient multithreaded runtime system
- Blumofe, Joerg et al. - 1995 ACM DBLP
219
Bounds on multiprocessing timing anomalies (context) - Graham - 1969 DBLP
217
The Perfect club benchmarks: Effective performance evaluatio..
- Berry, Chen et al. - 1989
217
NASA Ames Research Center (context) - Bailey, Barszcz et al. - 1994
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
networks of workstations (context) - Anderson, Culler et al. - 1995
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
168
Gaussian elimination is not optimal (context) - Strassen - 1969
166
NESL: A nested data-parallel language
- Blelloch - 1993 ACM
165
Memory access buffering in multiprocessors (context) - Dubois, Scheurich et al. - 1986 ACM DBLP
157
Scheduling multithreaded computations by work stealing
- Blumofe, Leiserson - 1994 ACM DBLP
147
LINPACK Users' Guide (context) - Dongarra, Moler et al. - 1979
145
CRL: Highperformance all-software distributed shared memory
- Johnson, Kaashoek et al. - 1995
135
Operating Systems Theory (context) - Jr, Denning - 1973 ACM
130
Memory consistency and event ordering in scalable shared-mem.. (context) - Gharachorloo, Lenoski et al. - 1990 ACM DBLP
122
Multilisp: A language for concurrent symbolic computation (context) - Halstead - 1985 ACM DBLP
121
Monsoon: An explicit tokenstore architecture (context) - Papadopoulos, Culler - 1990
107
An analysis of alpha-beta pruning (context) - Knuth, Moore - 1975 DBLP
90
Programming parallel algorithms
- Blelloch - 1992 ACM DBLP
89
Sisal: Streams and iteration in a single assignment language.. (context) - McGraw, Skedzielewski et al. - 1985
85
CM5 Technical Summary (context) - Corporation, Massachusetts - 1992
79
Software write detection for a distributed shared memory
- Zekauskas, Sawdon et al. - 1994 DBLP
66
Implementing a cache consistency protocol (context) - Katz, Eggers et al. - 1985 ACM DBLP
66
A highperformance parallel Lisp (context) - Kranz, Halstead et al. - 1989
62
Distributed Filaments: Efficient fine-grain parallelism on a..
- Freeh, Lowenthal et al. - 1994 DBLP
61
Department of Electrical Engineering and Computer Science (context) - Miller, preprocessor et al. - 1995 ACM
61
Department of Electrical Engineering and Computer Science (context) - Blumofe, Programs et al. - 1995 ACM
61
Technical Report CMU-CS (context) - Cooper, Draves et al. - 1988
58
WorkCrews: An abstraction for controlling parallelism (context) - Vandevoorde, Roberts - 1988 ACM
56
Concert---efficient runtime support for concurrent object-or..
- Karamcheti, Chien - 1993
53
Preliminary experiences with the Fortran D compiler
- Hiranandani, Kennedy et al. - 1993 ACM DBLP
52
A simple load balancing scheme for task allocation in parall..
- Rudolph, Slivkin-Allalouf et al. - 1991
48
Software-extended coherent shared memory: Performance and co..
- Chaiken, Agarwal - 1994 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 ACM DBLP
42
Paragon User's Guide (context) - Systems, Beaverton - 1994
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
39
Exploiting heterogeneous parallelism on a multithreaded mult.. (context) - Alverson, Alverson et al. - 1992 ACM DBLP
38
Implementation of Multilisp: Lisp on a multiprocessor (context) - Halstead - 1984 DBLP
37
An atomic model for message-passing
- Liu, Aiello et al. - 1993
37
ACM Transactions on Programming Languages and Systems (context) - Finkel, Manber et al. - 1987
36
COOL: An object-based language for parallel programming (context) - Chandra, Gupta et al. - 1994 DBLP
36
Executing functional programs on a virtual tree of processor.. (context) - Burton, Sleep - 1981 ACM
33
Dag-consistent distributed shared memory
- Blumofe, Frigo et al. - 1996 ACM DBLP
31
shared resource MIMD computer (context) - Smith, pipelined - 1978
30
Early experiences with Olden (context) - Carlisle, Rogers et al. - 1993 ACM DBLP
30
A multithreaded implementation of Id using P-RISC graphs (context) - Nikhil - 1993 ACM DBLP
29
Communication complexity for parallel divideand -conquer
- Wu, Kung - 1991
27
Sparc Architecture Manual (context) - Microsystems - 1989
27
Parallelism in alpha-beta search (context) - Finkel, Fishburn - 1982 DBLP
23
Game tree search on a massively parallel system
- Feldmann, Mysliwietz et al. - 1993
23
The BLAZE language: A parallel language for scientific progr.. (context) - Mehrotra, Van Rosendale - 1987
21
Filaments: Efficient support for fine-grain parallelism
- Engler, Andrews et al. - 1993
21
A customizable substrate for concurrent languages
- Jagannathan, Philbin - 1992 ACM DBLP
19
Asymptotic properties of minimax trees and game-searching pr.. (context) - Pearl - 1980
18
Enumerations of the hamiltonian walks on a cubic sublattice (context) - Pande, Joerg et al. - 1994
18
The function of FUNCTION in LISP or why the FUNARG problem s.. (context) - Moses - 1970
17
Massively parallel chess
- Joerg, Kuszmaul - 1994
17
Massachusetts Institute of Technology (context) - Nikhil, reference et al. - 1991
17
Strata: A multi-layer communications library (context) - Brewer, Blumofe - 1994
16
LCM: Memory system support for parallel language implementat..
- Larus, Richards et al. - 1994 DBLP
16
The control mechanism for the Myrias parallel computer syste.. (context) - Beltrametti, Bobey et al. - 1988 ACM
15
Department of Electrical Engineering and Computer Science (context) - Kuszmaul, Computing - 1994 ACM
15
Pattern knowledge and search: The SUPREM architecture (context) - Berliner, Ebeling - 1989 ACM DBLP
14
Studying overheads in massively parallel min/max-tree evalua.. (context) - Feldmann, Mysliwietz et al. - 1994 ACM DBLP
14
Getting Started in CM Fortran (context) - Corporation, Massachusetts - 1991
12
for distributed-memory machines (context) - Nikhil, parallel - 1994
12
Location consistency: Stepping beyond the barriers of memory..
- Gao, Sarkar - 1993
8
VLSI support for a cactus stack oriented memory organization (context) - Stenstrom - 1988 ACM
8
Programming a distributed system using shared objects
- Tanenbaum, Bal et al. - 1993
8
Prototype implementation of a highly parallel dataflow machi.. (context) - Sakai, Kodama et al. - 1991
7
Persistence of Vision Ray Tracer (context) - Team - 1993
7
The efficiency of randomized parallel backtrack search (context) - Zhang, Ortynski - 1994
6
Microprocessor Report (context) - Gwennap, Pentium - 1994
6
The Chare kernel parallel programming system (context) - Kal'e - 1990
5
stack mechanism (context) - Hauck, Dent - 1968
4
Getting Started in *Lisp (context) - Corporation, Massachusetts - 1991
4
Getting Started in C (context) - Corporation, Massachusetts - 1993
1
Not just a PC on steroids (context) - Engler, Linthicum - 1994
1
Round-by-round (context) - Beal - 1995
1
and Mader Vasseghi (context) - Mirapuri, Woodacre - 1992
1
Thermodynamic procedure to construct heteropolymers that can.. (context) - Pande, Yu et al. - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://csg-www.lcs.mit.edu:8001/Users/cfj/): More
Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg, Kuszmaul.. (1995)
(Correct)
Massively Parallel Chess - Joerg, Kuszmaul (1994)
(Correct)
Dag-Consistent Distributed Shared Memory - Blumofe, Frigo, Joerg.. (1996)
(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