Rechercher

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

Revue Internationale avec comité de lecture : Journal International Journal of Computing and Digital Systems, vol. 2(january 2013), pp. 21-27, 2013, (doi:10.12785/ijcds/020103 )

Mots clés: linear system solving Cholesky QR DSP Gram-Schmidt

Résumé: 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.

Equipe: laetitia

BibTeX

@article {
AMF13,
title="{ Performance Analysis of Modified Gram-Schmidt Cholesky Implementation on 16 bits-DSP-chip}",
author="C. Alexandre and R. Maoudj and L. Fety",
journal="International Journal of Computing and Digital Systems",
year=2013,
volume=2,
number=january 2013,
pages="21-27",
doi="10.12785/ijcds/020103 ",
}