Comparison of Different Parallel Modified Gram-Schmidt Algorithms

Comparison of Different Parallel Modified Gram-Schmidt Algorithms

The modified Gram-Schmidt algorithm (MGS) is used in many fields of computational science as a basic part for problems which relate to Numerical Linear Algebra. In this paper we describe different parallel implementations (blocked and unblocked) of the MGS-algorithm and show how computation and calc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Rünger, Gudula, Schwind, Michael
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Applied sciences
Basic Linear Algebra Subprogram
Cluster Platform
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Exact sciences and technology
Local Part
Process Column
Processor Number
Software
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The modified Gram-Schmidt algorithm (MGS) is used in many fields of computational science as a basic part for problems which relate to Numerical Linear Algebra. In this paper we describe different parallel implementations (blocked and unblocked) of the MGS-algorithm and show how computation and calculation overlap can increase the performance up to 38 percent on the two different Clusters platforms which where used for performance evaluation.
ISSN:0302-9743
1611-3349
DOI:10.1007/11549468_90