[发明专利]在执行向量操作时管理地址冲突的装置及方法有效
申请号: | 201780024882.7 | 申请日: | 2017-04-06 |
公开(公告)号: | CN109074256B | 公开(公告)日: | 2023-02-28 |
发明(设计)人: | 姆布·埃约勒;雅各·埃本;亚利阳德罗·马丁内兹·文森特 | 申请(专利权)人: | ARM有限公司 |
主分类号: | G06F9/30 | 分类号: | G06F9/30 |
代理公司: | 北京东方亿思知识产权代理有限责任公司 11258 | 代理人: | 林强 |
地址: | 英国*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 执行 向量 操作 管理 地址 冲突 装置 方法 | ||
1.一种当执行向量操作时管理地址冲突的装置,包含:
寄存器存储装置,用以存储向量操作数,各个向量操作数包含多个元素;
执行电路,用以执行指令以执行由所述指令指定的操作,所述执行电路包含用以执行存储器访问操作以在所述寄存器存储装置与存储器之间移动所述向量操作数的访问电路和用以使用所述向量操作数来执行数据处理操作的处理电路;
所述执行电路被布置为迭代地执行向量循环,在每个迭代期间,所述执行电路被布置为执行指令序列以实现所述向量循环,所述序列包括检查指令以标识多个存储器地址,并且所述执行电路响应于执行所述检查指令以确定在所述多个存储器地址中是否存在地址危险条件;
针对所述向量循环的每次迭代,所述执行电路响应于所述检查指令的执行确定无所述地址危险条件而在执行所述指令序列时采用默认级别的向量化来实现所述向量循环,并且响应于所述检查指令的执行确定存在所述地址危险条件而在执行所述指令序列时采用降低级别的向量化来实现所述向量循环,
其中,所述执行电路响应于所述检查指令的执行确定所述无所述地址危险条件,而通过执行在所述指令序列中的第一多个指令来采用所述默认级别的向量化以实现所述向量循环;以及
所述执行电路响应于所述检查指令的执行确定所述存在所述地址危险条件,而通过迭代地执行在所述指令序列中的第二多个指令来采用所述降低级别的向量化以实现所述向量循环,
其中,所述执行电路响应于所述检查指令的执行而生成指示所述地址危险条件是否存在的结果数据,用于由在所述序列中的随后指令引用,
其中,所述结果数据包含一个或多个旗标,并且所述随后指令为分支指令,当其被所述执行电路执行时引用所述一个或多个旗标以确定是否执行所述第一多个指令或是否迭代地执行所述第二多个指令。
2.如权利要求1所述的装置,其中,所述第二多个指令包含导致所述执行电路对个别元素操作的标量指令,并且实现所述向量循环所需的所述第二多个指令的迭代执行的数目取决于与所述默认级别的向量化相关的所述向量操作数的主动元素的数目。
3.如权利要求1所述的装置,其中:
所述执行电路响应于所述检查指令的执行而生成具有初始谓词值的保护谓词;
所述第二多个指令包含导致所述执行电路对一个或多个向量操作数的所述元素的子集并行操作的向量指令,所述子集由所述保护谓词标识;以及
在所述第二多个指令的每次迭代中,更新所述保护谓词的所述谓词值以排除由任何前述迭代操作的所述一个或多个向量操作数的任何元素。
4.如权利要求3所述的装置,其中,所述保护谓词受限制以标识由主谓词标识的主动元素的所述元素的子集。
5.如权利要求1所述的装置,其中:
所述默认级别的向量化标识主动元素的第一数目,并且所述执行电路被布置为:响应于所述检查指令的执行确定存在所述无所述地址危险条件,而在执行所述指令序列时并行处理所述第一数目的元素来实现所述向量循环;以及
所述执行电路响应于所述检查指令的执行而在执行所述检查指令确定存在所述地址危险条件时产生将主动元素的所述第一数目降低至小于所述第一数目的主动元素的第二数目的控制输出,而导致所述执行电路在执行所述指令序列时通过并行处理所述第二数目的元素来采用所述降低级别的向量化以实现所述向量循环。
6.如权利要求5所述的装置,其中,于所述向量循环的每次迭代的开始处,所述执行电路被布置为返回到采用所述默认级别的向量化。
7.如权利要求5所述的装置,其中,所述控制输出包含标识形成所述第二数目的主动元素的所述主动元素的保护谓词。
8.如权利要求1-7中任一项所述的装置,其中,所述检查指令指定包含多个主动地址元素的至少一个向量操作数,并且所述执行电路被布置为在执行所述检查指令时比较各个主动地址元素与各个其他主动地址元素以确定所述地址危险条件是否存在。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于ARM有限公司,未经ARM有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201780024882.7/1.html,转载请声明来源钻瓜专利网。