Invention Grant
US09213680B2 Method and structure for fast in-place transformation of standard full and packed matrix data formats
有权
用于快速就地转换标准完整和打包矩阵数据格式的方法和结构
- Patent Title: Method and structure for fast in-place transformation of standard full and packed matrix data formats
- Patent Title (中): 用于快速就地转换标准完整和打包矩阵数据格式的方法和结构
-
Application No.: US11849272Application Date: 2007-09-01
-
Publication No.: US09213680B2Publication Date: 2015-12-15
- Inventor: Fred Gehrung Gustavson , John A. Gunnels , James C. Sexton
- Applicant: Fred Gehrung Gustavson , John A. Gunnels , James C. Sexton
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: McGinn IP Law Group, PLLC
- Agent Daniel P. Morris
- Main IPC: G06F17/16
- IPC: G06F17/16 ; G06F7/78 ; G06F12/02

Abstract:
A method and structure for an in-place transformation of matrix data. For a matrix A stored in one of a standard full format or a packed format and a transformation T having a compact representation, blocking parameters MB and NB are chosen, based on a cache size. A sub-matrix A1 of A, A1 having size M1=m*MB by N1=n*NB, is worked on, and any of a residual remainder of A is saved in a buffer B. Sub-matrix A1 is worked on by contiguously moving and contiguously transforming A1 in-place into a New Data Structure (NDS), applying the transformation T in units of MB*NB contiguous double words to the NDS format of A1, thereby replacing A1 with the contents of T(A1), and moving and transforming NDS T(A1) to standard data format T(A1) with holes for the remainder of A in buffer B. The contents of buffer B is contiguously copied into the holes of A2, thereby providing in-place transformed matrix T(A).
Public/Granted literature
- US20090063607A1 METHOD AND STRUCTURE FOR FAST IN-PLACE TRANSFORMATION OF STANDARD FULL AND PACKED MATRIX DATA FORMATS Public/Granted day:2009-03-05
Information query