[发明专利]用于使用并行处理来求解线性方程组的设备、系统和方法有效
申请号: | 201210162677.6 | 申请日: | 2009-04-27 |
公开(公告)号: | CN102855220A | 公开(公告)日: | 2013-01-02 |
发明(设计)人: | A·米亚斯科夫斯基;S·格伦 | 申请(专利权)人: | 英特尔公司 |
主分类号: | G06F17/12 | 分类号: | G06F17/12 |
代理公司: | 永新专利商标代理有限公司 72002 | 代理人: | 王英;刘炳胜 |
地址: | 美国加*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种用于用向量乘矩阵的方法、装置和系统,例如,视频插入(其它应用是可预期的)。该矩阵可以表示大型稀疏线性方程组。该大型稀疏线性方程组可以用于估计视频文件的帧之间的运动以转换帧频。向量可以是该线性方程组的解的第一估计值。可以按照与所述元素在所述向量中的排列顺序不同的顺序用所述向量的元素乘所述矩阵。可以并行地乘向量中的多个元素。线性方程组的解的第二向量估计值可以是乘法的积。例如当第一和第二向量估计值的差小于预定的量时,可以设置线性方程组的解。其它的实施例被描述和主张权利。 | ||
搜索关键词: | 用于 使用 并行 处理 求解 线性方程组 设备 系统 方法 | ||
【主权项】:
一种用于消除数据依赖性的方法,包括:调用线性方程算法以推导坐标元素的第一向量的解估计值,所述线性方程算法用于根据所述坐标元素的第一有序的序列来连续地推导所述解;识别坐标元素的所述第一向量中的多个初始邻接的坐标元素;将所述多个初始邻接的坐标元素中的每一个分配给第二有序的序列的坐标元素的第二向量;以及并行地计算来自所述第二向量的相邻的元素对。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于英特尔公司,未经英特尔公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210162677.6/,转载请声明来源钻瓜专利网。