首页> 外国专利> 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.
机译:使用存储器分布式并行处理器和存储器分布式并行处理器的联立线性方程式计算方法使用外部乘积以块为单位以LU分解方法求解联立线性方程式。根据该方法和处理器,列矢量块的数据通过循环和并行的重排和传输来重排。当执行LU分解时,将要在行矩阵乘积中处理的数据进行划分,并且将所划分的数据在矩阵计算中进行处理,并同时传输以进行后续矩阵乘积计算。将经过LU分解的矩阵还原为原始排列,然后重新排列,以使该矩阵在行向量方向上划分,以在每个处理器中并行实现前向/后向替换过程。

著录项

  • 公开/公告号US5887186A

    专利类型

  • 公开/公告日1999-03-23

    原文格式PDF

  • 申请/专利权人 FUJITSU LIMITED;

    申请/专利号US19950412308

  • 发明设计人 MAKOTO NAKANISHI;

    申请日1995-03-29

  • 分类号G06F15/324;G06F9/44;

  • 国家 US

  • 入库时间 2022-08-22 02:08:28

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号