L'EXCELLENT, Jean-Yves; GUERMOUCHE, Abdou; AGULLO, Emmanuel

Métadonnées

Licence d’utilisation du document

L'EXCELLENT, Jean-Yves
Algorithms and Scheduling for Distributed Heterogeneous Platforms [GRAAL]

GUERMOUCHE, Abdou
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithms and high performance computing for grand challenge applications [SCALAPPLIX]

AGULLO, Emmanuel
Algorithms and Scheduling for Distributed Heterogeneous Platforms [GRAAL]

Langue

Article de revue

Ce document a été publié dans

Parallel Computing. 2008, vol. 34, n° 6-8, p. 296-317

Elsevier

Résumé en anglais

ABSTRACT The memory usage of sparse direct solvers can be the bottleneck to solve large sparse systems of linear equations of the form Ax=b. In order to solve large problems, we have designed a robust out-of-core solver, in which computed factors are stored on disk. We use large real-life problems (up to several million equations and several hundred million nonzeros) to show that we can significantly reduce the core memory usage in parallel (on up to 128 processors), with a time performance comparable to that of a parallel in-core solver. A careful study shows how the low-level I/O mechanisms impact the performance. We describe a low-level I/O layer that avoids the perturbations introduced by system buffers and allows consistently good performance results. To go significantly further in the memory reduction, it is interesting to also store the intermediate working memory on disk. In this paper we describe algorithmic models to address this issue, and study their potential in terms of both memory requirements and I/O volume. The out-of-core solver discussed in this paper is publicly available and already used by several academic and industrial groups. The results of the algorithmic modelling will be the basis to design a new version of this solver; this work may also be a useful reference for other developers of sparse out-of-core solvers.< Réduire

Métadonnées

Partager cette publication !

Licence d’utilisation du document

A Parallel Out-of-core Multifrontal Method: Storage of Factors on Disk and Analysis of Models for an Out-of-core Active Memory

Langue

Ce document a été publié dans

Résumé en anglais

URI

Origine

Unités de recherche