无列广播的二维 SIMD 处理器阵列上的高效高斯消元法
分布式、并行与集群计算
2009-12-11 v1 数据结构与算法
数值分析
摘要
本文提出了一种使用 nxm（m>=n）处理器的二维 SIMD 阵列来实现 nxm 矩阵高斯消元技术的高效方法。所述算法由 2xn-1=O(n) 次迭代组成，相比串行版本提供了最优加速比。该算法的一个特点是它仅需要在处理器矩阵的行上进行广播，而不需要在其列上进行广播。本文还介绍了高斯消元算法的几种扩展与应用。
关键词
引用
@article{arxiv.0912.2047,
title = {Efficient Gaussian Elimination on a 2D SIMD Array of Processors without Column Broadcasts},
author = {Mugurel Ionut Andreica},
journal= {arXiv preprint arXiv:0912.2047},
year = {2009}
}