Method and apparatus for QR-factorizing matrix on a multiprocessor system

An apparatus for QR-factorizing matrix on a multiprocessor system, wherein the multiprocessor system comprises at least one core processor and a plurality of accelerators, the apparatus factorizes each panel in the matrix iteratively until the whole matrix is factorized, the apparatus comprising:

• a block partitioning unit configured to, in each iteration, partition an unprocessed matrix part in the matrix into a plurality of blocks according to a predetermined block size;
• a panel partitioning unit configured to, in each iteration, partition 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
• a sub panel processing unit configured to, in each iteration, perform QR factorization one by one on the at least two sub panels with the plurality of accelerators, and update 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.