Luk，Franklin T。;海森公园 关于并行Jacobi序。 （英语） Zbl 0666.65031号 SIAM J.科学。统计计算。 10，第1期，18-26（1989）. 利用“（o，e）caterpillar tracks”的定义（它在每个奇数时间段移动o步，在每个偶数时间段移e步，并且可以在只有最近邻连接的多处理器阵列上实现-2（leq o）、（e leq 3）），作者分析了八个并行Jacobi排序，其中包括已知的J.J.莫迪和J.D.普莱斯[数理46，443-454（1985）Zbl 0548.65019号)],A.怀特塞德,N.S.Ostlund公司和P.G.希伯德【IEEE Trans.Comput.33409-413（1984；Zbl 0528.68017号)],G.W.斯图尔特[SIAM J.科学统计，计算6，853-864（1985；Zbl 0601.65024号)],R.P.布伦特第一作者[SIAM J.Sci.Statist.Compute.6，69-84（1985；Zbl 0575.65027号)]和K.W.Chen先生和K.B.伊拉尼[雅可比算法及其在并行计算机上的实现，摘自《通信、控制和计算第18届Allerton年会论文集》，伊利诺伊州蒙蒂塞洛，第564-573页（1980）]。主要结果是：在一定条件下，这八个订单要么是相同的，要么是阶段等价的，它们构成了毛虫轨迹可以生成的所有可能的“良好”订单。审核人：G.Maeß 引用于23文件 MSC公司： 2015财年65 矩阵特征值和特征向量的数值计算 2005年5月 并行数值计算 关键词：并行雅可比方法;脉动阵列;奇异值分解;履带;并行Jacobi排序 引文：Zbl 0548.65019号;Zbl 0528.68017号;Zbl 0601.65024号;Zbl 0575.65027号 PDF格式BibTeX公司 XML格式引用 \textit{F.T.Luk}和\textit{H.Park}，SIAM J.Sci。统计计算。10，第1号，18--26（1989；Zbl 0666.65031） 全文： 内政部