会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 6. 发明授权
    • Sparse matrix data structure
    • 稀疏矩阵数据结构
    • US09367519B2
    • 2016-06-14
    • US14015894
    • 2013-08-30
    • Microsoft Technology Licensing, LLC
    • Karin StraussJeremy FowersKalin Ovtcharov
    • G06F7/00G06F17/16
    • 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.
    • 提供了关于将稀疏矩阵编码成可以通过计算系统的并行处理而被有效地处理的数据结构格式的各种实施例。 在一个实施例中,可接收稀疏矩阵。 可以遍历稀疏矩阵的一组指定行,直到稀疏矩阵中的所有非零元素已经被放置在第一阵列中。 每次遍历集合中的一行时,该行中的下一个非零元素可以放置在第一个数组中。 如果指定行集合中给定行的所有非零元素都已放置在第一个数组中,则可以在指定行集合中替换给定行,并使用稀疏矩阵的下一个未处理行。 可以输出其中编码稀疏矩阵的数据结构。 数据结构可以包括第一阵列。