首页>
外国专利>
Method of solving simultaneous linear equations in a memory- distributed parallel computer
Method of solving simultaneous linear equations in a memory- distributed parallel computer
展开▼
机译:在内存分布式并行计算机中求解联立线性方程组的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A simultaneous linear equations calculation method using a memory- distributed parallel processor and the memory-distributed parallel processor solves simultaneous linear equations in an LU decomposition method in block units using an outer product. According to the method and the processor, data of column vector blocks is rearranged through a cyclic and parallel rearrangement and transfer. When an LU decomposition is performed, data to be processed in a row matrix product is divided, and the divided data is processed in a matrix calculation and simultaneously transferred for a subsequent matrix product calculation. The LU-decomposed matrix is restored to an original arrangement and then rearranged such that the matrix is divided in the row vector direction to realize a forward/backward substitution process in parallel in each processor.
展开▼