Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Parallel sparse matrix-vector multiplies and iterative solvers |
| Συγγραφείς: |
Uçar, Bora |
| Έτος έκδοσης: |
2005 |
| Συλλογή: |
Bilkent University: Institutional Repository |
| Θεματικοί όροι: |
Sparse matrices, Parallel matrix-vector multiplication, Iterative methods, Preconditioning, Approximate inverse preconditioner, Hypergraph partitioning, QA188 .U23 2005, Sparse matrices Data processing |
| Περιγραφή: |
Cataloged from PDF version of article. ; Sparse matrix-vector multiply (SpMxV) operations are in the kernel of many scientific computing applications. Therefore, efficient parallelization of SpMxV operations is of prime importance to scientific computing community. Previous works on parallelizing SpMxV operations consider maintaining the load balance among processors and minimizing the total message volume. We show that the total message latency (start-up time) may be more important than the total message volume. We also stress that the maximum message volume and latency handled by a single processor are important communication cost metrics that should be minimized. We propose hypergraph models and hypergraph partitioning methods to minimize these four communication cost metrics in one dimensional and two dimensional partitioning of sparse matrices. Iterative methods used for solving linear systems appear to be the most common context in which SpMxV operations arise. Usually, these iterative methods apply a technique called preconditioning. Approximate inverse preconditioning—which can be applied to a large class of unsymmetric and symmetric matrices—replaces an SpMxV operation by a series of SpMxV operations. That is, a single SpMxV operation is only a piece of a larger computation in the iterative methods that use approximate inverse preconditioning. In these methods, there are interactions in the form of dependencies between the successive SpMxV operations. These interactions necessitate partitioning the matrices simultaneously in order to parallelize a full step of the subject class of iterative methods efficiently. We show that the simultaneous partitioning requirement gives rise to various matrix partitioning models depending on the iterative method used. We list the partitioning models for a number of widely used iterative methods. We propose operations to build a composite hypergraph by combining the previously proposed hypergraph models and show that partitioning the composite hypergraph models ... |
| Τύπος εγγράφου: |
thesis |
| Περιγραφή αρχείου: |
xvii, 139 leaves; application/pdf |
| Γλώσσα: |
English |
| Relation: |
https://hdl.handle.net/11693/29741; BILKUTUPB094080 |
| Διαθεσιμότητα: |
https://hdl.handle.net/11693/29741 |
| Rights: |
info:eu-repo/semantics/openAccess |
| Αριθμός Καταχώρησης: |
edsbas.E28A0ADC |
| Βάση Δεδομένων: |
BASE |