(Enter summary)
Abstract: This paper describes new compiler and run-time techniques
to handle array accesses involving several levels of indirection
such as those arising in sparse and irregular problems.
The lack of information at compile-time in such problems
has typically required the insertion of expensive runtime
support. We propose new data distributions which can be
used with standard sparse matrix representations to achieve
much more efficient resolution of indirections at runtime.
Unlike previous methods, our... (Update)
Context of citations to this paper: More
...is a stand alone library in its current implementation and has not been integrated with the CHAOS PARTI library. Ujaldon and Zapata [23] have proposed an approach to reduce the number of levels of indirect array accesses. This method is, however, restricted to a specific...
...Related Work CHAOS PARTI [9] Multiblock PARTI [10] and MetaCHAOS [2] help in parallelizing irregular applications. Ujaldon and Zapata [11] have proposed an approach to reduce the number of levels of indirect array accesses. Bik and Wijshoff [12] have developed a framework in...
Cited by: More
Parallel Sparse Supports for Array Intrinsic Functions of.. - Chang, Chuang, Al. (2001)
(Correct)
Probabilistic Inference Schemes for Sparsity Structures of.. - Chang, Li, Lee, al. (2001)
(Correct)
Compiler and Run-Time Support for Irregular Computations - Lain (1995)
(Correct)
Similar documents (at the sentence level):
5.9%: New Data-Parallel Language Features for Sparse Matrix.. - Ujaldon, Zapata.. (1995)
(Correct)
Active bibliography (related documents): More All
1.4: Development and Implementation of Data-Parallel Compilation.. - Ujaldon, Zapata (1995)
(Correct)
0.8: Vienna-Fortran/HPF Extensions for Sparse and.. - Ujaldon, Zapata.. (1997)
(Correct)
0.8: Data-Parallel Language Features for Sparse Codes: A.. - Ujaldon, Zapata.. (1995)
(Correct)
Similar documents based on text: More All
0.6: Parallelization Techniques for Sparse Matrix Applications - Ujaldón, Zapata, Sharma.. (1996)
(Correct)
0.6: Experimental Evaluation of Efficient Sparse Matrix.. - Ujaldón, Zapata.. (1996)
(Correct)
0.6: Compilation Issues for Irregular Problems - Asenjo, Trabado, Ujaldon, Zapata (1996)
(Correct)
Related documents from co-citation: More All
6: New data-parallel language features for sparse matrix computations
- Ujaldon, Zapata et al. - 1995
5: HPF extensions for sparse and irregular problems and their compilation (context) - Ujaldon, Zapata et al.
4: Programming distributed memory architectures using Kali (context) - Mehrotra, Van Rosendale - 1991
BibTeX entry: (Update)
M. Ujaldon and E.L. Zapata, Efficient Resolution of Sparse Indirections in Data-Parallel Compilers. Proceedings of 9th ACM International Conference on Supercomputing, Barcelona (Spain), July 1995, pp. 117-126. http://citeseer.ist.psu.edu/ujaldon95efficient.html More
@inproceedings{ ujaldon95efficient,
author = "Manuel Ujaldon and Emilio L. Zapata",
title = "Efficient Resolution of Sparse Indirections in Data-Parallel Compilers",
booktitle = "International Conference on Supercomputing",
pages = "117-126",
year = "1995",
url = "citeseer.ist.psu.edu/ujaldon95efficient.html" }
Citations (may not include all citations):
318
IEEE Transactions on Software Engineering (context) - Weiser - 1984
170
A Partitioning Strategy for Nonuniform Problems on Multiproc.. (context) - Berger, Bokhari - 1987
79
Principles of run-time support for parallel processors (context) - Mirchandaney, Saltz et al. - 1988
62
Programming distributed memory architectures using Kali (context) - Mehrotra, Van Rosendale - 1991
47
Computational Methods for General Sparse Matrices (context) - Zlatev - 1991
45
Data distributions for sparse matrix vector multiplication s..
- Romero, Zapata
39
Vienna Fortran - A language Specification Version (context) - Zima, Brezany et al. - 1992
38
A Manual for the CHAOS Runtime Library
- Saltz, Das et al. - 1993
29
Language Specification (context) - Fox, Hiranandani et al. - 1990
25
HPF Extensions for Sparse and Irregular Problems and their C.. (context) - Ujaldon, Zapata et al.
16
New Data-Parallel Language Features for Sparse Matrix Comput..
- Ujaldon, Zapata et al. - 1995
13
Index Array Flattening Through Program Transformations
- Das, Saltz et al. - 1995
12
Vienna Fortran Compilation System (context) - Chapman, Benkner et al. - 1993
7
Also available as Scientific Programming (context) - Language, Version et al. - 1993
5
Romine and Henk van der Vorst (context) - Barrett, Berry et al. - 1994
3
Zapata Sparse Block and Cyclic Data Distributions for Matrix.. (context) - Asenjo, Romero et al. - 1994
3
IEEE Transactions on Computers (context) - Wu, Das et al.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.atc.ctima.uma.es/research/reports/1995.html): More
Principal Component Analysis on Vector Computers - Martin, Blanco, Heras.. (1995)
(Correct)
Image Template Matching on Distributed Memory and.. - Blanco.. (1995)
(Correct)
A Parallel Architecture For The Self-Sorting Fft Algorithm - Argüello, Bruguera, Zapata (1995)
(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