[发明专利]用于可变矩阵的DMA快速转置方法及装置有效

专利信息
申请号: 201511029788.X 申请日: 2015-12-31
公开(公告)号: CN106933756B 公开(公告)日: 2023-01-03
发明(设计)人: 樊广超;李祖松;杨思博;何苗平;冯睿鑫;赵晏伯 申请(专利权)人: 北京国睿中数科技股份有限公司;中国电子科技集团公司第十四研究所
主分类号: G06F13/16 分类号: G06F13/16;G06F13/28
代理公司: 北京清亦华知识产权代理事务所(普通合伙) 11201 代理人: 张大威
地址: 100085 北*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 用于 可变 矩阵 dma 快速 方法 装置
【说明书】:

发明公开了一种用于可变矩阵的DMA快速转置方法及装置,其中,该方法包括以下步骤:获取待转置矩阵大小,并根据预先设定的配置需求将待转置矩阵分解成多个待转置小矩阵,并获取每个待转置小矩阵的矩阵信息,其中,矩阵信息包括矩阵行数、矩阵列数以及矩阵中每个元素的字节大小;基于直接存储器访问DMA,根据每个待转置的小矩阵的矩阵信息对DMA内部的SRAM分成对应大小的SRAM块,并通过对应大小的SRAM块依次对每个待转置小矩阵进行转置,当每个待转置小矩阵依次被转置后,待转置矩阵完成转置。该方法适用于多种类型矩阵的DMA转置,提高了DMA转置的效率。

技术领域

本发明涉及数据信号处理领域,尤其涉及一种用于可变矩阵的DMA快速转置方法及装置。

背景技术

DMA(Directional Memory Access,直接内存访问)是数字信号处理器中用于快速数据交换的重要技术,一般数字信号处理经常需要对矩阵进行转置处理,矩阵转置的性能影响到最终的计算性能。相关技术,一般采用DMA乒乓流水的方式以进行矩阵转置,具体地,根据固定的行列将矩阵分成固定大小的小矩阵以实现矩阵转置。但是,这样不能适用于不同类型的矩阵转置,同时也不能提高矩阵转置效率。

发明内容

本发明的目的旨在至少在一定程度上解决上述的技术问题之一。

为此,本发明的一个目的在于提出一种用于可变矩阵的DMA快速转置方法,该方法适用于多种类型矩阵的DMA转置,提高了DMA转置的效率。

本发明的第二个目的在于提出一种用于可变矩阵的DMA快速转置装置。

为达上述目的,本发明第一方面实施例提出了一种用于可变矩阵的DMA快速转置方法,包括以下步骤:获取待转置矩阵大小,并根据预先设定的配置需求将所述待转置矩阵分解成多个待转置小矩阵,并获取每个待转置小矩阵的矩阵信息,其中,所述矩阵信息包括矩阵行数、矩阵列数以及矩阵中每个元素的字节大小;基于直接存储器访问DMA,根据所述每个待转置小矩阵的矩阵信息对DMA内部的SRAM分成对应大小的SRAM块,并通过对应大小的SRAM块依次对所述每个待转置小矩阵进行转置;当所述每个待转置小矩阵依次被转置后,所述待转置矩阵完成转置。

根据本发明实施例的用于可变矩阵的DMA快速转置方法,根据预先设定的配置需求将待转置矩阵分解成多个待转置小矩阵,并获取每个待转置小矩阵的矩阵信息,基于直接存储器访问DMA,根据每个待转置小矩阵的矩阵信息对DMA内部的SRAM分成对应大小的SRAM块,再通过对应大小的SRAM块依次对每个待转置小矩阵进行转置,当每个待转置小矩阵依次转置后待转置矩阵完成转置,该方法适用于多种类型矩阵的DMA转置,提高了DMA转置的效率。

在本发明的一个实施例中,所述根据所述每个待转置小矩阵的矩阵信息分别对所述DMA内部的SRAM分成对应大小的SRAM块,并通过所述对应大小的SRAM块依次对所述每个待转置小矩阵进行转置,包括:根据所述每个待转置小矩阵的矩阵信息分别读取所述每个待转置的小矩阵中每行所对应的数据;根据所述每个待转置小矩阵的矩阵信息分配多个SRAM(Static Random Access Memory,静态随机存取存储器)块,并生成写入SRAM块的地址,并根据所述写入SRAM块的地址依次将所述每行所对应的数据写入至对应的SRAM块,其中,所述SRAM块的个数与所述每个待转置小矩阵的行数一致;当所述每个待转置小矩阵中的所有数据全部写入至对应的SRAM块时,根据所述每个待转置小矩阵的矩阵信息生成多个读取SRAM块地址;根据所述多个读取SRAM块地址依次同时读取所述多个SRAM块,并依次将同时读取到的数据组成目标矩阵的一行,以完成所述每个待转置小矩阵的转置。

在本发明的一个实施例中,所述的用于可变矩阵的DMA快速转置方法,每个所述SRAM块的大小根据所述每个待转置小矩阵的矩阵信息确定。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京国睿中数科技股份有限公司;中国电子科技集团公司第十四研究所,未经北京国睿中数科技股份有限公司;中国电子科技集团公司第十四研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201511029788.X/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top