[发明专利]在多处理器系统上对矩阵进行QR分解的方法和装置无效
| 申请号： | 200810086073.1 | 申请日： | 2008-03-14 |
| 公开（公告）号： | CN101533386A | 公开（公告）日： | 2009-09-16 |
| 发明（设计）人： | 李晖;王佰玲 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | G06F17/16 | 分类号： | G06F17/16 |
| 代理公司： | 北京市中咨律师事务所 | 代理人： | 李 峥;周春燕 |
| 地址： | 美国*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种在多处理器系统上对矩阵进行QR分解的方法和装置。其中该多处理器系统包括至少一个核心处理器以及多个加速器。该方法包括：迭代地分解上述矩阵中的每个条带直到全部矩阵被分解；其中，在每一次迭代中包括：按照预定的块大小，将上述矩阵中未处理的矩阵部分划分为多个块；将该未处理的矩阵部分中当前处理的条带划分为至少两个子条带，其中该当前处理的条带包括多个块；以及利用上述多个加速器逐一在上述至少两个子条带上进行QR分解，并利用分解结果更新该至少两个子条带中还未进行QR分解的子条带的数据。本发明使具有高计算能力的多处理器系统能够应用于计算任务量大的矩阵QR分解。 | ||
| 搜索关键词： | 处理器 系统 矩阵 进行 qr 分解 方法 装置 | ||
【主权项】：
1. 一种在多处理器系统上对矩阵进行QR分解的方法，其中该多处理器系统包括至少一个核心处理器以及多个加速器(accelerator)，该方法包括：迭代地分解上述矩阵中的每个条带(panel)直到全部矩阵被分解；其中，在每一次迭代中包括：按照预定的块大小，将上述矩阵中未处理的矩阵部分划分为多个块；将该未处理的矩阵部分中当前处理的条带划分为至少两个子条带，其中该当前处理的条带包括多个块；以及利用上述多个加速器逐一在上述至少两个子条带上进行QR分解，并利用分解结果更新该至少两个子条带中还未进行QR分解的子条带的数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810086073.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种ETL流程中异常数据检测方法
- 下一篇：提取气象数据的方法和装置
