首页> 外国专利> DATA DIVIDING SYSTEM AT LU FACTORIZATION TIME OF LARGE SCALE MATRIX

DATA DIVIDING SYSTEM AT LU FACTORIZATION TIME OF LARGE SCALE MATRIX

机译:大规模矩阵LU分解时的数据划分系统

摘要

PURPOSE:To minimize the number of times of a data transfer between a main storage device and an external storage device or an extended storage device, and to shorten the processing time by providing plural array areas which can store one block of a matrix data. CONSTITUTION:In case only the upper triangular part of a symmetrical dense matrix of a size of 10X10 is converted to the first - the fourth blocks and stored, it is set in advance so that the data transfer efficiency becomes optimum, when the block length is a 18 word length. In case of writing a data of this block, an array area 21 and 22 of a size in which one block of a matrix data can be stored are provided, and first of all, a matrix data of the first block is read in the aray 21, and a triangular factorization is executed. Subsequently, a matrix data of the second block is read in the array 22 and a triangular factorization is executed. Also, the triangular factorization of all the blocks is executed alternately by referring to a result of factorization through the arrays 21, 22, and its result is written onto a storage device or an extended storage device. In this way, the number of times of a data transfer is minimized, and the processing time can be shortened.
机译:目的:通过提供可存储一个矩阵数据块的多个阵列区域来最大程度地减少主存储设备与外部存储设备或扩展存储设备之间的数据传输次数,并缩短处理时间。组成:如果仅将大小为10X10的对称密集矩阵的上三角部分转换为第一块至第四块并存储,则应预先进行设置,以便在块长度为18个字长。在写入该块的数据的情况下,提供大小可以存储一个矩阵数据的块的阵列区域21和22,并且首先,首先读取第一块的矩阵数据参照图21,执行三角分解。随后,在阵列22中读取第二块的矩阵数据,并且执行三角分解。另外,通过参照阵列21、22的分解结果,交替执行所有块的三角分解,并将其结果写入存储装置或扩展存储装置。以这种方式,使数据传输的次数最小化,并且可以缩短处理时间。

著录项

  • 公开/公告号JPS622361A

    专利类型

  • 公开/公告日1987-01-08

    原文格式PDF

  • 申请/专利权人 HITACHI LTD;

    申请/专利号JP19850140313

  • 发明设计人 NAGABORI FUMIKO;

    申请日1985-06-28

  • 分类号G06F17/16;G06F15/78;

  • 国家 JP

  • 入库时间 2022-08-22 07:22:04

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号