logo logo2

Prirodoslovno-matematički fakultet

Matematički odsjek

Seminar za numeričku matematiku i znan. računanje

Prijavite se:
Korisničko ime:
Lozinka:
Detalji o izabranom predavanju:
Seminar:Seminar za numeričku matematiku i znan. računanje
Naziv predavanja:Look-Ahead in Dense Matrix Factorizations
Predavač:Enrique S. Quintana Ortí
Vrijeme: 14.12.2017 12:15
Predavaonica:104
Tip: Gost seminara
Opis:I will review several strategies to eliminate the sequential panel factorization from the critical path of dense matrix factorizations for the solution of linear systems (LU, Cholesky, QR), symmetric eigenproblems (via two-stage reduction to band form), and the computation of the SVD (via reduction to upper triangular-band and band forms). During the talk, I will present the following techniques, related to the introduction of look-ahead in one-sided and two-sided dense matrix factorizations on multicore processors and graphics accelerators (GPU): - Malleable thread-level libraries allow on-the-fly integration of additional threads to compute a kernel that is already in execution. - Worker sharing adopts a task-centric view of the operation, regarding threads as a shared resource. - Early termination synchronizes the execution of the panel with the remaining operations, in practice yielding an automatic selection of the optimal block size. - The UT transform is an alternative to the compact WY representation for the application of orthogonal factors on GPUs. - The reduction to band form is an alternative decomposition for the first stage of the computation of the SVD which allows a better use of look-ahead.
Tražilica:
Naslovnica