[发明专利]数据处理方法和装置有效
申请号: | 201310081130.8 | 申请日: | 2013-03-14 |
公开(公告)号: | CN103309813A | 公开(公告)日: | 2013-09-18 |
发明(设计)人: | A·E·雷切伯格;B·M·弗莱舍 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06F12/02 | 分类号: | G06F12/02;G06F9/30 |
代理公司: | 北京市中咨律师事务所 11247 | 代理人: | 张亚非;于静 |
地址: | 美国*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据处理 方法 装置 | ||
技术领域
本公开一般涉及改进的数据处理装置和方法,且更具体而言涉及用于执行单指令多数据(SIMD)地址比较操作的机制,其利用用于分布式寄存器文件的置换(permute)逻辑。
背景技术
在处理器中执行各种操作例如聚集/分散(gather/scatter)操作时,确认这些操作在其上执行的存储器位置相异,即这些存储器位置上没有数据依赖性,这一点很重要。如果存储器位置并非相异,则聚集/分散操作的执行会导致违反数据依赖性,从而在执行计算机代码时引起数据损坏和错误。目前,执行存储器位置上的比较操作以确定是否存在可被违反的任何数据依赖性在指令数量、处理器周期、功耗等方面是昂贵的过程。
发明内容
在一个说明性实施例中,提供了一种用于在包含单指令多数据(SIMD)处理器的数据处理系统中对至少两个输入向量寄存器的向量元素值进行数据依赖性检查操作的方法。该方法包括使用至少两个向量寄存器作为simd检查指令的输入向量寄存器,由SIMD处理器执行对simd检查指令的第一次调用。该至少两个向量寄存器具有对simd检查指令的第一输入顺序。该方法还包括由SIMD处理器获取对simd检查指令的第一次调用的执行的第一结果。该第一结果指示对simd检查指令的第一次调用的任何比较操作是否导致检测到数据依赖性。
该方法还包括使用至少两个向量寄存器作为simd检查指令的输入向量寄存器,由SIMD处理器执行对simd检查指令的第二次调用。该至少两个向量寄存器具有对simd检查指令的第二输入顺序,该第二顺序不同于对simd检查指令的第一输入顺序。此外,该方法包括由SIMD处理器获取对simd检查指令的第二次调用的第二执行结果。该第二结果指示对simd检查指令的第二次调用的任何比较操作是否导致检测到数据依赖性。此外,该方法包括基于该第一结果和第二结果在SIMD处理器中执行操作。
在其他说明性实施例中,提供了一种包含计算机可用或可读介质的计算机程序产品,该介质具有计算机可读程序。在计算装置上执行时,该计算机可读程序使得计算装置执行上面关于方法说明性实施例列出的各个操作或其组合。
在又一说明性实施例中,提供了一种系统/装置。该系统/装置可以包括一个或多个处理器以及耦合到该一个或多个处理器的存储器。该存储器可以包括指令,在被一个或多个处理器执行时,所述指令使得一个或多个处理器执行上面关于方法说明性实施例列出的各个操作或其组合。
根据本发明的示例性实施例的下列详细描述,本发明的这些和其他特征和优势将被描述,或对于本领域普通技术人员而言将变得明显。
附图说明
参考说明性实施例的下列详细描述并结合附图,本发明以及其优选使用模式及其他目标和优势将被最佳地理解,在附图中:
图1是示出检查单个输入向量寄存器中的地址的相异性的示例图;
图2是示出根据一个说明性实施例的用于simd检查指令的两次调用的比较表的示例图;
图3是示出根据一个说明性实施例的对应于两次simd检查指令调用的完成比较表的示例图;
图4是实现单指令多数据(SIMD)指令集架构(ISA)的处理器架构的框图,说明性实施例的方面可以在该指令集架构中实现;
图5是另一示例性处理器架构,本发明的说明性实施例可以在其中实现;
图6是根据一个说明性实施例的用于四处理(quad-processing)单元的置换逻辑的示例图;
图7A和7B是示出根据一个说明性实施例的特定向量元素槽(slot)所执行的特定比较的示例图;
图8是分布式计算和寄存器文件架构的配置的示例性框图,说明性实施例的方面可以在该架构中实现;
图9是根据一个说明性实施例的置换单元的比较逻辑的示例图,该比较单元可被用于执行simd检查指令的比较操作;以及
图10是示例性流程图,其给出了根据一个说明性实施例的使用simd检查指令和处理器的置换单元中的比较逻辑来执行数据依赖性检查的示例性操作。
具体实施方式
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310081130.8/2.html,转载请声明来源钻瓜专利网。