Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Girija J. Narlikar  Home/Search
Context Related
| math.tau.ac.il/~matias/paper...sched.ps cmu.edu/~scandal/p...synchspaa97.ps.gz belllabs.com/user/matias/pa...sched.ps 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: math.tau.ac.il/~matias/recent (more) From: belllabs.com/user/matia...recent (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Recent work on scheduling algorithms has resulted in provable bounds on the space taken by parallel computations in relation to the space taken by sequential computations. The results for online versions of these algorithms, however, have been limited to computations in which threads can only synchronize with ancestor or sibling threads. Such computations do not include languages with futures or user-specified synchronization constraints. Here we extend the results to languages with... (Update)
Context of citations to this paper: More
...the information needed for the execution of the requested method. See Cilk s work [BL94, BJK 95, BJK 96] and NESL s work [BGM95, BGMN97, NB97] for a theoretical background on spaceefficiency. Local based execution, however, is not always the best choice. If an object is...
.... algorithm achieves good locality, low contention and low scheduling overhead, improving upon a previous depth first scheduling algorithm [6] published in SPAA 97. Moreover, it is provably efficient for the general class of multithreaded computations with writeonce...
Cited by: More
Thread Scheduling for Multiprogrammed Multiprocessors - Arora, Blumofe, Plaxton (2001) (Correct)
Athapascan-1: Parallel Programming with Asynchronous Tasks - Cavalheiro.. (1998) (Correct)
Pipelining with Futures - Blelloch, Reid-Miller (1997) (Correct)
Similar documents (at the sentence level):
8.2%: A Framework for Space and Time Efficient Scheduling of.. - Narlikar, Blelloch (1996) (Correct)
Active bibliography (related documents): More All
0.5: Space-Efficient Implementation of Nested Parallelism - Narlikar, Blelloch (1996) (Correct)
0.4: Provably Efficient Scheduling for Languages with.. - Blelloch, Gibbons (1995) (Correct)
0.4: Space-Efficient Scheduling of Nested Parallelism - Narlikar, Blelloch (1999) (Correct)
Similar documents based on text: More All
0.6: Effectively Sharing a Cache Among Threads - Guy Blelloch Carnegie (Correct)
0.2: Modeling Parallel Bandwidth: Local vs. Global.. - Adler, Gibbons, Matias, .. (1997) (Correct)
0.2: A Provably Time-Efficient Parallel Implementation of Full.. - Greiner, Blelloch (1996) (Correct)
Related documents from co-citation: More All
15: Provably efficient scheduling for languages with fine-grained parallelism - BLELLOCH, GIBBONS et al. - 1995
12: Spaceefficient scheduling of multithreaded computations - Blumofe, Leiserson - 1993
11: Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994
BibTeX entry: (Update)
G. Blelloch, P. Gibbons, Y. Matias, and G. Narlikar. Space-efficient scheduling of parallelism with synchronization variables. In Proc. ACM Symposium on Parallel Algorithms and Architectures, June 1997. http://citeseer.ist.psu.edu/article/blelloch97spaceefficient.html More
@inproceedings{ blelloch97spaceefficient,
author = "Guy E. Blelloch and Phillip B. Gibbons and Girija J. Narlikar and Yossi Matias",
title = "Space-Efficient Scheduling of Parallelism with Synchronization Variables",
booktitle = "{ACM} Symposium on Parallel Algorithms and Architectures",
pages = "12-23",
year = "1997",
url = "citeseer.ist.psu.edu/article/blelloch97spaceefficient.html" }
Citations (may not include all citations):835 High Performance Fortran Language Specification - Fortran - 1993
234 Multilisp: A language for concurrent symbolic computation (context) - Halstead - 1985
230 CILK: an efficient multithreaded runtime system - Blumofe, Joerg et al. - 1995
170 Bounds for certain multiprocessing anomalies (context) - Graham - 1966
157 Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994
152 structures: Data structures for parallel computing - Arvind, Nikhil - 1989
130 Implementation of a portable nested data-parallel language - Blelloch, Chatterjee et al. - 1994
111 Computer and job-shop scheduling theory (context) - Coffman, editor - 1976
83 Basic techniques for the efficient coordination of very larg.. - Gottlieb, Lubachevsky et al. - 1983
71 A Report on the Sisal Language Project (context) - Feo, Cann et al. - 1990
49 Resource requirements of dataflow programs (context) - Culler - 1988
43 Counting networks - Aspnes, Herlihy et al. - 1994
41 Strictness analysis -- a practical approach (context) - Clack, Jones - 1985
41 machine-independent language for parallel programming (context) - Rinard, Scales et al. - 1993
39 Provably efficient scheduling for languages with fine-graine.. - Blelloch, Gibbons et al. - 1995
37 Parallel Implementations of Functional Programming Languages (context) - Jones - 1989
37 Prototyping parallel and distributed programs in Proteus - Mills, Nyland et al. - 1990
36 Executing functional programs on a virtual tree of processor.. (context) - Burton, Sleep - 1981
36 Space-efficient scheduling of multithreaded computations - Blumofe, Leiserson - 1993
31 Parallel dictionaries on 2--3 trees (context) - Paul, Vishkin et al. - 1983
30 Early experiences with OLDEN (context) - Carlisle, Rogers et al. - 1993
26 The semantics of future and its use in program optimizations - Flanagan, Felleisen - 1995
25 Separation constraint partitioning-a new algorithm for parti.. - Schauser, Culler et al. - 1995
23 Compile-time partitioning of a non-strict language into sequ.. (context) - Hoch, Davenport et al. - 1991
23 COOL: A Language for Parallel Programming (context) - Chandra, Gupta et al. - 1990
22 Control of parallelism in the Manchester dataflow machine (context) - Ruggiero, Sargeant - 1987
19 A provable time and space efficient implementation of NESL - Blelloch, Greiner - 1996
17 A future-based parallel language for a general-purpose highl.. (context) - Callahan, Smith - 1990
16 Space-efficient implementation of nested parallelism - Narlikar, Blelloch - 1997
14 A steady state analysis of diffracting trees - Shavit, Upfal et al. - 1996
14 Compiling lenient languages for parallel asynchronous execut.. (context) - Schauser - 1994
14 Storage management in virtual tree machines (context) - Burton - 1988
11 A foundation for an efficient multi-threaded Scheme system (context) - Jagannathan, Philbin - 1992
5 A provably time-efficient parallel implementation of full sp.. - Greiner, Blelloch - 1996
4 A High-Performance Parallel Lisp (context) - Krantz, Halstead et al. - 1989
4 A framework for space and time efficient scheduling of paral.. - Narlikar, Blelloch - 1996
1 Symposium on Parallel Algorithms and Architectures (context) - Blelloch, Reid-Miller et al. - 1997
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.math.tau.ac.il/~matias/recent.html): More
Triply-Logarithmic Parallel Upper and Lower Bounds for.. - Berkman, Matias, Ragde (1998) (Correct)
[MPS92] C. Martel, A. Park, and R. Subramonian. Work-optimal.. - Siam Journal (Correct)
An Effective Load Balancing Policy for Geometric Decaying.. - Gil, Matias (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