因子分析过程的并行处理

本文讨论因子分析的并行计算问题。我们分别给出了样品相关阵的建立、样品相关阵特征值问题的求解和因子载荷阵的方差极大正交旋转的并行算法,将它们适当协调即可形成因子分析过程的一种并行处理方案。文中所提算法均适用于SIMD型并行处理机。     

并行求解三对角线性方程组的分段消元法

本文针对实际并行机系统提出并行求解三对角线性方程组的分段消元法。对于规模大于并行处理机台数的三对角方程组,该算法无须作任何修改即可直接应用。算法复杂性分析表明,分段消元法的有效适用范围很广。文中,我们还给出了分段消元法有定义的一个充分条件,并且将该算法推广应用于拟三对角线性方程的并行求解。     

超立方机上一阶线性递推问题的并行求解

本文考察解一阶线性递推问题的三个并行算法在超立方机上的实现方案.通过给出原始数据与超立方机之间的适当的映射以及算法执行过程中数据的通讯方式,奇偶消元法、奇偶约简法和变间距二分法都可以在起立方机上有效地执行.文中给出了这些算法的复杂性结论.最后,为进一步减少通讯费用,我们提供了一种复杂性更小的新算法,其通讯时间是与问题规模无关的常数.     

关于奇偶约简法的一个注记

本文按照单指令流多数据流的方式重新组织并行求解三对角线性方程组的奇偶约简法,并且分别给出了阵列机和流水线向量机上算法复杂性的新估计。