The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 15, 2015
Filed:
Sep. 01, 2007
Fred Gehrung Gustavson, Briarcliff Manor, NY (US);
John A. Gunnels, Yorktown Heights, NY (US);
James C. Sexton, Danbury, CT (US);
Fred Gehrung Gustavson, Briarcliff Manor, NY (US);
John A. Gunnels, Yorktown Heights, NY (US);
James C. Sexton, Danbury, CT (US);
International Business Machines Corporation, Armonk, NY (US);
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 Aof A, Ahaving size M=m*MB by N=n*NB, is worked on, and any of a residual remainder of A is saved in a buffer B. Sub-matrix Ais worked on by contiguously moving and contiguously transforming Ain-place into a New Data Structure (NDS), applying the transformation T in units of MB*NB contiguous double words to the NDS format of A, thereby replacing Awith the contents of T(A), and moving and transforming NDS T(A) to standard data format T(A) with holes for the remainder of A in buffer B. The contents of buffer B is contiguously copied into the holes of A, thereby providing in-place transformed matrix T(A).