Performance Analysis of Modified Gram-Schmidt Cholesky Implementation on 16 bits-DSP-chip - Cnam - Conservatoire national des arts et métiers 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

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.

Domains

Electronics
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

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⟩
25 View
383 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More