发明申请
US20090235049A1 METHOD AND APPARATUS FOR QR-FACTORIZING MATRIX ON A MULTIPROCESSOR SYSTEM
失效
用于在多处理器系统上进行QR加工矩阵的方法和装置
- 专利标题: METHOD AND APPARATUS FOR QR-FACTORIZING MATRIX ON A MULTIPROCESSOR SYSTEM
- 专利标题(中): 用于在多处理器系统上进行QR加工矩阵的方法和装置
-
申请号: US12402780申请日: 2009-03-12
-
公开(公告)号: US20090235049A1公开(公告)日: 2009-09-17
- 发明人: Hui Li , Bai Ling Wang
- 申请人: Hui Li , Bai Ling Wang
- 申请人地址: US NY Armonk
- 专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人地址: US NY Armonk
- 优先权: CN200810086073.1 20080314
- 主分类号: G06F15/80
- IPC分类号: G06F15/80 ; G06F9/302 ; G06F17/16 ; G06F9/00
摘要:
The present invention provides a method and 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 method comprises the steps of: iteratively factorizing each panel in the matrix until the whole matrix is factorized; wherein in each iteration, the method comprises: partitioning an unprocessed matrix part in the matrix into a plurality of blocks according to a 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. The present invention enables a multiprocessor system having a high computing capability to be applied to the matrix QR factorization having a large amount of computation tasks.
公开/授权文献
信息查询