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

摘要

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

主权项

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