[发明专利]运算方法、装置及相关产品有效
| 申请号: | 201910001855.9 | 申请日: | 2019-01-02 |
| 公开(公告)号: | CN111399905B | 公开(公告)日: | 2022-08-16 |
| 发明(设计)人: | 不公告发明人 | 申请(专利权)人: | 上海寒武纪信息科技有限公司 |
| 主分类号: | G06F9/30 | 分类号: | G06F9/30;G06N3/02 |
| 代理公司: | 北京林达刘知识产权代理事务所(普通合伙) 11277 | 代理人: | 刘新宇 |
| 地址: | 200120 上海*** | 国省代码: | 上海;31 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 运算 方法 装置 相关 产品 | ||
1.一种向量查找指令处理装置,其特征在于,所述装置包括:
控制模块,用于对接收到的向量查找指令进行解析,获得所述向量查找指令的操作码和操作域,并根据所述操作码和所述操作域确定执行所述向量查找指令所需的待查找向量、查找条件和目标地址;
运算模块,用于依次确定表示所述待查找向量的多个待查数是否满足所述查找条件,并将满足所述查找条件的待查数确定为目标数,将所述目标数的存储地址作为查找结果存入所述目标地址,
其中,所述操作码用于指示所述向量查找指令对向量数据所进行的运算为查找运算,所述操作域包括所述待查找向量地址和所述目标地址;
满足所述查找条件的待查数包括以下至少一项:
数值是指定值的指定倍数、且排序为指定排序的待查数;
数值处于指定数值区间的待查数;
数值是指定值的指定倍数的待查数。
2.根据权利要求1所述的装置,其特征在于,所述操作域还包括输入长度,
所述控制模块,还用于根据所述输入长度,从所述待查找向量地址中获取所述待查找向量。
3.根据权利要求1所述的装置,其特征在于,所述操作域还包括待查数宽度,
所述运算模块,还用于根据所述待查数宽度,从所述待查找向量中确定出所述多个待查数。
4.根据权利要求1所述的装置,其特征在于,所述操作域还包括查找条件,
所述控制模块,还用于根据所述操作域,确定所述查找条件。
5.根据权利要求1所述的装置,其特征在于,
所述控制模块,还用于根据所述操作码,确定所述查找条件,其中,所述操作码还用于指示所述向量查找指令的查找条件。
6.根据权利要求1所述的装置,其特征在于,所述运算模块,包括:
至少一个比较器,用于对所述多个待查数与所述查找条件进行比较,获得比较结果,以便于根据所述比较结果确定待查数是否满足所述查找条件。
7.根据权利要求1-6任一项所述的装置,其特征在于,所述指定排序包括以下至少一种:
所述待查数的排序为数值是指定值的指定倍数的待查数中的第n个,所述n为大于或等于1的正整数;
所述待查数的排序为数值是指定值的指定倍数的待查数中的倒数第m个,所述m为大于或等于1的正整数,
其中,m、n小于或等于所述待查找向量中待查数的数量。
8.根据权利要求1所述的装置,其特征在于,
所述装置还包括:存储模块,用于存储所述待查找向量,
其中,所述控制模块,包括:
指令存储子模块,用于存储所述向量查找指令;
指令处理子模块,用于对所述向量查找指令进行解析,得到所述向量查找指令的操作码和操作域;
队列存储子模块,用于存储指令队列,所述指令队列包括按照执行顺序依次排列的多个待执行指令,所述多个待执行指令包括所述向量查找指令,
其中,所述控制模块,还包括:
依赖关系处理子模块,用于在确定所述多个待执行指令中的第一待执行指令与所述第一待执行指令之前的第零待执行指令存在关联关系时,将所述第一待执行指令缓存在所述指令存储子模块中,在所述第零待执行指令执行完毕后,从所述指令存储子模块中提取所述第一待执行指令发送至所述运算模块,
其中,所述第一待执行指令与所述第一待执行指令之前的第零待执行指令存在关联关系包括:
存储所述第一待执行指令所需数据的第一存储地址区间与存储所述第零待执行指令所需数据的第零存储地址区间具有重叠的区域。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海寒武纪信息科技有限公司,未经上海寒武纪信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910001855.9/1.html,转载请声明来源钻瓜专利网。





