Kolloquiumsvortrag: Dr. Ronald Kriemann, Max-Planck-Institut f. Mathem. i. d. Naturwissensch., Leipzig / 22.10.15
22.10.2015 von 13:30 bis 16:00
Institut für Informatik, Christian-Albrechts-Platz 4, 24118 Kiel, Hochhaus, Raum 1304a
Titel: H-Arithmetic for Many-Core Systems
Abstract:
Classical arithmetic for hierarchical matrices, e.g. matrix multiplication or LU factorization, is based on recursive algorithms on local matrix blocks. Due to the local scope, this formulation may introduce additional dependencies between the actual computational tasks. This significantly limits the parallel speedup of the arithmetic on modern many-core systems. An alternative formulation of the arithmetic is described, which overcomes these limitations by explicitly defining computational tasks and their dependencies on a global scope. Furthermore, tasks and dependencies form a directed acyclic graph, which can be used for scheduling tasks onto processors. Numerical examples will demonstrate the effectiveness of this new approach.