Performance Analysis of Modified Gram-Schmidt Cholesky Implementation on 16 bits-DSP-chip - Archive ouverte HAL Access content directly
Journal Articles International Journal of Computing and Digital Systems Year : 2013

Performance Analysis of Modified Gram-Schmidt Cholesky Implementation on 16 bits-DSP-chip

(1) , (1) , (1)
1

Abstract

This paper focuses on the performance analysis of a linear system solving based on Cholesky decomposition and QR factorization, implemented on 16bits fixed-point DSP-chip (TMS320C6474). The classical method of Cholesky decomposition has the advantage of low execution time. However, the modified Gram-Schmidt QR factorization performs better in term of robustness against the round-off error propagation. In this study, we have proposed a third method called Modified Gram-Schmidt Cholesky Decomposition. We have shown that it provides a compromise of the two performance criterias cited above. A joint theoretical and experimental analysis of global performance of the three methods has been presented and discussed.
Fichier principal
Vignette du fichier
IJCDS020103.pdf (831.05 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-02448976 , version 1 (11-02-2020)

Licence

Attribution - NonCommercial - ShareAlike - CC BY 4.0

Identifiers

Cite

Rabah Maoudj, Luc Fety, Christophe Alexandre. Performance Analysis of Modified Gram-Schmidt Cholesky Implementation on 16 bits-DSP-chip. International Journal of Computing and Digital Systems, 2013, 2 (1), pp.21-27. ⟨10.12785/ijcds/020103⟩. ⟨hal-02448976⟩
23 View
330 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More