Invention Grant
- Patent Title: Matrix calculation method, program, and system
- Patent Title (中): 矩阵计算方法,程序和系统
-
Application No.: US13591631Application Date: 2012-08-22
-
Publication No.: US09098460B2Publication Date: 2015-08-04
- Inventor: Hiroki Yanagisawa
- Applicant: Hiroki Yanagisawa
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Jeff Tang, Esq.
- Priority: JP2011-022311 20110204
- Main IPC: G06F17/16
- IPC: G06F17/16

Abstract:
A matrix calculation system for calculating funny matrix multiplication (FMM) of a matrix A and a matrix B, including: sequentially calculating a permutation of indices {ai} in which values are arranged in a non-decreasing order with respect to each i-th row where i=1 to the number of rows of the matrix A; storing a value, which is greater than expected as a value of a matrix, for C[i, j] with respect to each j-th column where j=1 to the number of columns of the matrix A in the i-th row; sequentially calculating a permutation of indices {bj} in which values are arranged in a non-decreasing order with respect to each j-th column where j=1 to the number of columns of the matrix B; and setting the values of C[i, j], which are i and j components of the matrix C.
Public/Granted literature
- US20120317160A1 MATRIX CALCULATION METHOD, PROGRAM, AND SYSTEM Public/Granted day:2012-12-13
Information query