在无列广播的二维SIMD处理器阵列上的高效高斯消元
Efficient Gaussian Elimination on a 2D SIMD Array of Processors without Column Broadcasts
AI总结：
提出一种在nxm二维SIMD处理器阵列上实现高斯消元的高效方法，通过O(n)次迭代达到最优加速，且仅需行广播。
摘要：
本文提出了一种在nxm（m>=n）矩阵上实现高斯消元技术的高效方法，使用nxm处理器的二维SIMD阵列。所描述的算法由2xn-1=O(n)次迭代组成，相比串行版本提供了最优加速。该算法的一个特点是它仅需要在处理器矩阵的行上进行广播，而不需要在列上进行广播。本文还介绍了高斯消元算法的若干扩展和应用。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
