Patent ID: 8296350

Claim:
A method for QR-factorizing matrix on a multiprocessor system, wherein the multiprocessor system comprises at least one core processor and a plurality of accelerators, the method comprising: iteratively factorizing each panel in the matrix until the whole matrix is factorized; wherein in each iteration, the method comprises: determining whether the dimension of an unprocessed matrix part in the matrix is less than a first threshold, if so, then partitioning the unprocessed matrix part into a plurality of blocks according to a first predetermined block size; and performing QR factorization on a current processed panel in the unprocessed matrix part with the core processor without initiating the plurality of accelerators, wherein the current processed panel is composed of a plurality of blocks; otherwise, determining whether the dimension of the unprocessed matrix part is greater than the first threshold and less than a second threshold, if so, then partitioning the unprocessed matrix part into a plurality of blocks according to the first predetermined block size; distributing all matrix data required for QR factorization on a current processed panel in the unprocessed matrix part from a main memory of the multiprocessor system to the plurality of accelerators, wherein the current processed panel is composed of a plurality of blocks; and coordinating each of the plurality of accelerators to obtain the distributed data locally or from the other accelerators so as to perform the QR factorization on the current processed panel; otherwise: partitioning the unprocessed matrix part into a plurality of blocks according to a second predetermined block size; partitioning a current processed panel in the unprocessed matrix part into at least two sub panels, wherein the current processed panel is composed of a plurality of blocks; and performing QR factorization one by one on the at least two sub panels with the plurality of accelerators, and updating the data of the sub panel(s) on which no QR factorization has been performed among the at least two sub panels by using the factorization result.