-
-
公开(公告)号:CN105843781B
公开(公告)日:2019-05-14
申请号:CN201610073091.0
申请日:2016-02-02
Applicant: 国际商业机器公司
IPC: G06F17/16
Abstract: 本发明涉及执行大型稀疏矩阵运算中用于缓存效率的矩阵排序的方法和系统。提供了用于执行矩阵运算的机制。数据处理系统的处理器被配置为执行输入矩阵的基于集群的矩阵重新排序。接收包括与所述矩阵中的元素相关联的节点的输入矩阵。基于与聚类内部和聚类之间的其它节点之间的连接的数量,将所述节点聚类成集群。通过最小化集群节点之间的跨集群连接的总长对集群排序,从而产生经重新排序的矩阵。生成识别该输入矩阵的节点在经重新排序的矩阵中的新位置的查找表。基于经重新排序的矩阵和所述查找表执行矩阵运算。
-
公开(公告)号:CN105843781A
公开(公告)日:2016-08-10
申请号:CN201610073091.0
申请日:2016-02-02
Applicant: 国际商业机器公司
IPC: G06F17/16
CPC classification number: G06F7/08 , G06F12/0891 , G06F12/0895 , G06F12/12 , G06F17/16 , G06F17/30631 , G06F17/30705 , G06F2212/60 , G06F2212/601 , G06F2212/604
Abstract: 本发明涉及执行大型稀疏矩阵运算中用于缓存效率的矩阵排序的方法和系统。提供了用于执行矩阵运算的机制。数据处理系统的处理器被配置为执行输入矩阵的基于集群的矩阵重新排序。接收包括与所述矩阵中的元素相关联的节点的输入矩阵。基于与聚类内部和聚类之间的其它节点之间的连接的数量,将所述节点聚类成集群。通过最小化集群节点之间的跨集群连接的总长对集群排序,从而产生经重新排序的矩阵。生成识别该输入矩阵的节点在经重新排序的矩阵中的新位置的查找表。基于经重新排序的矩阵和所述查找表执行矩阵运算。
-
-