Siddhartha Chatterjee, Guy E. Blelloch, Marco Zagha  Home/Search
Context Related
Links: ACM DBLP | cmu.edu/~scandal/p...rcomputing90.ps.gz cmu.edu/project/sc...ercomputing90.ps.Z cmu.edu/project/sc...rcomputing90.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: hypatia.dcs.qmw.ac.uk/...hpc.scan (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper describes an optimized implementation of a set of scan (also called allprefix -sums) primitives on a single processor of a CRAY Y-MP, and demonstrates that their use leads to greatly improved performance for several applications that cannot be vectorized with existing compiler technology. The algorithm used to implement the scans is based on an algorithm for parallel computers and is applicable with minor modifications to any register-based vector computer. On the CRAY Y-MP, the... (Update)
Context of citations to this paper: More
...of an array. Scans are used to solve a number of computations in scientific codes, including linear recurrences and tridiagonal systems [14, 34]. If a reduction or scan accesses data in a manner that sequentializes computation across processors, it may be parallelized by...
...executing scan instructions in ind order does not permit vectorization. Therefore, we might choose to execute these instructions differently [19], with a corresponding attribute scan.The generation and consumption attributes for representative VCODE operations are presented in...
Cited by: More
Implementation of a Portable Nested Data-Parallel.. - Blelloch, Hardwick.. (1993) (Correct)
DPL : Data Parallel Library Manual - Palmer (1994) (Correct)
Compiling Nested Data-Parallel Programs for.. - Siddhartha.. (1993) (Correct)
Similar documents (at the sentence level):
6.3%: Solving Linear Recurrences with Loop Raking - Blelloch, Chatterjee, Zagha (1992) (Correct)
Active bibliography (related documents): More All
0.5: Prefix Sums and Their Applications - Blelloch (1990) (Correct)
0.5: An Evaluation of Sparse Solvers using Large-Scale Finite.. - Hsueh-Horng Fu (Correct)
0.4: Scans as Primitive Parallel Operations - Blelloch (1987) (Correct)
Similar documents based on text: More All
0.1: Flattening Trees - Keller, Chakravarty (1998) (Correct)
0.1: Cvl: A C Vector Library - Manual Version 2 - Blelloch, Chatterjee, Hardwick, .. (1993) (Correct)
0.1: Optimal Evaluation of Array Expressions on Massively.. - Siddhartha.. (1992) (Correct)
Related documents from co-citation: More All
9: Vector Models for Data-Parallel Computing (context) - Blelloch - 1990
5: Compiling collection-oriented languages onto massively parallel computers - Blelloch, Sabot - 1990
5: language for data parallel programming (context) - Rose, Jr et al. - 1987
BibTeX entry: (Update)
S. Chatterjee, G. E. Blelloch, and M. Zagha, Scan primitives for vector computers, in Proceedings Supercomputing '90, Nov. 1990. http://citeseer.ist.psu.edu/chatterjee90scan.html More
@inproceedings{ chatterjee90scan,
author = "Siddhartha Chatterjee and Guy E. Blelloch and Marco Zagha",
title = "Scan primitives for vector computers",
booktitle = "Supercomputing",
pages = "666-675",
year = "1990",
url = "citeseer.ist.psu.edu/chatterjee90scan.html" }
Citations (may not include all citations):345 Basic Linear Algebra Subprograms for Fortran Usage (context) - Lawson, Hanson et al. - 1979 ACM DBLP
206 Vector Models for Data-Parallel Computing (context) - Blelloch - 1990 ACM
201 Parallel Prefix Computation (context) - Ladner, Fischer - 1980 ACM DBLP
200 Data Parallel Algorithms (context) - Hillis, Jr - 1986 ACM DBLP
115 Scans as Primitive Parallel Operations - Blelloch - 1989 ACM DBLP
103 A Programming Language (context) - Iverson - 1962
69 Compiling Collection-Oriented Languages onto Massively Paral.. - Blelloch, Sabot - 1990 ACM DBLP
65 Sorting and Searching (context) - Knuth - 1973
64 A Parallel Algorithm for the Efficient Solution of a General.. (context) - Kogge, Stone - 1973
46 A Fast Direct Solution of Poisson's Equation Using Fourier A.. (context) - Hockney - 1965 ACM DBLP
42 Parallel Computers: Architecture (context) - Hockney, Jesshope - 1988
29 American National Standard for Information Systems Programmi.. (context) - Standards - 1989
24 ACM Transactions on Mathematical Software (context) - Stone, Equation - 1975
20 the Algorithmic Complexity of Discrete Functions (context) - Ofman - 1963
19 Algorithmic Techniques for Computer Vision on a Fine-Grained.. (context) - Little, Blelloch et al. - 1989 ACM DBLP
17 Parallel Solutions to Geometric Problems on the Scan Model o.. - Blelloch, Little - 1988 ACM
10 Compiling Techniques for First-Order Linear Recurrences on a.. (context) - Tanaka, Iwasawa et al. - 1988 ACM
9 Connection Machine Lisp: A Dialect of Common Lisp for Data P.. (context) - Wholey, Jr - 1987
8 Kluwer Academic Publishers (context) - Polychronopoulos, Compilers - 1988
7 Symbolic Machine Instructions Reference Manual SR-0085B (context) - Inc, Heights - 1988
5 High-speed Processing Schemes for Summation Type and Iterati.. (context) - Wada, Ishiii et al. - 1988 ACM DBLP
3 Parallel Processsing with the Perfect Shuffle (context) - Stone - 1971
2 A Guidebook to Fortran on Supercomputers (context) - Levesque, Williamson - 1989
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