用于使用并行处理来求解线性方程组的设备、系统和方法技术方案

一种用于用向量乘矩阵的方法、装置和系统，例如，视频插入（其它应用是可预期的）。该矩阵可以表示大型稀疏线性方程组。该大型稀疏线性方程组可以用于估计视频文件的帧之间的运动以转换帧频。向量可以是该线性方程组的解的第一估计值。可以按照与所述元素在所述向量中的排列顺序不同的顺序用所述向量的元素乘所述矩阵。可以并行地乘向量中的多个元素。线性方程组的解的第二向量估计值可以是乘法的积。例如当第一和第二向量估计值的差小于预定的量时，可以设置线性方程组的解。其它的实施例被描述和主张权利。

【技术实现步骤摘要】

本专利技术涉及用于求解线性方程组的迭代方法，其可以用于例如估计视频文件的帧之间的动作以转换帧频。
技术介绍
视频输入文件可以具有一特定的帧频。用于输出(例如播放)该文件的设备可以具有ー个不同的帧频。例如ー个50Hz的视频文件可以被输入到ー个以IOOHz的帧频播放视频的电视。当输入文件的帧频与输出文件的帧频不同时，需要使得帧频一致。 已经开发了帧频转换算法来改变帧的显示速率。帧频转换算法可以例如，増加或减少每个时间周期内的帧数目，以相应地加快或减慢输入帧频，而不改变视频显示的总时间或所觉察到的显示速度。ー些基本算法可以简单地复制或消除帧。其它的可以使用例如运动补偿算法在帧间插入动作。视频中的运动估计可以被模型化，例如，通过(偏)微分方程(PDE)。可以对PDE应用一个离散方法(例如有限差分)来找到其数值解。离散化可以生成一个线性方程组，例如ー个大型稀疏线性方程组(LSSLE)。每个LSSLE可以描述一对帧中的每个帧之间的改变或运动。帧频转换算法可以使用LSSLE的数值解，例如，用于生成帧频转换。LSSLE在科学和工程的许多领域是已知的，例如电子工程、流体动力学、计算机视觉/图形、光流本文档来自技高网...

【技术保护点】
一种用于消除数据依赖性的方法，包括：调用线性方程算法以推导坐标元素的第一向量的解估计值，所述线性方程算法用于根据所述坐标元素的第一有序的序列来连续地推导所述解；识别坐标元素的所述第一向量中的多个初始邻接的坐标元素；将所述多个初始邻接的坐标元素中的每一个分配给第二有序的序列的坐标元素的第二向量；以及并行地计算来自所述第二向量的相邻的元素对。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：A·米亚斯科夫斯基，S·格伦，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：