Determination of a specialized processor for the resolution of linear systems arising in the application of the finite element method

Emmanuel Casseau; Dominique Degrugillier

doi:doi:10.1051/jp3:1993146

Numéro		J. Phys. III France Volume 3, Numéro 3, March 1993


Page(s)		531 - 538
DOI		https://doi.org/10.1051/jp3:1993146

DOI: 10.1051/jp3:1993146
J. Phys. III France 3 (1993) 531-538

Determination of a specialized processor for the resolution of linear systems arising in the application of the finite element method

Emmanuel Casseau and Dominique Degrugillier

Ecole Nationale Supérieure des Télécommunications de Bretagne, Département Electronique-Physique, Laboratoire Circuits Intégrés Télécom, B.P. 832, Brest Cedex, France

(Received 17 March 1992, revised 18 August 1992, accepted 18 September 1992)

Abstract
A specialized machine for the resolution of linear systems of $[A] \{{\bf x}\} = \{\bf b\}$ type by the LU decomposition method is presented. That machine uses specific VLSI circuits connected in a mesh structure of a systolic kind. That parallel structure principle allows a significant saving of computation time, so make the numerical methods that require this kind of resolution more efficient.

Résumé
Une machine spécialisée pour la résolution de systèmes linéaires du type $[A] \{{\bf x}\} = \{\bf b\}$ par la méthode de décomposition LU est décrite. Cette machine utilise des circuits spécifiques VLSI connectés suivant une structure maillée du type systolique. Ce principe d'architecture parallèle permet un gain de temps de calcul important et rend ainsi plus exploitables les méthodes numériques qui nécessitent ce type de résolution.