在平行处理器上将方矩阵重新分解爲低与高三角形矩阵的系统与方法;SYSTEM AND METHOD FOR RE-FACTORIZING A SQUARE MATRIX INTO LOWER AND UPPER TRIANGULAR MATRICES ON A PARALLEL PROCESSOR

摘要

一种用于在一平行处理器上重新分解一方输入矩阵的系统与方法。在一具体实施例中,该系统包括:(1)一矩阵产生器,用于藉由嵌入该输入矩阵的一排列型式在由具有一相同稀疏性样式的一先前矩阵的一先前LU分解所得到的低与高三角形矩阵之一组合的一归零稀疏性样式当中并重新排序来最小化对于该输入矩阵的填入与绕轴策略,以产生一中间矩阵,及(2)一关联于该矩阵产生器的重新分解器,用于使用平行执行緖来将具有零填入的一未完成-LU分解应用到该中间矩阵。