首页> 外国专利> PARALLEL PROCESSING ARITHMETIC DEVICE FOR SIMULTANEOUS LINEAR EQUATIONS

PARALLEL PROCESSING ARITHMETIC DEVICE FOR SIMULTANEOUS LINEAR EQUATIONS

机译:同时线性方程组的并行处理算法

摘要

PURPOSE:To efficiently execute an entire processing at high speed by transfer ring data between a secondary storage device and the memory of a processor group while the processor group parallelly executes calculation by using the secondary storage device to store the coefficient matrix of a simultaneous linear equations. CONSTITUTION:The first H rows of the coefficient matrix are transmitted from a secondary storage device 3 through a main processor 1 to a processor group 2. When the number of processors is defined as (n), each processor takes charge of H/n rows. When data are received, the processor group 2 starts calculation and when the first row is calculated, the processor in charge of this row calculates the next charged row and simultaneously transmits the data of the first row completing LU decomposition through a link 5 and the main processor 1 to the secondary storage device 3. The main processor 1 receives the data of the (H+1)th row from the secondary storage device 3 and transmits it to the processor group 2, and the LU decomposition is advanced.
机译:目的:通过在辅助存储设备和处理器组的内存之间传输环形数据来有效地高速执行整个处理,而处理器组则通过使用辅助存储设备并行执行计算来存储联立线性方程式的系数矩阵。组成:系数矩阵的前H行从辅助存储设备3通过主处理器1传输到处理器组2。当处理器数量定义为(n)时,每个处理器负责H / n行。当接收到数据时,处理器组2开始计算,并且当计算第一行时,负责该行的处理器计算下一个收费行,并同时通过链接5和主节点传输完成LU分解的第一行数据处理器1到辅助存储设备3。主处理器1从辅助存储设备3接收第(H + 1)行的数据,并将其发送到处理器组2,并且LU分解被推进。

著录项

  • 公开/公告号JPH04247570A

    专利类型

  • 公开/公告日1992-09-03

    原文格式PDF

  • 申请/专利权人 NIPPON STEEL CORP;

    申请/专利号JP19910033648

  • 发明设计人 KANEKO HIROO;UEYAMA KOJI;

    申请日1991-02-01

  • 分类号G06F17/12;

  • 国家 JP

  • 入库时间 2022-08-22 05:42:34

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号