J. Tourino, R. Doallo, R. Asenjo, O. Plata, E.L. Zapata  Home/Search
Context Related
| ac.uma.es/pub/repo...MADAC9630.ps.gz des.udc.es/~juan/papers/cpc96.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: atc.ctima.uma.es/research/...1996 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper addresses the problem of the parallelization of sparse direct methods for the solution of linear systems in distributed memory multiprocessors. Sparse direct solvers include pivoting operations and suffer from fill-in, problems that turn the efficient parallelization into a challenging task. We present some data structures to store the sparse matrices that permit to deal in a efficient way with both problems. These data structures have been evaluated on a Cray T3D, implementing, in... (Update)
Context of citations to this paper: More
.... compact representations were called LLRCS (Linked List Row Column Storage) and LLCS (Linked List Column Storage) or LLRS for rows) in [54,3]. Figure 3 depicts an HPF declarative section for the parallel sparse LU code (only the HPF directives are shown) Matrix A is defined as...
Cited by: More
Sparse Matrix Operations in Vector and - Parallel Processors Doallo (Correct)
Data-Parallel Support for Numerical Irregular Problems - Zapata, Plata, Asenjo.. (1999) (Correct)
Similar documents (at the sentence level):
6.9%: Iterative And Direct Sparse Solvers On Parallel Computers - Asenjo, Bandera.. (1996) (Correct)
Active bibliography (related documents): More All
0.8: Parallel Pivots LU Algorithm on the Cray T3E - Asenjo, Zapata (1999) (Correct)
0.5: Porting Industrial Codes and Developing Sparse Linear Solvers.. - Daydé, Duff (1994) (Correct)
0.4: An Approach to Decrease Fill-in in Sparse Orthogonalizations.. - Tourino, Doallo (1996) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
1.2: HPF-2 Support for Dynamic Sparse Computations - Asenjo, Plata, Tourino.. (1998) (Correct)
0.7: Sparse Givens QR Factorization on a Multiprocessor - Touriño, Doallo, Zapata (1996) (Correct)
0.6: Parallel Sparse Modified Gram-Schmidt QR Decomposition - Doallo, Fraguela.. (1996) (Correct)
Related documents from co-citation: More All
2: Direct Methods for Sparse Matrices (context) - Duff, Erisman et al. - 1986
2: Barret. R. et al., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. Philadelphia: SIAM Press, 1994.
BibTeX entry: (Update)
J. Touri~no, R. Doallo, R. Asenjo, O. Plata and E.L. Zapata, Analyzing Data Structures for Parallel Sparse Direct Solvers: Pivoting and Fill-In, 6th Workshop on Compilers for Parallel Computers, (Aachen, Germany, December 1996) 151-- 168. http://citeseer.ist.psu.edu/tourino96analyzing.html More
@misc{ no96analyzing,
author = "J. no and R. Doallo and R. Asenjo and O. Plata and E. Zapata",
title = "Analyzing Data Structures for Parallel Sparse Direct Solvers: Pivoting
and Fill",
text = "J. Touri~no, R. Doallo, R. Asenjo, O. Plata and E.L. Zapata, Analyzing
Data Structures for Parallel Sparse Direct Solvers: Pivoting and Fill-In,
6th Workshop on Compilers for Parallel Computers, (Aachen, Germany, December
1996) 151-- 168.",
year = "1996",
url = "citeseer.ist.psu.edu/tourino96analyzing.html" }
Citations (may not include all citations):744 Matrix Computations (context) - Golub, van Loan - 1991
417 Templates for the Solution of Linear Systems: Building Block.. - Barret, Berry et al. - 1994
322 Direct Methods for Sparse Matrices (context) - Duff, Erisman et al. - 1986
248 Solving Linear Systems on Vector and Shared Memory Computers (context) - Dongarra, Duff et al. - 1991
218 Iterative Solution of Large Linear Systems (context) - Young - 1971
86 Vienna Fortran -- A Language Specification (context) - Zima, Brezany et al. - 1992
71 Fortran D Language Specification - Fox, Hiranandani et al. - 1990
54 The Elimination Form of the Inverse and its Application to L.. (context) - Markowitz - 1957
47 Runtime Support And Compilation Methods For User-Specified D.. - Ponnusamy, Saltz et al. - 1995
45 Data Distributions for Sparse Matrix Vector Multiplication - Romero, Zapata - 1995
38 A Manual for the CHAOS Runtime Library - Saltz, Ponnusamy et al. - 1995
13 Sparse Block and Cyclic Data Distributions for Matrix Comput.. - Asenjo, Romero et al. - 1995
12 Sparse Numerical Linear Algebra: Direct Methods and Precondi.. - Duff - 1996
7 Parallel Sparse Modified GramSchmidt QR Decomposition - Doallo, Fraguela et al. - 1996
7 Exploiting Locality on Parallel Sparse Matrix Computations - Trabado, Zapata - 1995
7 The Design of MA48, A Code for the Direct Solution of Sparse.. (context) - Duff, Reid - 1996
7 Sparse Householder QR Factorization on a Mesh - Doallo, no et al. - 1996
7 The CRAFT Fortran Programming Model (context) - Pase, MacDonald et al. - 1994
5 Sparse Givens QR Factorization on a Multiprocessor - no, Doallo et al. - 1996
3 Numerical Methods for Differential Equations (context) - Ortega, Poole - 1981
3 Parallel Solution of Sparse Systems of Linear Equations on a.. (context) - Koster - 1993
2 Compilation Issues for Irregular Problems - Asenjo, Trabado et al. - 1996
2 Sparse LU Factorization on the Cray T3D (context) - Asenjo, Zapata - 1995
2 SHMEM User's Guide for Fortran, Rev. 2.2 (context) - Barriuso, Knies - 1994
2 MA48, a Fortran Code for Direct Solution of Sparse Unsymmetr.. (context) - Duff, Reid - 1993
1 High Performance Language Specification, Ver. 1.0 (context) - Fortran - 1993
1 Cray T3D. Technical Summary (context) - Research - 1993
1 Experimental Evaluation of Efficient Sparse Matrix Distribut.. (context) - Ujald'on, Sharma et al. - 1996
1 New Data-Parallel Language Features for Sparse Matrix Comput.. (context) - Ujald'on, Zapata et al. - 1995
Documents on the same site (http://www.atc.ctima.uma.es/research/reports/1996.html): More
Experimental Evaluation of Efficient Sparse Matrix.. - Ujaldón, Zapata.. (1996) (Correct)
Efficient Parallel Solution of a Semiconductor Laser Array .. - Romero, Zapata, Ramos (1996) (Correct)
Efficient Parallel Solution of a Semiconductor Laser Array .. - Romero, Zapata, Ramos (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