[发明专利]数据处理方法、处理器、数据处理装置及存储介质有效
申请号: | 201811454786.9 | 申请日: | 2018-11-30 |
公开(公告)号: | CN111258635B | 公开(公告)日: | 2022-12-09 |
发明(设计)人: | 不公告发明人 | 申请(专利权)人: | 上海寒武纪信息科技有限公司 |
主分类号: | G06F9/30 | 分类号: | G06F9/30 |
代理公司: | 北京华进京联知识产权代理有限公司 11606 | 代理人: | 孙岩 |
地址: | 200120 上海市浦*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据处理 方法 处理器 装置 存储 介质 | ||
1.一种数据处理方法,其特征在于,所述方法包括:
获取运算指令,其中,所述运算指令用于实现源操作数的比较运算,所述源操作数包括子数据段,每一所述子数据段包括N个子数据;
根据数据读取容量以及所述运算指令,按照预设的数据读取方式,从第一存储装置中读取所述子数据段,并将当前读取的所述子数据段存储至第二存储装置,其中,所述第一存储装置为片外存储装置,所述第二存储装置为片上存储装置;
根据所述运算指令,将所述子数据段中的N个子数据逐一进行比较得到所述N个子数据中的最小值,并将所述最小值作为第一比较结果存储至所述第二存储装置以及所述第一存储装置中;
从所述第一存储装置中读取所述第一比较结果和另一所述子数据段,并将当前读取的所述第一比较结果和另一所述子数据段存储至第二存储装置;
根据所述运算指令,将所述第一比较结果与另一所述子数据段中的N个子数据逐一进行比较,将比较得到的最小值作为第二比较结果存储至所述第二存储装置以及所述第一存储装置中;
通过循环读取数据比较,将每一次比较得到的最小值作为当前比较结果存储至所述第二存储装置中,通过读写电路将所述第二存储装置的当前比较结果存储至所述第一存储装置中。
2.根据权利要求1所述的数据处理方法,其特征在于,所述将所述子数据段中的N个子数据逐一进行比较得到所述N个子数据中的最小值,并将所述最小值作为第一比较结果存储至所述第二存储装置以及所述第一存储装置中的步骤,包括:
将所述子数据段中的第一个子数据与第二个子数据进行比较,当所述第一个子数据大于或等于所述第二个子数据时,继续将所述第一个子数据与第三个子数据进行比较,直到完成与第N个子数据的比较,得到所述N个子数据中的最小值。
3.根据权利要求1所述的数据处理方法,其特征在于,所述方法还包括:
每当将所述第一比较结果存储于所述第一存储装置中之后,将上一次读取的所述子数据段的结束地址的下一位地址,作为当前读取的子数据段的起始地址。
4.根据权利要求1所述的数据处理方法,其特征在于,所述方法还包括:
所述第一比较结果存储于所述第一存储装置中时,所述第一比较结果的存储地址与所述当前读取的子数据段的存储地址一致。
5.根据权利要求1所述的数据处理方法,其特征在于,所述方法还包括:
根据所述运算指令,获得所述源操作数的数据大小;
根据所述源操作数的数据大小以及预设的拆分粒度,得到目标循环次数。
6.根据权利要求5所述的数据处理方法,其特征在于,所述据所述运算指令,获得所述源操作数的数据大小的步骤,包括:
根据所述运算指令,获得所述源操作数的数据长度;
将所述源操作数的数据长度增加操作位,得到所述源操作数的数据大小;
其中,增加的所述操作位用于存储所述第一比较结果。
7.根据权利要求1所述的数据处理方法,其特征在于,
所述运算指令的指令格式,包括指令类别、指令类型、源操作数、目标操作数及操作码;
所述指令类别用于确定所述运算指令是否为原子操作运算指令;
所述指令类型用于确定所述运算指令的运算类型;
所述操作码用于配置源操作数的个数;
所述目标操作数用于表示当前比较结果。
8.根据权利要求1所述的数据处理方法,其特征在于,所述方法还包括:
控制计数器累加一次或递减一次,之后,返回根据数据读取容量以及所述运算指令,按照预设的数据读取方式,从第一存储装置中读取第一子数据的步骤,直至所述计数器从初始值累加至目标循环次数,或所述计数器从所述目标循环次数递减为初始值,完成所述运算指令对应的运算操作。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海寒武纪信息科技有限公司,未经上海寒武纪信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811454786.9/1.html,转载请声明来源钻瓜专利网。