Efficient Gaussian Elimination on a 2D SIMD Array of Processors without Column Broadcasts

Details Efficient Gaussian Elimination on a 2D SIMD Array of Processors without Column Broadcasts Efficient Gaussian Elimination on a 2D SIMD Array of Processors without Column Broadcasts

2009-12-10

arxiv.org/abs/0912.2047v1

Politehnica University of Bucharest (UPB) Scientific Bulletin, Series C - Electrical Engineering and Computer Science, vol. 71

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Efficient Gaussian Elimination on a 2D SIMD Array of Processors without Column Broadcasts does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficient Gaussian Elimination on a 2D SIMD Array of Processors without Column Broadcasts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Gaussian Elimination on a 2D SIMD Array of Processors without Column Broadcasts will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-595793