首页> 外国专利> SOLUTION PROGRAM OF LINEAR SIMULTANEOUS EQUATION HAVING BAND COEFFICIENT MATRIX

SOLUTION PROGRAM OF LINEAR SIMULTANEOUS EQUATION HAVING BAND COEFFICIENT MATRIX

机译:具有带系数矩阵的线性联立方程的求解程序

摘要

PROBLEM TO BE SOLVED: To improve the efficiency of LU decomposition by parallel processing by using a band matrix stored in a compression mode to accelerate the calculation of linear simultaneous equations.;SOLUTION: This solution program causes a computer to execute: a procedure 1 for LU-decomposing a column block composed of a plurality of columns in parallel to store the result in a working area; a procedure 2 for canceling shuffling of rows on the left side of each column for the result of the procedure 1 and copying back it to an arrangement of the compression mode; a procedure 3 for evacuating a part that may be broken by update of a band matrix corresponding to the result of the procedure 1; a procedure 4 for updating the band matrix in parallel by using the result of the procedure 1; and a procedure 5 for restoring the part evacuated in the procedure 3 onto the result of the procedure 4.;COPYRIGHT: (C)2006,JPO&NCIPI
机译:解决的问题:通过使用压缩模式下存储的带矩阵来加速线性联立方程的计算,通过并行处理提高LU分解的效率。解决方案:该解决方案程序使计算机执行以下操作: LU分解由多个平行列组成的列块,以将结果存储在工作区中;步骤2,用于为步骤1的结果取消每列左侧的行改组并将其复制回压缩模式的布置;步骤3,用于通过更新与步骤1的结果相对应的能带矩阵来排空可能损坏的零件;步骤4,使用步骤1的结果并行更新频带矩阵;以及将程序3中撤离的零件恢复到程序4的结果的程序5;版权所有:(C)2006,JPO&NCIPI

著录项

  • 公开/公告号JP2006085619A

    专利类型

  • 公开/公告日2006-03-30

    原文格式PDF

  • 申请/专利权人 FUJITSU LTD;

    申请/专利号JP20040272173

  • 发明设计人 NAKANISHI MAKOTO;

    申请日2004-09-17

  • 分类号G06F17/12;

  • 国家 JP

  • 入库时间 2022-08-21 21:53:16

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号