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:
Jun. 04, 2019
Filed:
Feb. 06, 2017
International Business Machines Corporation, Armonk, NY (US);
Emrah Acar, Montvale, NJ (US);
Rajesh R. Bordawekar, Yorktown Heights, NY (US);
Michele M. Franceschini, White Plains, NY (US);
Luis A. Lastras-Montano, Cortlandt Manor, NY (US);
Ruchir Puri, Baldwin Place, NY (US);
Haifeng Qian, White Plains, NY (US);
Livio B. Soares, New York, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Mechanisms are provided for performing a matrix operation. A processor of a data processing system is configured to perform cluster-based matrix reordering of an input matrix. An input matrix, which comprises nodes associated with elements of the matrix, is received. The nodes are clustered into clusters based on numbers of connections with other nodes within and between the clusters, and the clusters are ordered by minimizing a total length of cross cluster connections between nodes of the clusters, to thereby generate a reordered matrix. A lookup table is generated identifying new locations of nodes of the input matrix, in the reordered matrix. A matrix operation is then performed based on the reordered matrix and the lookup table.