公开(公告)号：CN105593843A

公开(公告)日：2016-05-18

申请号：CN201480047872.1

申请日：2014-08-29

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

发明人： K·斯特劳斯 ,  J·福韦尔斯 ,  K·奥夫恰罗夫

IPC分类号： G06F17/16

CPC分类号： G06F17/16

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

公开(公告)号：CN105593843B

公开(公告)日：2018-11-16

申请号：CN201480047872.1

申请日：2014-08-29

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

发明人： K·斯特劳斯 ,  J·福韦尔斯 ,  K·奥夫恰罗夫

IPC分类号： G06F17/16

CPC分类号： G06F17/16

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