首页> 外国专利> METHOD FOR COMPUTING TRIDIAGONAL MATRIX

METHOD FOR COMPUTING TRIDIAGONAL MATRIX

机译:计算三角形矩阵的方法

摘要

The present invention is a method for calculating a triple diagonal matrix for a multi-core distributed memory system, in which a partition matrix divided into a number of rows corresponding to the number of cores in each of a plurality of triple diagonal matrix equations in which each of a plurality of cores is successively applied is calculated. Obtaining and modifying according to a known method to obtain a modified determinant, extracting the first row and the last row of the modified determinant to obtain a reduced corrected determinant, the reduced corrected determinant obtained from each of a plurality of triple diagonal matrices Transmitting to a corresponding core among a plurality of cores according to a predetermined order of the plurality of cores, obtaining and storing a reduced diagonal matrix by combining the reduced correction determinants transmitted by each of the plurality of cores, each of the plurality of cores in parallel The operation efficiency of a multi-core distributed memory system can be maximized, including the step of calculating the solution of the reduced modified determinant obtained by and calculating the remaining solution of the triple diagonal matrix using the solution of the reduced diagonal matrix expression.
机译:本发明是一种用于计算多核分布式存储器系统的三重对角线矩阵的方法,其中分区矩阵被分成多个行数,其与多个三对角矩阵方程中的每一个中的每个核心相对应的行数依次施加多个核中的每一个。根据已知方法获得和修改以获得修改的决定因素,提取修改的确定剂的第一行和最后一行以获得减少的校正的确定剂,从发送到A的多个三对角线矩阵中的每一个获得的校正的校正确定。根据多个核的预定顺序,通过组合由多个核中的每一个发送的减小的校正确定剂来获得和存储减小的对角线矩阵的相应核心,并行操作多个核心中的每一个多核分布式存储器系统的效率可以最大化,包括计算通过减小对角线矩阵表达式的溶液计算通过和计算三重对角矩阵的剩余溶液的减少的修饰的决定溶液的步骤。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号