See this document in CiteSeerX!

The Cilk System for Parallel Multithreaded Computing (1996)  (Make Corrections)  (36 citations)
Christopher F. Joerg



  Home/Search   Context   Related

 
View or download:
mit.edu/pub/users/cfj/phdcfj.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mit.edu:8001/Users/cfj/ (more)
(Enter author homepages)

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