See this document in CiteSeerX!

Efficient Resolution of Sparse Indirections in Data-Parallel Compilers (1995)  (Make Corrections)  (10 citations)
Manuel Ujaldon, E.L. Zapata
International Conference on Supercomputing



  Home/Search   Context   Related

 
View or download:
ac.uma.es/pub/repo...MADAC9514.ps.gz
atc.ctima.uma.es/i...MADAC9514.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  atc.ctima.uma.es/research/...1995 (more)
From:  atc.ctima.uma.es/invdes/i...1995
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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