IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Hierarchical Matrices: A Context in Which New Features Are Vital

Hierarchical Matrices: A Context in Which New Features Are Vital
View Sample PDF
Copyright: 2023
Pages: 41
Source title: Developing Linear Algebra Codes on Modern Processors: Emerging Research and Opportunities
Source Author(s)/Editor(s): Sandra Catalán Pallarés (Universidad Complutense de Madrid, Spain), Pedro Valero-Lara (Oak Ridge National Laboratory, USA), Leonel Antonio Toledo Díaz (Barcelona Supercomputing Center, Spain)and Rocío Carratalá Sáez (Universidad de Valladolid, Spain)
DOI: 10.4018/978-1-7998-7082-1.ch007

Purchase

View Hierarchical Matrices: A Context in Which New Features Are Vital on the publisher's website for pricing and purchasing information.

Abstract

In this chapter, the authors present hierarchical matrices, which are a powerful numerical tool that allows reducing to a logarithmic order both the storage needs and computational time in exchange for a controlled accuracy loss, thanks to the compression of part of the original data to form low-rank blocks. This type of matrices presents certain particularities due to the storage layout, the different blocks configurations, and a hierarchically and nested partitioned structure of blocks; the presence of dense and low-rank blocks of various dimensions; and the recursive nature of the algorithms that compute the h-algebra operations. Thanks to the programming model OmpSs-2 and specifically to two novel features it incorporates, a fair parallel efficiency based on task-parallelism can be achieved in shared memory environments.

Related Content

. © 2023. 25 pages.
. © 2023. 21 pages.
. © 2023. 47 pages.
. © 2023. 44 pages.
. © 2023. 23 pages.
. © 2023. 26 pages.
. © 2023. 41 pages.
Body Bottom