Girij J. Narlikar, Guy E. Blelloch  Home/Search
Context Related
| cmu.edu/~scandal/papers...ppopp97.ps.gz cmu.edu/project/scandal...ppopp97.ps.gz 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: cmu.edu/~scandal/papers/ (more) From: unc.edu/~prins/Classes/hpa/ (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Many of today's high level parallel languages support dynamic, fine-grained parallelism. These languages allow the user to expose all the parallelism in the program, which is typically of a much higher degree than the number of processors. Hence an efficient scheduling algorithm is required to assign computations to processors at runtime. Besides having low overheads and good load balancing, it is important for the scheduling algorithm to minimize the space usage of the parallel program. This... (Update)
Context of citations to this paper: More
...to improve space and time performance. The modified version of the Pthreads implementation uses a space efficient scheduling mechanism [35] that results in a good speedup, while keeping memory allocation low. For example, for the dense matrix multiply program, the modified...
.... length is a well known and extremely effective way of understanding the performance of parallel programs [BL94, BJK 95, BJK 96, BGM95, NB97, Nar99] 1.4 Contributions The principal contributions of our work are as follows. ffl We propose a technique for achieving efficient...
Cited by: More
Practical Parallel Divide-and-Conquer Algorithms - Hardwick (1997) (Correct)
Scalable Real-time Parallel Garbage Collection for Symmetric.. - Cheng (2001) (Correct)
Low-Contention Depth-First Scheduling of Parallel Computations.. - Fatourou (2001) (Correct)
Similar documents (at the sentence level):
46.9%: Space-Efficient Scheduling of Nested Parallelism - Narlikar, Blelloch (1999) (Correct)
21.2%: A Framework for Space and Time Efficient Scheduling of.. - Narlikar, Blelloch (1996) (Correct)
Active bibliography (related documents): More All
0.5: Pthreads for Dynamic and Irregular Parallelism - Narlikar, Blelloch (1998) (Correct)
0.5: Space-Efficient Scheduling of Parallelism with.. - Blelloch, Gibbons, .. (1997) (Correct)
0.4: Executing Multithreaded Programs Efficiently - Blumofe (1995) (Correct)
Similar documents based on text: More All
0.3: Compact Representations of Simplicial Meshes in Two .. - Blandford.. (2003) (Correct)
0.3: Compact Representations Of Ordered Sets - Daniel Blandford Dkb (2004) (Correct)
0.3: Provably Efficient Scheduling for Languages with.. - Blelloch, Gibbons.. (1995) (Correct)
Related documents from co-citation: More All
13: Provably efficient scheduling for languages with fine-grained parallelism - BLELLOCH, GIBBONS et al. - 1995
12: Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg et al. - 1995
10: Implementation of a portable nested data-parallel language - Blelloch, Chatterjee et al. - 1994
BibTeX entry: (Update)
NARLIKAR, G. N., AND BLELLOCH, G. E. Space-efficient implementation of nested parallel languages. Draft (available from the authors) (1996). http://citeseer.ist.psu.edu/narlikar96spaceefficient.html More
@inproceedings{ narlikar97spaceefficient,
author = "Girija J. Narlikar and Guy E. Blelloch",
title = "Space-Efficient Implementation of Nested Parallelism",
booktitle = "Principles Practice of Parallel Programming",
pages = "25-36",
year = "1997",
url = "citeseer.ist.psu.edu/narlikar96spaceefficient.html" }
Citations (may not include all citations):1359 Induction of decision trees (context) - Quinlan - 1986
835 High Performance Fortran language specification - Fortran - 1993
230 Cilk: An efficient multithreaded runtime system - Blumofe, Joerg et al. - 1995
210 The amber system: Parallel programming on a network of multi.. - Chase, Amador et al. - 1989
191 The rapid evaluation of potential fields in particle systems (context) - Greengard - 1987
168 Gaussian elimination is not optimal (context) - Strassen - 1969
168 A taxonomy of problems with fast parallel algorithms (context) - Cook - 1985
157 Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994
152 structures: Data structures for parallel computing - Arvind, Nikhil - 1989
142 Guided selfscheduling: a practical scheduling scheme for par.. (context) - Polychronopoulos, Kuck - 1987
130 Implementation of a portable nested data-parallel language - Blelloch, Chatterjee et al. - 1994
122 Multilisp: A language for concurrent symbolic computation (context) - Halstead - 1985
112 Supporting dynamic data structures on distributed memory mac.. - Rogers, Carlisle et al. - 1995
71 A report on the Sisal language project (context) - Feo, Cann et al. - 1990
67 compositional parallel programming (context) - Chandy, Kesselman - 1992
64 SunOS multi-thread architecture - Powell, Kleiman et al. - 1991
62 An Analysis of Dag-Consistent Distributed Shared-Memory Algo.. - Blumofe, Frigo et al. - 1996
62 Distributed filaments: efficient fine-grain parallelism on a.. - Freeh, Lowenthal et al. - 1994
49 Resource requirements of dataflow programs (context) - Culler - 1988
48 Factoring: a method for scheduling parallel loops (context) - Hummel, Schonberg et al. - 1992
41 machine-independent language for parallel programming (context) - Rinard, Scales et al. - 1993
40 Computation migration: enhancing locality for distributed me.. (context) - Hseih, Wang et al. - 1993
39 Provably efficient scheduling for languages with fine-graine.. - Blelloch, Gibbons et al. - 1995
37 Prototyping parallel and distributed programs in Proteus - Mills, Nyland et al. - 1990
36 Space-efficient scheduling of multithreaded computations - Blumofe, Leiserson - 1993
36 COOL: An object-based language for parallel programming (context) - Chandra, Gupta et al. - 1994
36 Executing functional programs on a virtual tree of processor.. (context) - Burton, Sleep - 1981
20 Enabling primitives for compiling parallel languages - Goldstein, Culler et al. - 1995
15 Space efficient execution of deterministic parallel programs (context) - Burton, Simpson - 1994
14 Storage management in virtual tree machines (context) - Burton - 1988
12 for distributed memory machines (context) - Nikhil, parallel - 1994
7 Switch-stacks: A scheme for microtasking nested parallel loo.. (context) - Chow - 1990
4 Concurrent queues: Practical Fetch-and-\Phi algorithms (context) - Mellor-Crummey - 1987
4 A framework for space and time efficient scheduling of paral.. - Narlikar, Blelloch - 1996
3 Control of parallelism in the manchester dataflow machine (context) - Rugguero, Sargeant - 1987
3 Low-overhead scheduling of nested parallelsim (context) - Hummel, Schonberg - 1991
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.cmu.edu/~scandal/papers/): More
Collection-Oriented Languages - Sipelstein (1991) (Correct)
Cvl: A C Vector Library - Manual Version 2 - Blelloch, Chatterjee, Hardwick, .. (1993) (Correct)
A Provable Time and Space Efficient Implementation of NESL - Blelloch, Greiner (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