基于SIMD结构的矩形行列式并行算法研究

摘要：

在运用行列式Schur余子式算法的理论基础上,提出了对SIMD结构的并行机,可适用于对行列式按行分块并行处理算法,把一个n阶行列式的求值过程分解成相对独立的若干个二阶行列式的求值过程,而且它们的求值过程是相对独立的,具有并行性,从而设计出n阶行列式求值的并行算法.给出了该算法的实现步骤,分析了算法的加速比；对算法进行了模拟实验,结果说明了其性能.

关键词：单指令多数据流、并行计算机、并行算法、加速比

所属期刊栏目：48

分类号：TP301(计算技术、计算机技术)

在线出版日期：2012-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：48-51,56