首页> 中国专利> 一种基于拓扑排序的矩阵分块划分方法及装置

一种基于拓扑排序的矩阵分块划分方法及装置

页面导航

摘要
著录项
相似文献

摘要

一种基于拓扑排序的矩阵分块划分方法，包括：1）根据LU分解规则，求出矩阵各列之间的依赖关系；2）对所述依赖关系进行拓扑排序，将所有列分成至少一层；3）根据层次关系，对所述矩阵列的位置进行重排；4）对位置重排后的新矩阵进行分块划分；5）按层级顺序对同一层级的所述分块进行并行计算。本发明的一种基于拓扑排序的矩阵分块划分方法，可以更加有效地利用计算机的CPU/GPU资源，提高矩阵并行计算的能力。

著录项

公开/公告号CN110704023B

专利类型发明专利
公开/公告日2021-10-22

原文格式PDF
申请/专利权人北京华大九天科技股份有限公司;
展开▼

申请/专利号CN201910916488.5
发明设计人郭根华;周振亚;王晓光;徐启迪;
展开▼

申请日2019-09-26
分类号G06F7/78(20060101);G06F17/16(20060101);G06F30/30(20200101);
代理机构11467 北京德崇智捷知识产权代理有限公司;
代理人王金双
地址 100102 北京市朝阳区利泽中二路2号A座2层
入库时间 2022-08-23 12:38:57

相似文献

专利
中文文献
外文文献

1. 一种基于拓扑排序的矩阵分块划分方法及装置 [P] . 中国专利： CN110704023B . 2021.10.22
2. 一种基于拓扑排序的矩阵分块划分方法及装置 [P] . 中国专利： CN110704023A . 2020-01-17
3. Matrix operation program, matrix partitioning method, and parallel processing apparatus [P] . 日本专利： JP6601222B2 . 2019-11-06

机译：矩阵运算程序，矩阵划分方法及并行处理装置
4. APPARATUS FOR RECOGNIZING FEATURE OF USER METHOD FOR ESTABLISHING BASIS MATRIX BASED ON ORTHOGONAL NON-NEGATIVE MATRIX FACTORIZATION AND METHOD FOR ESTABLISHING BASIS MATRIX BASED ON ORTHOGONAL SEMI-SUPERVISED NON-NEGATIVE MATRIX FACTORIZATION [P] . 韩国专利： KR102060723B1 . 2019-12-31

机译：基于正交非负矩阵分解建立基础矩阵的用户方法的特征识别装置及基于正交半监督非负矩阵分解建立基础矩阵的用户方法的特征识别装置
5. A SCREEN DIVIDING METHOD USING DYNAMIC TOUCH INTERACTION [P] . 韩国专利： KR101856258B1 . 2018-05-09

机译：一种基于动态触摸交互的屏幕划分方法