发明授权
US08543626B2 Method and apparatus for QR-factorizing matrix on a multiprocessor system
失效
在多处理器系统上进行QR分解矩阵的方法和装置
- 专利标题: Method and apparatus for QR-factorizing matrix on a multiprocessor system
- 专利标题(中): 在多处理器系统上进行QR分解矩阵的方法和装置
-
申请号: US13559885申请日: 2012-07-27
-
公开(公告)号: US08543626B2公开(公告)日: 2013-09-24
- 发明人: Hui Li , Bai Ling Wang
- 申请人: Hui Li , Bai Ling Wang
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Suiter Swantz pc llo
- 优先权: CN200810086073 20080314
- 主分类号: G06F15/80
- IPC分类号: G06F15/80 ; G06F9/302 ; G06F17/16 ; G06F9/00
摘要:
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, 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.
公开/授权文献
信息查询