稀疏矩阵数据结构[发明专利]

来源：抵帆知识网

专利内容由知识产权出版社提供

专利名称：稀疏矩阵数据结构专利类型：发明专利

发明人：K·斯特劳斯,J·福韦尔斯,K·奥夫恰罗夫申请号：CN201480047872.1申请日：20140829公开号：CN105593843A公开日：20160518

摘要：提供了涉及将稀疏矩阵编码成可经由计算系统的并行处理高效处理的数据结构格式的各实施例。在一个实施例中，可接收稀疏矩阵。可遍历所述稀疏矩阵中的一组指定行，直到所述稀疏矩阵中的所有非零元素已被放置在第一阵列中。每当所述组中的一行被遍历时，该行中的下一个非零元素可被放置在第一阵列中。如果所述一组指定行的一个给定行的所有非零元素都已被放置在所述第一阵列中，则该组指定行中该给定行可被替换为所述稀疏矩阵的下一个未经处理的行。所述稀疏矩阵被编码于其中的数据结构可被输出。所述数据结构可包括所述第一阵列。

申请人：微软技术许可有限责任公司

地址：美国华盛顿州

国籍：US

代理机构：上海专利商标事务所有限公司

代理人：蔡悦

更多信息请下载全文后查看

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文