会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 8. 发明授权
    • Computer product and method for sparse matrices
    • 稀疏矩阵的计算机产品和方法
    • US06243734B1
    • 2001-06-05
    • US09183065
    • 1998-10-30
    • Gautam DoshiRoger GolliverBob Norin
    • Gautam DoshiRoger GolliverBob Norin
    • G06F752
    • G06F17/16
    • A computer program product and method for multiplying a sparse matrix by a vector are disclosed. The computer program product includes a computer readable medium for storing instructions, which, when executed by a computer, cause the computer to efficiently multiply a sparse matrix by a vector, and produce a resulting vector. The computer is made to create a first array containing the non-zero elements of the sparse matrix, and a second array containing the end_of_row position of the last non-zero element in each row of the sparse matrix. A variable is initialized, and then, for each row of the second array, the computer is made to do one of two things. Either, it equates the variable to the sum of the variable and the product of a particular element of the first array and a particular element of the vector. Or, it equates a particular element of the resulting vector to the variable, and then equates the variable to a particular value.
    • 公开了一种用于将稀疏矩阵乘以矢量的计算机程序产品和方法。 计算机程序产品包括用于存储指令的计算机可读介质,指令当由计算机执行时使得计算机有效地将稀疏矩阵乘以一个向量,并产生所得到的向量。 该计算机用于创建包含稀疏矩阵的非零元素的第一阵列,以及包含稀疏矩阵的每一行中最后一个非零元素的end_of_row位置的第二阵列。 变量被初始化,然后,对于第二个数组的每一行,计算机被做成两件事之一。 或者,它将变量等同于变量和第一个数组的特定元素与向量的特定元素的乘积之和。 或者,它将所得到的向量的特定元素等同于变量,然后将变量等同于特定值。