Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

An algorithm for extremal eigenvectors computation of Hermitian matrices and its FPGA implementation

Guillaume Lucius 1 Frédéric Le Roy 2 Denis Aulagnier 1 Stéphane Azou 3
3 Lab-STICC_UBO_MOM_DIM
IBNM - Institut Brestois du Numérique et des Mathématiques, Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : We consider the problem of implementing an algorithm for the extraction of leading eigenvectors of a small Hermitian matrix on field-programmable gate array (FPGA). The evolution of FPGAs can now handle increasingly bandwidth problems or larger in size. Jacobi algorithms are usually implemented in FPGA for real matrix size not exceeding 20*20. The increase in size or complex number problem may lead to use other algorithms such as Lanczos, which are rarely implemented on FPGA. Recently, it has been pointed out that the Lanczos method can efficiently address the extreme eigenvalues computation problem on FPGA, for medium size real matrices. This paper presents an algorithm for the extraction of extremal eigenvalues and corresponding eigenvectors for small Hermitian matrix using a high-level approach for the architecture synthesis.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01508692
Contributeur : Stéphane Azou <>
Soumis le : vendredi 14 décembre 2018 - 10:21:10
Dernière modification le : mercredi 24 juin 2020 - 16:19:38
Archivage à long terme le : : vendredi 15 mars 2019 - 13:34:21

Fichier

G_LUCIUS_mwscas2013_An_algorit...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Guillaume Lucius, Frédéric Le Roy, Denis Aulagnier, Stéphane Azou. An algorithm for extremal eigenvectors computation of Hermitian matrices and its FPGA implementation. IEEE International Midwest Symposium on Circuits and Systems (MWSCAS 2013), Aug 2013, Columbus, OH, United States. ⟨10.1109/MWSCAS.2013.6674920⟩. ⟨hal-01508692⟩

Partager

Métriques

Consultations de la notice

314

Téléchargements de fichiers

635