专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08166090B2 Tiled architecture for stationary-method iterative linear solvers 有权
标题翻译：用于固定方法迭代线性求解器的平铺架构
公开(公告)号：US08166090B2
公开(公告)日：2012-04-24
申请号：US11966633
申请日：2007-12-28
申请人： Matthew Pascal DeLaquil , Deepak Prasanna , Scott Michael Burkart , Joshua D. Anderson , Antone Lee Kusmanoff
发明人： Matthew Pascal DeLaquil , Deepak Prasanna , Scott Michael Burkart , Joshua D. Anderson , Antone Lee Kusmanoff
IPC分类号： G06F7/38
CPC分类号： G06F17/12
摘要： A system for solving linear equations comprises a first circuit including a first multiplication module for multiplying a first row of a matrix by a first instance of a vector variable to generate a first product, and a first linear solver module for calculating an updated first element of the vector variable using the first product. A second circuit includes a second multiplication module for multiplying a second row of the matrix by a second instance of the vector variable to generate a second product, and a second linear solver module for calculating an updated second element of the vector variable using the second product. An interface module updates the second instance of the vector variable with the first updated element, and updates the first instance of the vector variable with the second updated element.
摘要翻译：一种用于求解线性方程的系统包括第一电路，其包括第一乘法模块，用于将矩阵的第一行乘以矢量变量的第一实例以产生第一乘积;以及第一线性求解器模块，用于计算更新的第一元素矢量变量使用第一个产品。第二电路包括第二乘法模块，用于将矩阵的第二行乘以矢量变量的第二实例以产生第二乘积;以及第二线性求解器模块，用于使用第二乘积来计算向量变量的更新的第二元素。接口模块使用第一更新元素更新矢量变量的第二实例，并用第二更新元素更新矢量变量的第一实例。

2. 发明申请

US20090172052A1 TILED ARCHITECTURE FOR STATIONARY-METHOD ITERATIVE LINEAR SOLVERS 有权
标题翻译：用于静态方法迭代线性解算器的倾斜架构
公开(公告)号：US20090172052A1
公开(公告)日：2009-07-02
申请号：US11966633
申请日：2007-12-28
申请人： Matthew Pascal DeLaquil , Deepak Prasanna , Scott Michael Burkart , Joshua D. Anderson
发明人： Matthew Pascal DeLaquil , Deepak Prasanna , Scott Michael Burkart , Joshua D. Anderson
IPC分类号： G06F17/11 , G06F7/52 , G06F1/16
CPC分类号： G06F17/12
摘要： A system for solving linear equations comprises a first circuit including a first multiplication module for multiplying a first row of a matrix by a first instance of a vector variable to generate a first product, and a first linear solver module for calculating an updated first element of the vector variable using the first product. A second circuit includes a second multiplication module for multiplying a second row of the matrix by a second instance of the vector variable to generate a second product, and a second linear solver module for calculating an updated second element of the vector variable using the second product. An interface module updates the second instance of the vector variable with the first updated element, and updates the first instance of the vector variable with the second updated element.
摘要翻译：一种用于求解线性方程的系统包括第一电路，其包括第一乘法模块，用于将矩阵的第一行乘以矢量变量的第一实例以产生第一乘积;以及第一线性求解器模块，用于计算更新的第一元素矢量变量使用第一个产品。第二电路包括第二乘法模块，用于将矩阵的第二行乘以矢量变量的第二实例以产生第二乘积;以及第二线性求解器模块，用于使用第二乘积来计算向量变量的更新的第二元素。接口模块使用第一更新元素更新矢量变量的第二实例，并用第二更新元素更新矢量变量的第一实例。

3. 发明授权

US08612723B2 System and method for storing a sparse matrix 失效
标题翻译：用于存储稀疏矩阵的系统和方法
公开(公告)号：US08612723B2
公开(公告)日：2013-12-17
申请号：US12115805
申请日：2008-05-06
申请人： Scott Michael Burkart , Matthew Pascal DeLaquil , Deepak Prasanna , Joshua David Anderson
发明人： Scott Michael Burkart , Matthew Pascal DeLaquil , Deepak Prasanna , Joshua David Anderson
IPC分类号： G06F12/00
CPC分类号： G06F12/0615 , G06F12/0207 , G06F17/16
摘要： A system and method for storing and retrieving a sparse matrix from memory of a computing device while minimizing the amount of data stored and costly jumps in memory. The computing device may be an FPGA having memory and processing elements. The method comprises storing non-zero data elements of the matrix in a data array and storing their corresponding column address values in a column index array. To read this stored data from memory, each preceding value of the column index array may be compared with each current value of the column index array to determine if the data array value corresponding with the current column index array value belongs on the next row of the matrix. The method may include pre-ordering the matrix with zero-pad placeholders or creating a row increment pointer array which typically stores fewer values than the number of rows in the matrix.
摘要翻译：一种用于在计算设备的存储器中存储和检索稀疏矩阵的系统和方法，同时最小化存储的数据量和存储器中昂贵的跳跃。计算设备可以是具有存储器和处理元件的FPGA。该方法包括将矩阵的非零数据元素存储在数据阵列中，并将其对应的列地址值存储在列索引数组中。为了从存储器读取存储的数据，可以将列索引数组的每个先前值与列索引数组的每个当前值进行比较，以确定与当前列索引数组值相对应的数据数组值是否属于矩阵。该方法可以包括使用零焊盘占位符预先排序矩阵，或者创建通常存储比矩阵中的行数更少的值的行增量指针数组。

4. 发明申请

US20090282207A1 SYSTEM & METHOD FOR STORING A SPARSE MATRIX 失效
标题翻译：用于存储稀疏矩阵的系统和方法
公开(公告)号：US20090282207A1
公开(公告)日：2009-11-12
申请号：US12115805
申请日：2008-05-06
申请人： Scott Michael Burkart , Matthew Pascal DeLaquil , Deepak Prasanna , Joshua David Anderson
发明人： Scott Michael Burkart , Matthew Pascal DeLaquil , Deepak Prasanna , Joshua David Anderson
IPC分类号： G06F12/02
CPC分类号： G06F12/0615 , G06F12/0207 , G06F17/16
摘要： A system and method for storing and retrieving a sparse matrix from memory of a computing device while minimizing the amount of data stored and costly jumps in memory. The computing device may be an FPGA having memory and processing elements. The method comprises storing non-zero data elements of the matrix in a data array and storing their corresponding column address values in a column index array. To read this stored data from memory, each preceding value of the column index array may be compared with each current value of the column index array to determine if the data array value corresponding with the current column index array value belongs on the next row of the matrix. The method may include pre-ordering the matrix with zero-pad placeholders or creating a row increment pointer array which typically stores fewer values than the number of rows in the matrix.
摘要翻译：一种用于在计算设备的存储器中存储和检索稀疏矩阵的系统和方法，同时最小化存储的数据量和存储器中昂贵的跳跃。计算设备可以是具有存储器和处理元件的FPGA。该方法包括将矩阵的非零数据元素存储在数据阵列中，并将其对应的列地址值存储在列索引数组中。为了从存储器读取存储的数据，可以将列索引数组的每个先前值与列索引数组的每个当前值进行比较，以确定与当前列索引数组值相对应的数据数组值是否属于矩阵。该方法可以包括使用零焊盘占位符预先排序矩阵，或者创建通常存储比矩阵中的行数更少的值的行增量指针数组。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式