Πολυεπίπεδες μέθοδοι ανίχνευσης για την προσέγγιση επιλεγμένων στοιχείων του αντιστρόφου μητρώου σε παράλληλες ετερογενείς αρχιτεκτονικές
Multilevel probing methods for approximating selected entries of the matrix inverse on highly parallel heterogeneous architectures
Γεωργίου, Βασίλειος
Georgiou, Vasileios
Motivated by the theoretical understanding of localization phenomena in matrix functions, probing methods have been proposed to approximate selected entries of the matrix inverse. In this thesis we focus on the development of novel
methods to better balance the work of the procedures that compose
algorithms based on probing. We develop multilevel methods that capture the most significant entries of the matrix inverse,
in combination with specialized iterative solvers, to speed-up the solution of the linear system with multiple right-hand sides that is generated by probing.
Sparse approximate inverses are used for preconditioning, to accelerate the convergence of Krylov iterations, while
careful reuse of shared information reduces the number of operations and saves memory.These advancements together with efficient implementations enable the development of a framework for approximating
blocks of entries centered around an a priori sparsity pattern.Numerical examples with matrices arising from discretization of
PDEs and covariance matrices highlight the effectiveness of the
proposed techniques.
Η ύπαρξη φαινομένων τοπικότητας' σε συναρτήσεις μητρώων, επέτρεψε την ανάπτυξη των μεθόδων ανίχνευσης, για την προσέγγιση επιλεγμένων στοιχείων του αντιστρόφου μητρώου. Σε αυτή τη διπλωματική εργασία, εξετάζουμε νέες, πολυεπίπεδες μεθόδους ανίχνευσης, ώστε να εξισορροπήσουμε τον φόρτο των διεργασιών που συνιστούν τέτοιου είδους τεχνικές. Σε συνδυασμό με ειδικούς επαναληπτικούς επιλυτές γραμμικών συστημάτων με πολλά δεξιά μέλη, επιτυγχάνεται σημαντική επιτάχυνση στην εύρεση στοιχείων του αντιστρόφου. Τεχνικές προρύθμισης, επαναχρησιμοποίηση πληροφορίας κατά την επίλυση του συστήματος με πολλλα δεξιά μέλη, σε συνδυασμό με αποδοτικές υλοποιήσεις, οδηγούν στην κατασκευή ενός πακέτου λογισμικού για την προσέγγιση μπλοκ από στοιχεία.
University of Patras
