Guy E. Blelloch  Home/Search
Context Related
Links: ACM DBLP | cmu.edu/~scandal/pape...dartmouth.ps.gz cmu.edu/project/scand...dartmouth.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) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In the past 20 years there have been a huge number of algorithms designed for parallel computers, most which have been designed for one of the variants of the Parallel Random Access Machine (PRAM) model. Unfortunately there has been limited progress in getting practical implementations of the algorithms on any real parallel machine. Although discrepancies between the PRAM model and actual implementations of parallel machines (particularly as regards communication costs) has played a part in... (Update)
Cited by: More
Under consideration for publication in J. Functional.. - Guy Blelloch Hal (Correct)
June 14, 2001 17:51 WSPC/bk01-001-hseke chap01 - Computer Language Advances (Correct)
D. E. Cooke, M. Gelfond J. E. Urban - The Fact That (Correct)
Similar documents (at the sentence level):
28.1%: Nesl: A Nested Data-Parallel Language - Blelloch (1990) (Correct)
19.4%: NESL: A Nested Data-Parallel Language (Version 2.6) - Blelloch (1993) (Correct)
16.7%: NESL: A Nested Data-Parallel Language (Version 3.1) - Blelloch (1995) (Correct)
Active bibliography (related documents): More All
0.2: A Provably Time-Efficient Parallel Implementation of Full.. - Greiner, Blelloch (1996) (Correct)
0.2: Practical Parallel Divide-and-Conquer Algorithms - Hardwick (1997) (Correct)
0.1: Implementation of a Portable Nested Data-Parallel.. - Blelloch, Chatterjee.. (1994) (Correct)
Similar documents based on text: More All
0.1: Prefix Computations on Symmetric Multiprocessors - Helman, JáJá (1998) (Correct)
0.1: Programming Languages For High Performance Computing - Tarachandani, Gulwani (Correct)
0.0: Bounded Parallel Garbage Collection: Implementation.. - Vaughan.. (Correct)
Related documents from co-citation: More All
26: A bridging model for parallel computation (context) - Valiant - 1990
24: Vector Models for Data-Parallel Computing (context) - Blelloch - 1990
20: Implementation of a portable nested data-parallel language - Blelloch, Chatterjee et al. - 1994
BibTeX entry: (Update)
G. E. Blelloch. Programming Parallel Algorithms. Communications of the ACM, 39(3), March 1996. http://citeseer.ist.psu.edu/blelloch96programming.html More
@inproceedings{ blelloch92programming,
author = "Guy E. Blelloch",
title = "Programming Parallel Algorithms",
booktitle = "Proceedings of the Dartmouth Institute for Advanced Graduate Study in Parallel Computation Symposium",
editor = "D. B. Johnson and F. Makedon and P. Metaxas",
pages = "11--18",
year = "1992",
url = "citeseer.ist.psu.edu/blelloch96programming.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990 ACM
1254 Computational Geometry---An Introduction (context) - Preparata, Shamos - 1985
1074 The Definition of Standard ML (context) - Milner, Tofte et al. - 1990 ACM
439 An Introduction to the Theory of Numbers (context) - Hardey, Wright - 1983
268 Parallel algorithms for shared memory machines (context) - Karp, Ramachandran - 1990
206 Vector Models for Data-Parallel Computing (context) - Blelloch - 1990 ACM
174 The parallel evaluation of general arithmetic expressions (context) - Brent - 1974 ACM DBLP
166 Nesl: A nested data-parallel language - Blelloch - 1992 ACM
152 structures: Data structures for parallel computing - Rishiyur, Nikhil et al. - 1989
122 Parallel tree contraction and its application (context) - Miller, Reif - 1985 DBLP
115 Scans as primitive parallel operations - Blelloch - 1989 ACM DBLP
108 Communications of the ACM (context) - Hoare, partition et al. - 1961
89 SISAL: Streams and Iteration in a Single Assignment Language (context) - McGraw, Skedzielewski et al. - 1985
77 An efficient parallel biconnectivity algorithm (context) - Tarjan, Vishkin - 1985 DBLP
77 parallel connectivity algorithm (context) - Shiloach, Vishkin et al. - 1982
72 Computer processing of line-drawing images (context) - Freeman - 1974 ACM DBLP
67 A unified geometric approach to graph separators (context) - Miller, Teng et al. - 1991 ACM DBLP
54 Technical Report CMU-CS (context) - Blelloch, Chatterjee et al. - 1990
37 Prototyping parallel and distributed programs in Proteus - Mills, Nyland et al. - 1990
27 parallel Max-Flow algorithm (context) - Shiloach, Vishkin et al. - 1982
27 New connectivity and msf algorithms for ultracomputer and pr.. (context) - Awerbuch, Shiloach - 1983 DBLP
17 Parallel solutions to geometric problems on the scan model o.. - Blelloch, Little - 1988 ACM
16 Compiling Data-Parallel Programs for Efficient Execution on .. (context) - Chatterjee - 1991
7 Technical Report Computation Structures Group Memo (context) - Nikhil, manual - 1990
2 Portable data-parallel algorithms (context) - Blelloch, Chatterjee et al. - 1992
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