专利名称:一种提高涉及稀疏矩阵并行计算效率的方法和系统专利类型:发明专利
发明人:葛志邦,张大龙,胡志洋,黄鑫,宋宪政,王琳申请号:CN202010007900.4申请日:20200103公开号:CN111240744A公开日:20200605
摘要:本说明书实施例公开了一种提高涉及稀疏矩阵并行计算效率的方法及系统。所述方法包括:获取稀疏矩阵,稀疏矩阵由多个非零值和多个非零值对应的多个坐标组成,坐标表示非零值在稀疏矩阵中的位置;坐标包括行坐标,行坐标表示非零值在稀疏矩阵中的行数;基于多个非零值的个数和计算线程的个数将多个非零值划分为多个第一类数据区;遍历多个第一类数据区,将相邻的两个第一类数据区中位于稀疏矩阵同一行的非零值划分到同一个数据区中,生成多个第二类数据区;将多个第二类数据区分配给多个计算线程;多个计算线程并行执行计算任务。
申请人:支付宝(杭州)信息技术有限公司
地址:310000 浙江省杭州市西湖区西溪路556号8层B段801-11
国籍:CN
代理机构:成都七星天知识产权代理有限公司
代理人:杨永梅
更多信息请下载全文后查看
因篇幅问题不能全部显示,请点此查看更多更全内容