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

1. 发明申请

WO2015031700A3 SPARSE MATRIX DATA STRUCTURE 审中-公开
标题翻译：稀疏矩阵数据结构
公开(公告)号：WO2015031700A3
公开(公告)日：2015-05-07
申请号：PCT/US2014053316
申请日：2014-08-29
申请人： MICROSOFT CORP
发明人： STRAUSS KARIN , FOWERS JEREMY , OVTCHAROV KALIN
IPC分类号： G06F17/16
CPC分类号： G06F17/16
摘要： Various embodiments relating to encoding a sparse matrix into a data structure format that may be efficiently processed via parallel processing of a computing system are provided. In one embodiment, a sparse matrix may be received. A set of designated rows of the sparse matrix may be traversed until all non-zero elements in the sparse matrix have been placed in a first array. Each time a row in the set is traversed, a next non-zero element in that row may be placed in the first array. If all non-zero elements for a given row of the set of designated rows have been placed in the first array, the given row may be replaced in the set of designated rows with a next unprocessed row of the sparse matrix. The data structure in which the sparse matrix is encoded may be outputted. The data structure may include the first array.
摘要翻译：提供了关于将稀疏矩阵编码为可以经由计算系统的并行处理有效地处理的数据结构格式的各种实施例。在一个实施例中，可以接收稀疏矩阵。可以遍历稀疏矩阵的指定行的集合，直到稀疏矩阵中的所有非零元素已经被放置在第一阵列中。每次遍历该集合中的一行时，该行中的下一个非零元素可以被放置在第一个阵列中。如果该组指定行的给定行的所有非零元素已经被放置在第一数组中，那么给定行可以在该组指定行中被替换为稀疏矩阵的下一个未处理行。可以输出稀疏矩阵被编码的数据结构。数据结构可以包括第一个阵列。

IPRDB

热门服务

关于我们

友情链接

联系方式