Efficient Gaussian Elimination on a 2D SIMD Array of Processors without Column Broadcasts
Résumé
This paper presents an efficient method for implementing the Gaussian elimination technique for an nxm (m>=n) matrix, using a 2D SIMD array of nxm processors. The described algorithm consists of 2xn-1=O(n) iterations, which provides an optimal speed-up over the serial version. A particularity of the algorithm is that it only requires broadcasts on the rows of the processor matrix and not on its columns. The paper also presents several extensions and applications of the Gaussian elimination algorithm.
Fichier principal
upb_sci_bull2009-AndreicaM-Efficient_Gaussian_Elimination_on_a_2D_SIMD_Array_of_Processors.pdf (566.6 Ko)
Télécharger le fichier
university_classes-materials.zip (12.32 Mo)
Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Format : Autre
Loading...