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

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