• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 67
    • 下载费用:30 金币  

    重庆时时彩凌晨开奖: 比较具有终止字符的字符数据集.pdf

    关 键 词:
    比较 具有 终止 字符 数据
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201380014271.6

    申请日:

    2013.03.01

    公开号:

    CN104169869A

    公开日:

    2014.11.26

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 9/30申请日:20130301|||公开
    IPC分类号: G06F9/30 主分类号: G06F9/30
    申请人: 国际商业机器公司
    发明人: J.D.布拉德伯里; M.K.格施温德; T.斯雷格
    地址: 美国纽约阿芒克
    优先权: 2012.03.15 US 13/421,614
    专利代理机构: 北京市柳沈律师事务所 11105 代理人: 邸万奎
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201380014271.6

    授权公告号:

    ||||||

    法律状态公告日:

    2017.03.29|||2014.12.24|||2014.11.26

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    使用并行处理并且在不引起无根据的例外的情况下,比较具有终止字符的多个字符数据集。在一个或者多个向量寄存器内载入要比较的每个字符数据集。具体地,在一个实施例中,对于要比较的每个字符数据集,使用将数据载入向量寄存器至指定边界并且提供确定载入的字符的数目的方式的指令。另外,使用寻找第一分隔符字符(即,第一零或者空字符)的索引或者不相等字符的索引的指令。使用这些指令,有效地提供数据集之一的末端的位置或者不相等字符的位置。

    权利要求书

    权利要求书
    1.  一种比较多个数据集的字符的方法,该方法包括:
    将存储器的第一指定块内的第一数据从存储器载入至第一寄存器,第一数据至少是要比较的第一数据集的一部分;
    将存储器的第二指定块内的第二数据从存储器载入至第二寄存器,第二数据至少是要比较的第一数据集的一部分;
    获得第一寄存器中载入的第一数据的量的第一计数和第二寄存器中载入的第二数据的量的第二计数;
    由处理器确定一个值,该确定包括执行A)或B)中的至少一个:
    A)比较第一寄存器中载入的第一数据和第二寄存器中载入的第二数据,以搜索不相等字符;以及
    B)在第一寄存器和第二寄存器的至少一个中搜索终止字符;以及
    基于比较和搜索中的至少一个,设定该值为不相等字符的位置、终止字符的位置或者基于没有寻找到不相等字符或者终止字符的预指定值之一;
    检查第一数据集或者第二数据集是否具有要比较的附加数据,该检查使用第一计数和第二计数中的至少一个;以及
    基于检查指示附加数据要检查,比较第一数据集或者第二数据集的附加数据与第一数据集或者第二数据集的其他集的数据。

    2.  如权利要求1所述的方法,其中,基于附加数据是否具有第一数据集或者第二数据集的数据,附加数据位于以下之一内:存储器的第三指定块或者存储器的第一指定块或者存储器的第二指定块,并且其中,基于该数据否具有第一数据集或者第二数据集的数据,与附加数据比较的数据位于以下之一内:存储器的第四指定块、或者存储器的第一指定块或者存储器的第二指定块。

    3.  如权利要求1或2所述的方法,其中,检查第一数据集或者第二数据集是否具有要比较的附加数据包括:
    设定最小值为第一计数和第二计数中较小的计数;
    将该值递增该最小值;以及
    比较该最小值与该值,以确定附加数据是否要比较。

    4.  如权利要求3所述的方法,其中,基于最小值小于该值,附加数据要比较。

    5.  如任一前述权利要求所述的方法,其中,获取第一计数包括使用存储器的第一指定块内的开始地址和存储器的第一指定块的边界,以计算该第一计数。

    6.  如任一前述权利要求所述的方法,其中,第一数据包括多个第一数据单元并且第二数据包括多个第二数据单元,并且其中并行载入第一多个数据单元和第二多个数据单元中的至少一个,并且其中,并行执行比较第一数据和第二数据。

    7.  如任一前述权利要求所述的方法,其中,由“向量载入至块边界”指令执行载入第一数据和载入第二数据中的至少一个,并且存储器的块由“向量载入至块边界”指令指定或者由执行“向量载入至块边界”指令的处理器动态确定之一。

    8.  如任一前述权利要求所述的方法,其中,获取第一计数和获取第二计数中的至少一个包括使用“对块边界载入计数”指令。

    9.  如任一前述权利要求所述的方法,其中,该确定包括使用“向量寻找元素不相等”指令,其中“向量寻找元素不相等”指令执行比较、搜索和设定。

    10.  如任一前述权利要求所述的方法,其中,在比较多个数据集的字符中使用不超过一个分支指令,并且其中在缺少跨越存储器的块边界的情况下执行载入。

    11.  如权利要求1所述的方法,其中,该方法还包括获取计算机码,该计算机码包括用以执行第一数据的载入和第二数据的载入的“向量载入至块边界”指令、用以获取第一计数和第二计数的“对块边界载入计数”指令和用以确定该值的“向量寻找元素不相等”指令。

    12.  一种用于比较多个数据集的字符的计算机系统,该计算机系统包括:
    存储器,以及
    处理器,与该存储器通信,其中,配置该计算机系统以执行任一前述权利要求的方法。

    13.  一种用于比较多个数据集的字符的计算机程序产品,该计算机程序产品包括:
    计算机可读存储介质,其可由处理电路读取且储存用于由该处理电路执行以用于执行权利要求1至11中任一项所述的方法的指令。

    说明书

    说明书比较具有终止字符的字符数据集
    技术领域
    本发明大体涉及文本处理,尤其涉及与字符数据相关联的处理。
    背景技术
    文本处理经常需要各种类型的字符数据处理,包括字符数据串的处理。一些类型的处理包括寻找终止点(例如,串的末尾)、确定字符数据的长度、寻找特定字符、比较字符等。用以执行这些类型的处理的当前指令和/或技术倾向于效率低下。
    发明内容
    处理了现有技术的(多个)缺点,并且经由提供用于比较多个数据集的字符的计算机程序产品来来提供优势。该计算机程序产品包括计算机可读存储介质,其可由处理电路读取且存储用于由该处理电路执行以用于执行方法的指令。该方法包括(例如):将存储器的第一指定块内的第一数据从存储器载入至第一寄存器,第一数据至少是要比较的第一数据集的一部分;将存储器的第二指定块内的第二数据从存储器载入至第二寄存器,第二数据至少是要比较的第一数据集的一部分;获得第一寄存器中载入的第一数据量的第一计数和第二寄存器中载入的第二数据量的第二计数;由处理器确定一个值,该确定包括执行A)或B)中的至少一个:A)比较第一寄存器中载入的第一数据和第二寄存器中载入的第二数据,以搜索不相等字符;以及B)在第一寄存器和第二寄存器的至少一个中搜索终止字符;以及基于比较和搜索中的至少一个,设定该值为不相等字符的位置、终止字符的位置或者基于没有寻找到不相等字符或者终止字符的预指定值之一;检查第一数据集或者第二数据集是否具有要比较的附加数据,该检查使用第一计数和第二计数中的至少一个;以及基于检查指示附加数据要检查,比较第一数据集或者第二数据集的附加数据与第一数据集或者第二数据集的其他集的数据。
    本文中也描述和要求关于本发明的一个或多个方面的方法和系统。另外,本文中也描述且可要求关于本发明的一个或多个方面的服务。
    经由本发明的技术实现额外特征和优势。本发明的其他实施例和方面在本文中得以详细描述且被视为所要求的本发明的一部分。
    附图说明
    现在将参考附图仅通过示例方式描述发明的(多个)实施例,在附图中:
    图1描绘并入且使用本发明的一个或者多个方面的计算环境的实例;
    图2A描绘并入且使用本发明的一个或者多个方面的计算环境的另一实例;
    图2B描绘根据本发明的一个方面的图2A的存储器的进一步细节;
    图3描绘根据本发明的一个方面的比较终止的字符数据集的逻辑的一个实施例;
    图4A和4B描绘根据本发明的一个方面的从其将数据载入至向量寄存器的主存储器的实例。
    图4C和图4E描绘根据本发明的一个方面的用来自图4A的主存储器的字符数据载入的向量寄存器的实例;
    图4D和图4F描绘根据本发明的一个方面用来自图4B的主存储器的字符数据载入的向量寄存器的实例;
    图5描绘根据本发明的一个方面的“向量载入至块边界”指令的格式的一个实施例;
    图6A描绘根据本发明的一个方面的与“向量载入至块边界”指令相关联的逻辑的一个实施例;
    图6B描绘根据本发明的一个方面的与“向量载入至块边界”指令相关联的逻辑的另一个实施例;
    图7描绘根据本发明的一个方面的“向量寻找元素不相等”指令的格式的一个实施例;
    图8描绘根据本发明的一个方面的与“向量寻找元素不相等”指令相关联的逻辑的一个实施例;
    图9描绘根据本发明的一个方面的用以执行图8的逻辑的各种处理块的一个实施例;
    图10描绘根据本发明的一个方面的“对块边界载入计数”指令的格式的一个实施例;
    图11描绘根据本发明的一个方面的与“对块边界载入计数”指令相关联的逻辑的一个实施例;
    图12描绘根据本发明的一个方面的寄存器文件的一个实例;
    图13描绘并入本发明的一个或多个方面的计算机程序产品的一个实施例;
    图14描绘并入且使用本发明一个或多个方面的主机计算机系统的一个实施例;
    图15描绘并入且使用本发明一个或多个方面的计算机系统的进一步实例;
    图16描绘并入且使用本发明一个或多个方面的包含计算机网络的计算机系统的另一实例;
    图17描绘并入且使用本发明一个或多个实施例的计算机系统的各种元件的一个实施例;
    图18A描绘并入且使用本发明一个或多个方面的图17的计算机系统的执行单元的一个实施例;
    图18B描绘并入且使用本发明一个或多个方面的图17的计算机系统的分支单元的一个实施例;
    图18C描绘并入且使用本发明一个或多个实施例的图17的计算机系统的载入/存储单元的一个实施例;以及
    图19描绘并入且使用本发明一个或多个方面的仿真主机计算机系统的一个实施例。
    具体实施方式
    根据本发明的一个方面,提供用于促进字符数据的处理的能力,包括(但不限于)任何语言中的字母字符;数字;标点符号;和/或其他符号。字符数据可为或可不为数据的串。标准与字符数据相关联,标准的实例包括(但不限于):ASCII(美国信息交换标准码);Unicode,包括(但不限于)UTF(Unicode变换格式)8;UTF16;等。
    在一个方面中,提供使用并行处理并且在不引起无根据的例外的情况 下,比较具有终止字符(例如,字符的空终止串)的多个字符数据集的技术。例如在一个或者多个向量寄存器内载入要比较的每个字符数据集(本文也称为字符数据或者终止字符数据)。具体地,在一个实施例中,对于要比较的每个字符数据集,使用将数据并行载入向量寄存器至指定边界(诸如高速缓冲存储器或者页边界)并且提供确定载入的字符数目的方式的指令。在一个实施例中,为了对每个字符数据集确定载入字符的数目(计数),使用另一指令(例如,“对块边界载入计数”指令)。另外,使用用以在载入数据中搜索字符数据集之内的第一分隔符字符(例如,第一终止字符,诸如零或者空字符);或者第一不相等字符(例如,一个数据集的一个位置中的字符与另一数据集的相同位置中的字符不同))的指令(例如,“向量寻找元素不相等”指令)。该指令并行检查多个字节的数据。通过使用这些指令,可以仅仅使用一个分支指令比较多个终止字符数据集。另外,提供字符数据的快速并行检查,同时防止假意外。
    如本文描述,向量寄存器的一个元素(也称为向量)作为实例长度是一、二或者四字节;并且向量操作数(例如)为具有多个元素的SIMD(单指令多数据)操作数。在其他实施例中,元素可以是其他大小的;且向量操作数不需要为SIMD,和/或可包括一个元素。
    参看图1描述并入且使用本发明的一个或多个方面的计算环境的一个实施例。计算环境100包括(例如)经由(例如)一条或多条总线108和/或其他连接耦接至彼此的处理器102(例如,中央处理单元)、存储器104(例如,主存储器)和一个或多个输入/输出(I/O)器件和/或接口106。
    在一个实例中,处理器102基于由International Business Machines Corporation供应的z/Architecture,且为服务器的一部分,诸如也由International Business Machines Corporation供应且实施z/Architecture的System z服务器。z/Architecture的一个实施例描述于题为“z/Architecture Principles of Operation”的公开号(SA22-7832-08号,第九版,2010年8月)的报告中,该报告在此以其全文引用的方式并入本文中。在一个实例中,该处理器执行操作系统,诸如,也由International Business Machines Corporation供应的z/OS。和为美国纽约Armonk市的International Business Machines Corporation的注册商标。本文中使用的其他名称可能为International Business Machines Corporation或其他公司的注册商标、 商标或产品名称。
    在另一实施例中,处理器102基于由International Business Machines Corporation供应的Power架构。Power架构的一个实施例描述于“Power ISATM第2.06版修订B”(International Business Machines Corporation,2010年7月23日)中,该文件在此以其全文引用的方式并入本文中。POWER 为International Business Machines Corporation的注册商标。
    在再一实施例中,处理器102基于由Intel Corporation供应的Intel架构。Intel架构的一个实施例描述于“64 and IA-32 Architectures Developer's Manual:第2B卷,Instructions Set Reference,A-L”(序号253666-041US,2011年12月)和“64 and IA-32 Architectures Developer's Manual:第2B卷,Instructions Set Reference,M-Z”(序号253667-041US,2011年12月)中,这些文件中的每一个在此以其全文引用的方式并入本文中。为加利福尼亚的圣克拉拉的Intel Corporation的注册商标。
    参看图2A描述并入且使用本发明的一个或多个实施例的计算环境的另一实施例。在此实例中,计算环境200包括(例如)经由(例如)一个或多个总线208和/或其他连接耦接至彼此的本地中央处理单元202、存储器204和一个或多个输入/输出器件和/或接口206。作为实例,计算环境200可包括:由International Business Machines Corporation(Armonk,New York)供应的PowerPC处理器、pSeries服务器或xSeries服务器;由Hewlett Packard Co.(Palo Alto,California)供应的具有Intel Itanium II处理器的HP Superdome;和/或基于由International Business Machines Corporation、Hewlett Packard、Intel、Oracle 或其他人供应的架构的其他机器。
    本地中央处理单元202包括一个或多个本地寄存器210,诸如,在该环境内的处理期间使用的一个或多个通用寄存器和/或一个或多个专用寄存器。这些寄存器包括表示在任何特定时间点的环境状态的信息。
    此外,本地中央处理单元202执行存储于存储器204中的指令和程序代码。在一个特定实例中,中央处理单元执行存储于存储器204中的仿真器代码212。此代码使得以一个架构中配置的处理环境能够仿真另一架构。举例而言,仿真器代码212允许基于不同于z/Architecture的架构的机器(诸如,PowerPC处理器、pSeries服务器、xSeries服务器、HP Superdome服务器或其他)仿真z/Architecture并执行基于z/Architecture开发的软件和指令。
    参看图2B描述关于仿真器代码212的进一步细节??突е噶?50包含开发在不同于本地CPU 202的架构的架构中执行的软件指令(例如,机器指令)。举例而言,客户指令250可能已经设计以在z/Architecture处理器102上执行,但相反,正在本地CPU 202(其可为(例如)Intel Itanium II处理器)上仿真客户指令250。在一个实例中,仿真器代码212包括指令取得单元252以自存储器204获得一个或多个客户指令250,并且可选地提供用于所获得的指令的本地缓冲。仿真器代码212也包括指令翻译例程254以确定已获得的客户指令的类型且将客户指令翻译成一个或多个相应本地指令256。此翻译包括(例如)识别要由客户指令执行的功能并选择(多个)本地指令以执行该功能。
    另外,仿真器212包括仿真控制例程260以使得执行本地指令。仿真控制例程260可使得本地CPU 202执行仿真一个或多个先前所获得的客户指令的本地指令的例程,并且,在这种执行完成时,将控制返回至指令取得例程以仿真下一个客户指令或群客户指令的获得。本地指令256的执行可包括将数据自存储器204载入至寄存器中;将数据自寄存器存储回至存储器;或执行某类型的算术或逻辑运算(如由翻译例程确定那样)。
    每个例程(例如)以软件来实施,该软件存储于存储器中且由本地中央处理单元202来执行。在其他实例中,例程或运算中的一个或多个以固件、硬件、软件或其某组合来实施??墒褂帽镜谻PU的寄存器210或通过使用存储器204中的位置仿真仿真处理器的寄存器。在实施例中,客户指令250、本地指令256和仿真器代码212可常驻于相同存储器中或可在不同存储器器件间分配。
    如本文中所使用,固件包括(例如)处理器的微码、毫码和/或宏码。固件包括(例如)在高级机器码的实施中使用的硬件级指令和/或数据结构。在一个实施例中,固件包括(例如)通常作为微码递送的专属码,该微码包括受信任软件或基础硬件所特有的微码且控制操作系统对系统硬件的存取。
    在一个实例中,所获得的、经翻译并经执行的客户指令250为本文中所描述的一个或者多个指令。自存储器取得是一个架构(例如,z/Architecture)的指令,将该指令翻译且表示为另一架构(例如,PowerPC、pSeries、xSeries、Intel等)的本地指令256的序列。然后执行这些本地指令。
    在一个实施例中,本文中所描述的各种指令为根据本发明的实施例提供的向量指令,其为向量工具的一部分。向量工具提供(例如)在自一个至十六 个元素的范围内的固定大小的向量。每向量包括由工具中所定义的向量指令进行运算的数据。在一个实施例中,若向量由多个元素组成,则将每个元素与其他元素并行地处理。指令完成不出现,直至所有元素的处理完成。
    如本文中所描述,可将向量指令实施为包括(但不限于)z/Architecture、Power、Intel等的各种架构的一部分。尽管本文中所描述的实施例针对z/Architecture,但向量指令和本发明的一个或多个实施例可基于许多其他架构。z/Architecture仅为实例。
    在将向量工具实施为z/Architecture的一部分的一个实施例中,为了使用向量寄存器和指令,将指定控制寄存器(例如,控制寄存器0)中的向量启用控制和寄存器控制设定为(例如)一。若安装了向量工具且在未设定启用控制的情况下执行向量指令,则看作为数据例外。若未安装向量工具且执行向量指令,则看作为操作例外。
    向量数据例如以与其他数据格式相同的自左至右顺序显现于储存器中。编号为0至7的数据格式的位构成储存器中的最左侧(最低编号)字节位置中的字节,位8至15形成下个顺序位置中的字节,等等。在另一实例中,向量数据可以另一顺序(诸如,自右至左)显现于储存器中。
    用向量工具提供的向量指令中的许多向量指令具有指定位的字段。被称作寄存器扩展位或RXB的此字段包括用于向量寄存器指明的操作数中的每一个的最高有效位。用于未由指令指定的寄存器指明的位将保留,且被设定为零。
    在一个实例中,RXB字段包括四个位(例如,位0至3),且将位定义如下:
    0-用于指令的第一向量寄存器指明的最高有效位。
    1-用于指令的第二向量寄存器指明(若有的话)的最高有效位。
    2-用于指令的第三向量寄存器指明(若有的话)的最高有效位。
    3-用于指令的第四向量寄存器指明(若有的话)的最高有效位。
    由(例如)组译器取决于寄存器编号将每位设定为零或一。举例而言,对于寄存器0至15,将位设定为0;对于寄存器16至31,将位设定为1等等。
    在一个实施例中,每个RXB位为用于包括一个或多个向量寄存器的指令中的特定位置的扩展位。举例而言,在一个或多个向量指令中,RXB的位0为位置8至11的扩展位,其被指派至(例如)V1;RXB的位1为位置12至15的扩展位,其被指派至(例如)V2;等等。
    在另一实施例中,RXB字段包括额外位,且将一个以上位用作用于每个向量或位置的扩展。
    如本文描述,根据本发明的一个方面使用各种指令,以便使用并行处理比较具有终止字符的字符数据集。下面进一步详细描述与比较相关联的处理和使用的各种指令,在本文描述的实施例中,比较两个空终止串的字符;然而,在其他实施例中,可以比较不止两个串或者其他字符数据集。此外,也可以比较与空终止串不同的字符数据集。
    首先参考图3,在一个实施例中,为了比较两个终止字符数据集的字符(诸如,两个空终止字符串),使用例如“向量载入至块边界”指令,用字符数据载入两个向量寄存器中的每一个(步骤300a、300b)。每个指令并行载入直到例如16个字节的数据,而不跨越从其载入数据的主存储器的指定边界。下面描述与此指令相关的细节。在该实施例中,并行执行两个载入指令。
    此后,使用例如下面描述的“对块边界载入计数”指令确定每个载入矢量的数据的载入字节的数目(步骤302a、302b)。此外,在一个实施例中,并行执行这些指令。
    接着,执行关于字符数据的末尾(例如,关于空或者零)或者关于字符不相等性的搜索(步骤304)。在一个实施例中,使用下面描述的“向量寻找元素不相等”指令,以搜索终止字符(即,空、零或者另一终止字符)或者不相等字符。该指令关于不相等性而比较两个向量的数据,并且在选定向量寄存器中搜索空元素,也称为零元素(例如,整个元素是零)??栈蛘吡阍刂甘咀址莸闹罩?;例如,数据的具体字符串的末端。载入向量的搜索的结果是第一不相等元素或者第一空元素(本文也称为终止字符)的索引(例如,字节索引),或者在没有找到终止字符或者不相等元素的情况下,载入向量的搜索的结果是预指定值,诸如正在比较向量的大小。
    此后,计算两个向量的计数之间的最小值(步骤306)。例如,由Min(len A,len B)确定最小值,在Min(len A,len B)中,len A是在300a载入的向量寄存器的计数,并且len B是在300b载入的向量寄存器的计数。
    接着,将由“向量寻找元素不相等”指令确定的索引递增在步骤306计算的最小值(步骤308)。此后,做出关于该最小值(例如,在步骤306确定的)是否小于搜索索引(例如,依据“向量寻找元素不相等”指令确定的)的确定(询问310)。如果该最小值小于该索引,则处理继续步骤300。否则,与比 较字符数据集相关联的处理完成。
    在用于多个终止字符数据集的逻辑的结论方面,指示寻找到的第一不相等字符的位置(例如,字节索引)或者第一终止字符的位置的结果可用。下面提供用以比较终止字符数据(诸如空终止串)的实例伪码:


    如上所示,首先寄存器RX通过例如执行RX和RX之间的XOR并且将结果放置在RX中来将RX初始化为零。然后,其中达16个字节的数据载入两个向量(VST1和VST2)中的每个的循环开始。关于不相等性执行载入数据的比较,并且执行关于向量之一中的空元素的搜索?;诟帽冉虾退阉?,将值放置在VPOS中。然后该索引被从VPOS提取并且放置在通用寄存器(GPOS)中。VST1和VST2中载入的字节的数目的计数被确定并且放置在变量(GLN1和GLN2)中。此后,比较GLN1和GLN2以确定最小者,并且将RX递增最小载入量。做出看看遗漏比较(miscompare)或者空元素是否在载入部分中的确定。如果否,则循环。否则,执行某种清除,如上面在SGR,AGR,LB,LB和SGR指示。
    在图4A中描绘从其载入向量寄存器并且比较该向量寄存器的主存储器400的一个实例。如所示,主存储器的该部分包括字符数据“Hello World!”。由垂直虚线402示出在载入数据时不被跨越的主存储器的边界。主存储器数据被载入向量寄存器420、440,其实例在图4C和4E中描绘。也就是,直到边界被载入向量寄存器420(图4C),并且剩余部分被载入向量寄存器440(图4E),如下面伪码所示。
    另外,在图4B中描绘从其载入向量寄存器并且比较该向量寄存器的主存储器410的一个实例。如所示,存储器的该部分也包括字符数据“HelloWorld!”,但在载入数据时不跨越的存储器的边界处在由垂直虚线412示出的不同位置。该数据载入向量寄存器430和450,其实例描绘在图4D和4F中。
    在图4B的示例中,虽然整个字符数据集能够在不跨越存储器边界的情况下载入向量寄存器(例如,见图4D),但是数据仍重新载入向量450(图4F),这是因为该数据要与向量440(图4E)中的载入数据比较。向量450中载入的数据的开始地址处在与向量440的开始地址相同的字符数据集中的位置。
    下面提供从存储器载入数据(在伪码中称为STR1、STR2)的伪码的一个实例。


    如上所示,在一个实例中,为了比较终止字符数据集(诸如空终止字符数据),使用各种指令。下面描述这些指令的实例。
    用以加载向量寄存器的一个指令是“向量载入至块边界”(VLBB)指令,参考图5描述其实例。在一个实例中,“向量载入至块边界”指令500包括操作码字段502a(例如,位0至7)、502b(例如,位40至47),其指示“向量载入至块边界”操作;向量寄存器字段504(例如,位8至11),其用以指明向量寄存器(V1);索引字段(X2)506(例如,位12至15);基本字段(B2)508(例如,位16至19);位移(displacement)字段(D2)510(例如,位20至31);掩码字段(M3)512(例如,位32至35);和RXB字段514(例如,位36至39)。在一个实例中,字段504至514中的每一个分开且独立于(多个)操作码字段。另外,在一个实施例中,这些字段分开且独立于彼此;然而,在其他实施例中,可组合一个以上字段。下文描述关于这些字段的使用的其他信息。
    在一个实例中,由操作码字段502a指明的操作码的选定位(例如,前两个位)指定指令的长度和格式。在此特定实例中,长度为三个半字,且格式为带扩展的操作码字段的向量寄存器和索引存储器运算。向量(V)字段以及由RXB指定的其对应扩展位指明向量寄存器。具体地,对于向量寄存器,使用(例如)寄存器字段的四位字段(其中添加寄存器扩展位(RXB)作为最高有效位)指定含有操作数的寄存器。举例而言,若四位字段为0110且扩展位为0,则五位字段00110指示寄存器编号6。
    与指令的字段相关联的下标编号表示该字段适用的操作数。举例而言,与V1相关联的下标编号1表示第一操作数,等等。寄存器操作数的长度为一个寄存器,其为(例如)128个位。
    在一个实例中,在“向量寄存器和索引储存器运算”指令中,将由X2和B2字段指明的通用寄存器的内容添加至D2字段的内容以形成第二操作数地址。在一个实例中,将针对“向量载入至块边界”指令的位移D2作为12-位无符号整数对待。
    在一个实施例中,M3字段指定用以用信号向CPU通知关于载入至的块边 界的代码。若指定保留值,则看作为指定例外。实例码和对应值如下:

    在“向量载入至块边界”指令的一个实施例的执行中,在一个实施例中,自左至右进行,以零索引字节元素开始,以来自第二操作数的字节载入第一操作数(在通过V1字段加上扩展位指明的寄存器中指定)。第二操作数为通过第二操作数地址(也被称作开始地址)指明的存储器位置。载入自该存储器位置开始,且继续至由指令(或处理器)计算出的结束地址,如下文所描述。若遇到边界条件,则其为依赖于对待第一操作数的其余部分的方式的模型。未看作为关于未载入的一个字节的存取例外。在一个实例中,未载入的字节不可预测。
    在上述实例指令中,开始地址通过索引寄存器值(X2)+基寄存器值(B2)+位移(D2)来确定;然而,在其他实施例中,通过以下来提供开始地址:寄存器值;指令地址+指令文本指定偏移(offset);寄存器值+位移;或寄存器值+索引寄存器值;(仅作为一些实例)。另外,在一个实施例中,指令不包括RXB字段。相反,不使用扩展或以另一方式提供扩展(诸如,自指令外部的控制),或提供扩展作为指令的另一字段的一部分。
    参看图6A描述与“向量载入至块边界”指令相关联的处理的一个实施例的进一步细节。在该实例中,在指令中指定边界大小。计算环境的处理器正执行此逻辑。
    在一个实施例中,最初,建立边界掩码(BdyMask),其用以确定与指定边界的靠近性(步骤600)。为了建立该掩码,在一个实例中,采用边界大小(BdySize)(602)的2的补数否定数(complement negation),建立边界掩码604(例如,BdyMask=0-BdySize)。在一个实例中,通过指令(例如,M3字段)提供边界大??;或在另一实例中,由机器确定边界大小,如本文中所描述。
    此后,计算开始地址,其指示从其载入将开始的存储器中的位置(步骤610)。作为实例,可通过以下数据来提供开始地址612:寄存器值;指令地址加上指令文本指定偏移;寄存器值加上位移;寄存器值加上索引寄存器值;或寄存器值加上索引寄存器值加上位移。在本文中提供的指令中,由X2字段、B2字段和D2字段来提供开始地址。即,将通过X2和B2指明的寄存器的内容添加至通过D2指示的位移以提供开始地址。计算开始地址的上文所指示的方式仅为实例;其他实例也可能。
    接下来,计算结束地址,其指示自何处停止载入(步骤620)。此计算的输入(例如)为边界大小602、开始地址612、向量大小614(例如,以字节计;例如,16)和边界掩码604。在一个实例中,如下计算结束地址622:

    此后,以索引字节0开始,自始于开始地址且终止于结束地址的存储器载入第一操作数(即,指明的向量寄存器)(步骤630)。此情形使得能够将可变数目个字节自存储器载入至向量中,而不跨越指明的存储器边界。举例而言,若存储器边界在64个字节处,且开始地址在58个字节处,则在向量寄存器中载入字节58至64。在一个实施例中,并行载入字节。
    参考图6B描述与“向量载入至块边界”指令相关联的处理的另一实施例。在该实施例中,边界大小不由指令指定,相反,边界大小由执行该指令的处理器动态确定。
    在一个实施例中,最初,计算指示从其开始加载的存储器中的位置的开始地址(步骤650)。作为实例,开始地址652可以由寄存器值;指令地址加指令文本指定偏移;寄存器值加位移;寄存器值加索引寄存器值;或寄存器值加索引寄存器值加位移提供。在本文中提供的指令中,由X2字段、B2字段和D2字段来提供开始地址。即,将通过X2和B2指明的寄存器的内容添加至通过D2指示的位移以提供开始地址。计算开始地址的上文所指示的方式仅为实例;其他实例也可能。
    此后,做出关于该边界是否要动态确定的确定(询问654)。如果否,则使用M3字段中指定的值作为边界大小(BdySize)。否则,处理器动态确定边界大小(步骤656)。例如,M3字段指定边界的类型(例如,高速缓冲存储器线、页等),并且基于该类型和处理器的一个或者多个特性(例如,处理器 的高速缓冲存储器线大小、处理器的页大小等),处理器确定该边界。作为实例,基于该类型,处理器使用边界的固定大小(例如,处理器的预定义固定高速缓冲存储器线或者页大小),或者基于该类型,处理器确定边界。例如,如果该类型是页边界,则处理器在翻译后备缓冲器(TLB)中查找开始地址,并且从其确定页边界。也存在其他实例。
    确定边界大小之后,要么动态要么通过指定的指令,建立用以确定对指定边界的接近性的边界掩码(BdyMask)(步骤660)。为了建立掩码,在一个实例中,采用边界大小(BdySize)(658)的2的补数否定数,建立边界掩码662(例如,BdyMask=0-BdySize)。
    接下来,计算指示自何处停止载入的结束地址(步骤670)。此计算的输入为(例如)边界大小658、开始地址652、向量大小664(例如,以字节计;例如,16)和边界掩码662。在一个实例中,如下计算结束地址672:

    此后,以索引字节0开始,自始于开始地址且终止于结束地址的存储器载入第一操作数(即,指明的向量寄存器)(步骤680)。此情形使得能够将可变数目个字节自存储器载入至向量中,而不跨越指明的存储器边界。如上所述,举例而言,若存储器边界处在64个字节处,且开始地址处在58个字节处,则在向量寄存器中载入字节58至64。在一个实施例中,并行载入这些字节。
    根据“向量载入至块边界”指令的任一实施例载入的向量寄存器的一个实例描绘于图4C中。如所指示,无数据经过由图4A的虚垂直线指明的边界载入。经过边界的位置不可存取且没有例外发生。在一个特定实施例中,自左至右载入向量。然而,在另一实施例中,可自右至左载入向量。在一个实施例中,在执行时(runtime)提供向量的方向-自左至右或自右至左。举例而言,作为实例,指令存取寄存器、状态控制或指示处理的方向为自左至右或自右至左的其他实体。在一个实施例中,不将此方向控制编码为指令的一部分,而是在执行时将其提供至指令。
    在一个实例中,“向量载入至块边界”指令仅仅加载与主存储器(本文也称为主储存器)的块内的第二操作数的相应字节一致的向量寄存器(第一操作数)的字节。主存储器的块要么在指令中指定(例如,在指令中指定大小,以及从其载入要开始的块内的地址)要么由块边界的类型(例如,高速缓冲 存储器线或者页)和执行该指令的处理器的一个或者多个特性(诸如高速缓冲存储器线或者页大小)动态确定。如本文使用,主存储器的块是指定大小的存储器的任何块。指定大小也称为块的边界,该边界是块的末端。
    用于寻找终止字符(诸如空终止符)的一个指令是“向量寻找元素不相等”(VFBNEZ)指令,其实例在图7中描绘。该指令在一个实施例中能够关于不相等性比较多个向量的数据,以及在选定向量中搜索终止符,诸如空或者零元素(例如,整个元素是零)。
    在一个实施例中,“向量寻找元素不相等”指令700包括:操作码字段702a(例如,位0至7)、702b(例如,位40至47),其指示“向量寻找不相等”操作;第一向量寄存器字段704(例如,位8至11),其用以指明第一向量寄存器(V1);第二向量寄存器字段706(例如,位12至15),其用以指明第二向量寄存器(V2);第三向量寄存器字段708(例如,位16至19),其用以指明第三向量寄存器(V3);第一掩码字段(M5)710(例如,位24至27);第二掩码字段(M4)712(例如,位32至35);和RXB字段714(例如,位36至39)。在一个实例中,字段704至714中的每一个是分开的且独立于(多个)操作码字段。另外,在一个实施例中,这些字段是分开的且独立于彼此;然而,在其他实施例中,可组合一个以上字段。下文描述关于这些字段的使用的进一步信息。
    在一个实例中,由操作码字段702a指明的操作码的选定位(例如,前两个位)指定指令的长度和格式。在此特定实例中,选定位指示长度为三个半字,且格式为带扩展的操作码字段的向量寄存器和寄存器运算。每一个向量(V)字段以及由RXB指定的其对应扩展位指明向量寄存器。具体地,对于向量寄存器,使用(例如)寄存器字段的四位字段(以及作为最高有效位的寄存器扩展位(RXB)的增加)指定含有操作数的寄存器。举例而言,如果四位字段为0110且扩展位为0,则五位字段00110指示寄存器编号6。
    与指令的字段相关联的下标编号表示该字段适用的操作数。举例而言,与向量寄存器V1相关联的下标编号1表示第一操作数,等等。寄存器操作数的长度为一个寄存器,其为(例如)128个位。
    具有例如四位(0-3)的M4字段例如以位1-3指定元素大小控制。元素大小控制指定向量寄存器操作数中的元素的大小。在一个实例中,元素大小控制可以指定字节、半字(例如,2个字节)或者字(例如,4个字节)。例 如,0指示字节;1指示半字;并且2指示字,也称为全字。如果指定保留值,则看作为指定例外。
    M5字段例如是四位字段(位0-3),例如包括:
    零搜索字段(ZS,位2),其若为一,则也将第二操作数的每个元素与零比较。(在另一实例中,其是与零比较的第三操作数或者另一操作数的每个元素);以及
    条件码设定字段(CC,位3):其若为零,则不设定条件码且条件码保持不变。若为一,则作为实例,如以下所指定那样来设定条件码:
    0-若设定了零搜索位,则比较在比不相等比较更低的索引元素中检测到两个操作数中的零元素
    1-检测到元素失配,且V2中的元素小于V3中的元素
    2-检测到元素失配,且V2中的元素大于V3中的元素
    3-所有元素比较起来相等,且若设定了零搜索位,则在第二操作数(或者,在另一实施例中,其他操作数)中没有寻找到零元素。
    在“向量寻找元素不相等”指令的执行中,在一个实施例中自左至右进行,将第二操作数的无符号的二进制整数元素(包括在由V2和其扩展位指定的向量寄存器中)与第三操作数的对应的无符号的二进制整数元素(包括在由V3加上其扩展位指定的向量寄存器中)比较。若两个元素不相等,则将最左侧不相等元素的字节索引放置于第一操作数(在由V1和其扩展位指定的向量寄存器中指明)的指定字节(例如,字节7)中,且将零存储至第一操作数的所有其他字节。
    在一个实例中,返回的元素(例如,存储在指定字节中)的字节索引是不相等的最左侧元素的第一字节的索引。例如,如果元素大小是字节,则返回最左侧不相等元素的索引(例如,如果存在16个元素(0-15),并且元素6不相等,则返回索引6)。类似,如果字节大小是半字,并且存在8个元素(0-7),并且元素三的要么字节6要么字节7不相等,则返回字节索引6。此外,如果元素大小是全字并且存在四个元素(0-3),并且元素一的字节4-7之一不相等,则返回字节索引4。
    如果M5字段中的条件码设定位设定为例如一,则条件码设为指示哪个操作数更大(如果存在的话)。也就是,例如第二操作数中的字符的二进制整数等效物与第三操作数的不相等字符的二进制整数等效物比较,并且基于该 比较设置条件码。如果元素相等,则将等于向量大小(字节的数目,例如16)的字节索引放置于第一操作数的指定字节(例如,字节7),并且将零放置于所有其他字节位置中。若条件码设定位为一,则设定选定条件码(例如,条件码3)。
    若在M5字段中设定了零搜索位,则也比较第二操作数(或者在其他实施例中,第三操作数或者另一操作数)中的每个元素与零(也称为空、终止符、串的末尾等)的相等性。若在发现第二操作数的任意其他元素不相等之前在第二操作数中寻找到零元素,则将发现为零的元素的第一字节的字节索引存储于第一操作数的指定字节(例如,字节7)中。将零存储于所有其他字节中,且设定选定条件码(例如,条件码零)。
    在一个实施例中,并行执行元素的比较。例如,如果正在比较的向量寄存器在长度上是16个字节,则并行比较16个字节。在其他实施例中,数据的单元可以与字节不同,并且并行比较的数目与单元大小对应。另外,在另一实施例中,在执行时(runtime)提供向量的方向-自左至右或自右至左。举例而言,作为实例,指令存取指示处理的方向为自左至右或自右至左的寄存器、状态控制或其他实体。在一个实施例中,不将此方向控制编码为指令的一部分,而是在执行时将其提供至指令。
    在另一实施例中,指令不包括RXB字段。相反,不使用扩展或者扩展以另一方式(诸如,自从指令的外部的控制)提供,或者提供为指令的另一字段的一部分。
    参考图8描述关于处理“向量寻找元素不相等”指令的一个实施例的细节。在一个实施例中,计算环境的处理器正执行该逻辑。
    最初,做出关于对空的搜索(也称为零元素、串的末尾、终止符等)是否要执行的确定(询问800)。如果要执行对空的搜索,则做出针对空字符(即,对于零元素)的比较(步骤802),并且将结果输出至nullidx803。例如,将零元素的最左侧字节的索引放置在nullidx中。例如,如果元素大小是字节并且在字节5中寻找到零元素,则将其中寻找到零元素的字节的索引(例如,5)放置在nullidx中。类似地,如果元素大小是半字并且存在8个元素0-7,并且元素三(即,字节6-7)是零,则将6(对于字节索引6)放置于nullidx中。此外,如果元素大小是全字并且存在四个元素0-3,并且元素一(即,字节4-7)是零,则将4(对于字节索引4)放置于nullidx中。如果没有寻 找到空元素,则在一个实例中,将向量的大小(例如,以字节;例如16)放置在nullidx中。
    此外,或者如果没有空搜索要执行,则基于比较运算并行执行多个比较(例如,16),以比较A与B(步骤804)。在一个实例中,A是第二操作数的内容,并且B是第三操作数的内容,并且该比较运算不相等。
    在变量806中存储比较的结果,依赖于搜索是自左还是自右该变量806被称为左索引(cmpidxl)或右索引(cmpidxr)。例如,如果该比较是不相等比较,搜索是自左向右并且比较导致一个或者多个不相等,则与最低不相等元素的第一字节相关联的索引放置在cmpidxl中。作为一个实例,如果元素大小是字节并且在向量(0-15)中存在16个元素,并且在元素6中寻找到不相等,则6存储在cmpidxl中。类似地,如果元素大小是半字并且在向量(0-7)中存在8个元素,并且在元素3中寻找到不相等(例如在字节6或7),则返回元素的第一字节(字节6)的索引。同样地,如果元素大小是全字并且存在4个元素(0-3),并且在元素1(例如在字节4-7)中寻找到不相等,则返回元素的第一字节(字节4)的索引。如果存在不相等比较,则在一个实施例中,依赖于比较的方向,cmpidxl或cmpidxr设定为等于向量的大小(例如,以字节;例如,16)。
    此后,做出关于搜索是否自左或自右的确定(询问808)。如果搜索自左,则变量cmpidx设定为等于cmpidxl(步骤810);否则,cmpidx设定为等于cmpidxr(步骤812)。
    设定cmpidx之后,做出关于是否对于空字符执行搜索的确定(询问814)。如果没有搜索到空字符,则变量idx例如设定为比较索引cmpidx,步骤(816)。如果搜索到空,则idx设定为比较索引或者空索引nullidx中的最小值(步骤818)。这结束处理。
    在图9中描绘图8的处理的块逻辑的实例。在该实例中,存在两个输入,向量B900和向量A902。两个输入被输入到并行执行比较(例如,不相等)的比较逻辑904。例如,一个输入(向量A)也被输入执行空处理的零检测逻辑906。
    比较逻辑的输出(idxL或idxR)908被输入到结果确定逻辑912以及零检测逻辑的输出nullidx 910被输入到结果确定逻辑912。结果确定逻辑也采用如下控制作为输入:指示搜索的方向的右/左914;指示零处理是否要执行 的零检测916;以及提供每个元素的大小(例如,字节、半字、字)的元素大小918,并且产生存储在输出向量922(例如字节7)中的所得索引920,即resultidx。
    另外,结果确定逻辑包括视情况输出条件码924的条件码处理923。
    用于比较逻辑904的实例伪码如下:

    如所示,变量idxL或者idxR依赖于方向初始化为向量的大小(例如,字节的数量;例如,16)。然后,向量A的每个元素与向量B的对应元素比较。在一个示例中,该比较是字节比较,所以对于16个字节中的每个(i)做出比较。在该实例中,对比运算不相等,并且如果找到不相等,则将不相等字节的索引在自左搜索的情况下存储在idxL中,或者在自右搜索的情况下存储在idxR中。
    零检测逻辑906的实例伪码如下:


    如所示,测试向量的每个元素(j),以看看其是否等于零。如果元素等于零,则nullidx设定等于该元素的索引乘以元素大小。例如,如果元素大小是半字(2个字节)并且在元素3中检测到空字节,则3乘以2,并且nullidx设定为表示字节6的6。类似地,如果元素大小是半字(4字节),并且在元素3中检测到空字节,则3乘以4,并且nullidx设定为12。
    同样,结果确定逻辑912的实例伪代码如下:


    如所示,如果左/右控制指示左,则cmpidx设定等于idxL;否则,cmpidx设定等于idxR。另外,如果零检测指示符是ON,则resultidx设定等于cmpidx或nullidx中的最小值;并且如果条件码设定控制是ON并且cmpidx大于nullidx,则条件码设定为零。否则,如果零检测不是ON,则resultidx设定等于cmpidx。
    另外,如果元素大小等于字节,则元素大小掩码设定为ξ11111ξ;如果元素大小等于2个字节,则掩码设定为ξ11110ξ,并且如果元素大小等于4个字节,则掩码设定为ξ11100ξ。
    此后,resultidx设定等于与元素大小掩码AND(与)的resultidx。例如,如果元素大小是半字并且字节7是resultidx,则resultidx=00111 AND 11110,以提供00110。所以resultidx设定等于6(即,00110二进制),其是元素的第一字节。
    此外,条件码被可选地设定。如果指令的设定条件码控制设置为ON,则提供条件码;否则,不设定条件码。作为实例,如果该控制设定ON,则在resultidx=16的情况下,条件码设定为3。否则,如果A的resultidx小于B的resultidx,则条件码设定为1;否则,条件码设定为2。
    对于128位向量,比较逻辑仅仅执行例如16字节比较,而不是例如256字节比较。这提供更大向量的缩放。另外,左/右控制可以提供为执行时值并且不在指令内编码。另外,返回为结果的值是字节位置,而不是元素索引。另外,支持与1字节和2字节比较一起的4字节比较。
    在另一实施例中,零搜索不是条件,而相反,当执行“向量寻找元素不相等”指令时执行零搜索?;诨蛘呦煊τ谥葱懈弥噶?,执行零搜索,并且返回零元素的位置(例如,字节索引)和/或第一不匹配元素的位置(例如,字节索引)。在一个实施例中,无论实施例如何,对于“向量寻找元素不相等”指令执行的比较的数目与向量的字节的数目对应。例如,如果正搜索或者比较的向量是16字节,则例如并行执行至多16个比较。在另一实施例中,一旦寻找到不匹配或者零元素,则比较停止。
    参考图10描述“对块边界载入计数”(LCCB)指令的一个实施例。该指令例如提供从存储器中的指定地址到指定存储器边界的数据的字节的数目的计数(例如,其提供向量寄存器中载入而不跨越存储器的指定边界的字节的数目)。
    在一个实例中,“对块边界载入计数”指令100包括:操作码字段1002a(例如,位0至7)、1002b(例如,位40至47),其指示“对块边界计数”操作;寄存器字段1004(例如,位8至11),其用以指明通用寄存器(R1);索引字段(X2)1006(例如,位12至15);基本字段(B2)1008(例如,位16至19);位移(displacement)字段(D2)1010(例如,位20至31);和掩码字段(M3)1012(例如,位32至35)。在一个实例中,字段1004-1012中的每一个分开且独立于(多个)操作码字段。另外,在一个实施例中,这些字段分开且独立于彼此;然而,在其他实施例中,可组合一个以上字段。下文描述关于这些字段的使用的其他信息。
    在一个实例中,由操作码字段1002a指明的操作码的选定位(例如,前两个位)指定指令的长度和格式。在此特定实例中,长度为三个半字,且格式为带扩展的操作码字段的寄存器和索引储存器运算。
    与指令的字段相关联的下标编号表示该字段适用的操作数。举例而言,与R1相关联的下标编号1表示第一操作数,等等。寄存器操作数的长度为一个寄存器,其为(例如)128个位。
    在一个实例中,在“寄存器和索引储存器运算”指令中,将由X2和B2字段指明的通用寄存器的内容添加至D2字段的内容以形成第二操作数地址。在一个实例中,将针对“对块边界载入计数”指令的位移D2作为一个12位无符号的整数对待。第二操作数地址用于指示主存储器中的位置;然而,在该实施例中,不用于寻址数据。
    在一个实施例中,M3字段指定用以用信号向CPU通知关于块边界大小计算要载入而不跨越存储器边界的可能的字节的数目的代码。若指定保留值,则看作为指定例外。实例码和对应值如下:

    在另一实例中,边界大小不包括在该指令中,而相反该边界大小由执行该指令的处理器动态确定。例如,M3字段指定边界的类型(例如,高速缓冲存储器线、页等),并且基于类型和处理器的一个或者多个特性(例如,处理器的高速缓冲存储器线大小、处理器的页大小等),处理器确定该边界。作为实例,基于该类型,处理器使用边界的固定大小(例如,处理器的预定义固定高速缓冲存储器线或者页大小),或者基于该类型,处理器确定边界。例如,如果该类型是页边界,则处理器在翻译后备缓冲器(TLB)中查找开始地址,并且从其确定页边界。也存在其他实例。例如,可以由指令的另一字段或者依据指令的外部的控制提供该类型。
    在“对块边界载入计数”指令的一个实施例的执行中,在第一操作数指定的通用寄存器中放置含有可能自第二操作数位置载入而不跨越指定块边界(例如覆盖于要载入的向量寄存器大小(例如,16)处)的字节的数目的无符号的二进制整数(例如,64位)。由于在指令的执行,可选条件码设定诸如例如:
    0 –操作数一是十六
    1 –
    2 –
    3 –操作数一小于十六
    在上面的实例指令中,要从其开始计数的开始地址通过索引寄存器值(X2)+基本寄存器值(B2)+位移(D2)来确定;然而,在其他实施例中,通过以下值来提供开始地址:寄存器值;指令地址+指令文本指定偏移;寄存器值+位移;或寄存器值+索引寄存器值;(仅作为一些实例)。
    参考图11描述处理“对块边界指令载入计数”指令的一个实施例的进一步细节。在一个实例中,计算环境的处理器正在执行该逻辑。
    在一个实施例中,最初建立用以确定指定边界的接近性的边界掩码。(BdyMask)(步骤1100)。为了建立掩码,在一个实例中,采用边界大小(BdySize)1102的2的补数否定数,从而建立边界掩码1104(例如,BdyMask=0-BdySize)。在一个实例中由指令(例如,M3字段)提供边界大??;或者在另一实例中,由机器确定边界大小,如本文描述。
    此后,计算开始地址,其指示从其开始计数的存储器中的位置(步骤1110)。作为实例,可通过以下值来提供开始地址1112:寄存器值;指令地址加上指令文本指定偏移;寄存器值加位移;寄存器值加索引寄存器值;或寄存器值加索引寄存器值加上位移。在本文中提供的指令中,由X2字段、B2字段和D2字段来提供开始地址。即,将通过X2和B2指明的寄存器的内容添加至通过D2指示的位移以提供开始地址。计算开始地址的上文所指示的方式仅为实例;其他实例也可能。
    接下来,计算结束地址,其指示在其处停止计数的位置(步骤1120)。对此计算的输入为(例如)边界大小1102、开始地址1112、向量大小(vec_size)1114(例如,以字节计;例如,16)和边界掩码1104。该寄存器例如为可以在其中载入数据的寄存器。在一个实例中,如下计算结束地址11122:

    此后,计算计数(步骤1130)。例如,count=EndAddress 1122-StartAddress1112。在另一实例中,可以从开始地址计算计数而不需要使用结束地址。在该实例中,count=min(16,BdySize–(StartAddress AND BdyMask),其中16是向量寄存器(或者其他寄存器)的大小。在另一实例中,可以使用其他寄存器大小。
    在一个实施例中,使用“对块边界载入计数”指令以确定多少字节载入 寄存器,诸如向量寄存器。在本文的处理中使用该计数。
    如指示,在一个实施例中,比较的寄存器是向量寄存器。在一个向量工具的一个实例中,32个向量寄存器和其他类型的寄存器可映射至该向量寄存器的象限。举例而言,如图12中所展示,若存在包括32个向量寄存器1202的寄存器文件1200且每寄存器的长度为128个位,则长度为64个位的16个浮点寄存器1204可重叠这些向量寄存器。因此,作为实例,当修改浮点寄存器2时,然后也修改向量寄存器2。用于其他类型的寄存器的其他映射也可能。
    上面详细描述的是并行比较终止字符数据集而不引起无根据的例外的的技术。典型地,难于并行进行分隔串的比较,这是因为不知道串之一是否在跨越页的存取可能引起不期望的存取例外的该页边界跨越处附近结束。之前的技术仅仅一次复制一个字节,或者添加检查以看看任一串是否在边界附近。
    通过使用并行载入数据至指定边界并且提供确定载入的字符的数目的方式的指令和寻找到第一分隔符或者当两个字节不相等时的索引的指令(其并行检查数据),提供仅仅用一个分支指令比较终止字符数据(例如,空终止)集的技术。另外,提供串字符的快速并行检查以及防止假例外。
    使用上面技术的一个或者多个方面提供性能改进,包括减少的执行时间。
    本文中,除非另有明确注释或由上下文注释,否则可互换地使用存储器、主存储器、储存器与主储存器。
    作为下文进一步描述的此实施方式的一部分提供关于向量工具的额外细节(包括其他指令的实例)。
    如本领域技术人员将了解,本发明的一个或多个实施例可体现为系统、方法或计算机程序产品。因此,本发明的一个或多个实施例可采用完全硬件实施例、完全软件实施例(包括固件、常驻软件、微码等)或组合软件与硬件实施例的实施例的形式,这些实施例在本文中大体上皆可被称作“电路”、“??椤被颉跋低场?。此外,本发明的一个或多个实施例可采用体现于一个或多个计算机可读介质(其具有体现于其上的计算机可读程序代码)中的计算机程序产品的形式。
    可利用一个或多个计算机可读介质的任何组合。计算机可读介质可为计算机可读存储介质。举例而言,计算机可读存储介质可为(但不限于)电子、 磁性、光学、电磁、红外线或半导体系统、装置或器件或前述中的任何合适组合。计算机可读存储介质的更特定实例(非详尽清单)包括以下:具有一个或多个电线的电连接、便携型计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便携型光盘-只读存储器(CD-ROM)、光学存储器件、磁性存储器件或前述的任何合适组合。在此文件的上下文中,计算机可读存储介质可为可含有或存储供指令执行系统、装置或器件使用或结合指令执行系统、装置或器件而使用的程序的任何有形介质。
    现参看图13,在一个实例中,计算机程序产品1300包括(例如)一个或多个非暂时性计算机可读存储介质1302以在其上存储计算机可读程序代码构件或逻辑1304,以提供和促进本发明的一个或多个实施例。
    可使用适当介质(包括(但不限于)无线、有线、光纤缆线、RF等或前述的任何合适组合)传输体现于计算机可读介质上的程序代码。
    可以一个或多个程序设计语言的任何组合来编写用于进行本发明的一个或多个方面的操作的计算机程序代码,该一个或多个程序设计语言包括诸如Java、Smalltalk、C++等的面向对象的程序设计语言,和诸如“C”程序设计语言、组译器或类似程序设计语言的常规程序性程序设计语言。程序代码可完全在用户的计算机上执行、部分地在用户的计算机上执行、作为独立软件包而执行、部分地在用户的计算机上且部分地在远程计算机上执行,或完全在远程计算机或服务器上执行。在后者情形下,远程计算机可经由任一类型的网络连接至用户的计算机,该任一类型的网络包括局域网(LAN)或广域网(WAN),或可进行至外部计算机的连接(例如,使用因特网服务提供者经由因特网)。
    本文中参考根据本发明的实施例的方法、装置(系统)和计算机程序产品的流程图说明和/或方块图描述本发明的一个或多个方面。应理解,可由计算机程序指令来实施流程图说明和/或方块图的每个块和这些流程图说明和/或方块图中的块的组合??山庑┘扑慊绦蛑噶钐峁┲镣ㄓ眉扑慊?、专用计算机或其他可编程数据处理装置的处理器以产生机器,以使得经由该计算机或其他可编程数据处理装置的处理器执行的指令产生用于实施流程图和/或方块图块中所指定的功能/动作的构件。
    这些计算机程序指令也可存储于计算机可读介质中,该计算机可读介质 可指导计算机、其他可编程数据处理装置或其他器件以特定方式起作用,使得存储于该计算机可读介质中的指令产生制造物件,其包括实施流程图和/或方块图方块中所指定的功能/动作的指令。
    也可将这些计算机程序指令载入至计算机、其他可编程数据处理装置或其他器件上以使得在该计算机、其他可编程装置或其他器件上执行一系列操作步骤以产生计算机实施的处理程序,使得在该计算机或其他可编程装置上执行的指令提供用于实施流程图和/或方块图块中所指定的功能/动作的处理程序。
    这些图中的流程图和方块图说明根据本发明的一个或多个方面的各种实施例的系统、方法和计算机程序产品的可能实施的架构、功能性和操作。就此而言,流程图或方块图中的每个块可表示???、区段或代码的一部分,其包含用于实施(多个)指定逻辑功能的一个或多个可执行指令。也应注意,在一些替代实施中,块中所注释的功能可能不以诸图中所注释的次序发生。举例而言,取决于所涉及的功能性,实际上可实质上同时执行连续展示的两个块,或有时可以相反次序执行这些块。也将注意,方块图和/或流程图说明的每个块和方块图和/或流程图说明中的块的组合可由执行指定功能或动作的基于专用硬件的系统或专用硬件与计算机指令的组合来实施。
    除上述内容之外,本发明的一个或多个实施例也可由供应客户环境的管理的服务提供者来提供、供应、部署、管理、服务等。举例而言,服务提供者可为一个或多个客户建立、维护、支持等执行本发明的一个或多个实施例的计算机代码和/或计算机基础结构。作为回报,作为实例,服务提供者可在订用和/或收费协议下自客户收取付款。此外或替代地,服务提供者可自广告内容销售至一个或多个第三方而收取付款。
    在本发明的一个方面中,可部署用于执行本发明的一个或多个方面的应用程序。作为实例,应用程序的部署包含提供可操作以执行本发明的一个或多个方面的计算机基础结构。
    作为本发明的另一方面,可部署计算基础结构,其包含将计算机可读代码整合至计算系统内,其中与该计算系统组合的代码能够执行本发明的一个或多个方面。
    作为本发明的另一方面,可提供用于整合计算基础结构的处理,其包含将计算机可读代码整合至计算机系统中。计算机系统包含计算机可读介质, 其中计算机介质包含本发明的一个或多个方面。与该计算机系统组合的代码能够执行本发明的一个或多个方面。
    尽管上文描述了各种实施例,但这些仅为实例。举例而言,其他架构的计算环境可并入且使用本发明的一个或多个方面。另外,可使用其他大小的向量,且在不脱离本发明的精神的情况下,可作出对指令的改变。此外,可以使用其他指令,诸如,但不限于,用以比较终止字符数据集的“向量寻找元素相等”指令。另外,也可以使用本发明的一个或者多个方面执行非空终止字符数据的比较。此外,可以使用与向量寄存器不同的寄存器和/或数据可以不同于字符数据,诸如整数数据或其他类型的数据。
    另外,其他类型的计算环境可受益于本发明的一个或多个方面。作为实例,适合于存储和/或执行程序代码的数据处理系统为可使用,其包括直接或经由系统总线间接耦接至存储器元件的至少两个处理器。这些存储器元件包括(例如)在程序代码的实际执行期间使用的本地存储器、大容量储存器和高速缓冲存储器,高速缓冲存储器提供至少一些程序代码的临时存储以便减少在执行期间必须自大容量储存器取得代码的次数。
    输入/输出端或I/O器件(包括(但不限于)键盘、显示器、指点器件、DASD、磁带、CD、DVD、随身碟(thumb drive)和其他存储器介质等)可直接或经由介入的I/O控制器而耦接至系统。网络适配器也可耦接至系统以使得数据处理系统能够经由介入的私有或公用网络而变得耦接至其他数据处理系统或远程打印机或储存器件。调制解调器、电缆调制解调器和以太网络卡仅为可用类型的网络适配器中的少数几种。
    参看图14,描绘实施本发明的一个或多个方面的主机计算机系统5000的代表性组件。代表性主机计算机5000包含与计算机存储器(即,中央储存器)5002通信的一个或多个CPU 5001,以及用于与其他计算机或SAN等通信的至存储介质器件5011和网络5010的I/O接口。CPU 5001符合具有构建的指令集和构建的功能性的架构。CPU 5001可具有动态地址翻译(DAT)5003,以用于将程序地址(虚拟地址)变换成存储器的真实地址。DAT通常包括翻译后备缓冲器(TLB)5007以用于高速缓冲翻译,使得对计算机存储器5002的块的稍后存取不需要延迟地址翻译。通常,高速缓冲存储器5009用于计算机存储器5002与处理器5001之间。高速缓冲存储器5009可为层级式的,其具有可用于一个以上CPU的大型高速缓冲存储器和在大型高速缓冲存储器与每个 CPU之间的较小较快(较低层级)高速缓冲存储器。在一些实施中,将较低层级高速缓冲存储器分割以提供用于指令取得和数据存取的单独的低层级高速缓冲存储器。在一个实施例中,由指令取得单元5004经由高速缓冲存储器5009自存储器5002取得指令。在指令解码单元5006中解码指令,且将指令(在一些实施例中,其他指令)分派给一个或多个指令执行单元5008。通常使用若干个执行单元5008,例如,算术执行单元、浮点执行单元和分支指令执行单元。由执行单元执行指令,从而按需要自指令指定的寄存器或存储器存取操作数。若将自存储器5002存取(载入或存储)操作数,则载入/存储单元5005通常在正被执行的指令的控制下处置存取??稍谟布缏分谢蛟谀诓课⒙?固件)中或由两者的组合来执行指令。
    如所注释,计算机系统包括在本地(或主)储存器中的信息,以及寻址、?;ず筒慰己透谋浼锹?。寻址的一些方面包括地址的格式、地址空间的概念、地址的各种类型,以及将地址的一种类型翻译至地址的另一类型的方式。主储存器中的一些储存器包括永久指派的存储位置。主储存器为系统提供数据的可直接寻址的快速存取存储。在可处理数据和程序两者之前将数据和程序两者载入至主储存器中(自输入器件)。
    主储存器可包括一个或多个较小的快速存取缓冲储存器(有时称为高速缓冲存储器)。高速缓冲存储器通常与CPU或I/O处理器相关联。通过程序大体上不可观测到不同存储介质的实体构造和用途的效应(除了对性能的效应外)。
    可维持针对指令和针对数据操作数的单独的高速缓冲存储器。将高速缓冲存储器内的信息以相邻字节维持于被称为高速缓冲块或高速缓冲存储器线(或简称为线)的整体边界上。模型可提供“EXTRACT CACHE ATTRIBUTE(提取高速缓冲存储器属性)”指令,其返回以字节计的高速缓冲存储器线的大小。模型也可提供“PREFETCH DATA(预先取得数据)”和“PREFETCH DATA RELATIVE LONG(预取得数据相对长度)”指令,其实现储存器至数据或指令高速缓冲存储器中的预取得或数据自高速缓冲存储器的释放。
    将储存器视为长水平位串。对于多数操作,对储存器的存取以自左至右顺序进行。将该位的串再分成八个位的单元。八位单元被称为字节,其为所有信息格式的基本建立块。储存器中的每个字节位置通过唯一非负整数来识 别,该唯一非负整数为该字节位置的地址或简称为字节地址。邻近字节位置具有连续地址,其以左侧的0开始且以自左至右顺序进行。地址为无符号二进制整数,且为24个、31个或64个位。
    在储存器与CPU或通道子系统之间一次一字节或字节群组地传输信息。除非另有指定,否则,在(例如)z/Architecture中,储存器中的字节群组由该群组的最左侧字节来寻址。通过要执行的操作隐含或明确指定该群组中的字节的数目。当在CPU操作中使用时,字节群组被称为字段。在每个字节群组内,在(例如)z/Architecture中,以自左至右顺序对位编号。在z/Architecture中,最左侧位有时被称作“高阶”位,且最右侧位有时被称作“低阶”位。然而,位编号不是存储地址??山鲅爸纷纸?。为了对储存器中的字节的单独位操作,存取整个字节。将字节中的位自左至右编号为0至7(在(例如)z/Architecture中)。对于24位地址,可将地址中的位编号为8至31或40至63,或对于31位地址,可将地址中的位编号为1至31或33至63;对于64位地址,可将地址中的位编号为0至63。在多个字节的任何其他固定长度的格式内,自0开始对构成该格式的位连续地编号。为了错误检测的目的,且优选地为了校正的目的,可将一个或多个检查位与每字节或与字节群组一起传输。由机器自动地产生这种检查位,且不可直接由程序来控制这种检查位。以字节的数目来表达存储容量。当通过指令的操作码隐含存储操作数字段的长度时,认为该字段具有固定长度,其可为个、两个、四个、八个或十六个字节。对于一些指令,可隐含更大字段。当不隐含而是明确叙述存储操作数字段的长度时,认为该字段具有可变长度??杀涑ざ炔僮魇某ざ瓤梢砸桓鲎纸诘脑隽勘浠?或对于一些指令,以两个字节的倍数或其他倍数的增量变化)。当将信息放置于储存器中时,替换包括于指明的字段中的仅那些字节位置的内容,即使至储存器的物理路径的宽度可能大于正存储的字段的长度也如此。
    某些信息单元将在储存器中的整体边界上。当其存储地址为该单元的长度(以字节计)的倍数时,将边界称为信息单元的整体。对整体边界上的2个、4个、8个和16个字节的字段给予特殊名称。半字为在两字节边界上的两个连续字节的群组,且为指令的基本建立块。字为四字节边界上的四个连续字节的群组。双字为八字节边界上的八个连续字节的群组。四倍字为16字节边界上的16个连续字节的群组。当储存器地址指明半字、字、双字和四倍字时,地址的二进制表示分别含有一个、两个、三个或四个最右侧零位。指令将在 两-字节整体边界上。多数指令的存储操作数不具有边界对准要求。
    在实施针对指令和数据操作数的单独的高速缓冲存储器的器件上,若程序存储至高速缓冲存储器线中(随后自该高速缓冲存储器线取得指令),则可经历显著延迟,而不管储存器是否更改随后取得的指令。
    在一个实施例中,可通过软件(有时称为经授权内部码、固件、微码、毫码、微微码(pico-code)等,前述中的任一个将与本发明的一个或多个方面一致)来实践本发明。参看图14,体现本发明的一个或多个方面的软件程序代码可由主机系统5000的处理器5001自长期存储介质器件5011(诸如,CD-ROM驱动、磁带机或硬驱动)存取。软件程序代码可体现于多种已知介质中的任一个上,以用于供数据处理系统(诸如,磁片、硬驱动或CD-ROM)使用。该代码可分布于这种介质上,或可经由网络5010自计算机系统的计算机存储器5002或储存器至其他计算机系统地分发至用户,以供这种其他系统的用户使用。
    软件程序代码包括操作系统,其控制各种计算机组件和一个或多个应用程序的功能和交互。通常将程序代码自存储介质器件5011分页至相对较高速计算机储存器5002,在该相对较高速计算机储存器5002处,程序代码可用于由处理器5001处理。用于在存储器中、在物理介质上体现软件程序代码和/或经由网络分发软件程序代码的技术和方法已熟知,且在本文中将不进一步加以讨论。当在有形介质(包括(但不限于)电子存储器???RAM)、快闪存储器、光盘(CD)、DVD、磁带等)上建立和存储程序代码时,程序代码常常被称作“计算机程序产品”。计算机程序产品介质通??捎捎叛≡诩扑慊低持械拇淼缏防炊寥?,以用于由处理电路执行。
    图15说明可实践本发明的一个或多个方面的代表性工作站或服务器硬件系统。图15的系统5020包含代表性基础计算机系统5021(诸如,个人计算机、工作站或服务器),包括选用的外围器件?;〖扑慊低?021包括一个或多个处理器5026和总线,该总线用以根据已知技术连接处理器5026与系统5021的其他组件并实现(多个)处理器5026与系统5021的其他组件之间的通信。总线将处理器5026连接至存储器5025和长期储存器5027,长期储存器5027可包括(例如)硬驱动(包括(例如)磁性介质、CD、DVD和快闪存储器中的任一个)或磁带驱动。系统5021也可能包括用户接口适配器,用户接口适配器经由总线将微处理器5026连接至或多个接口器件(诸如,键盘5024、鼠标 5023、打印机/扫描仪5030和/或其他接口器件),这些接口器件可为诸如触敏式屏幕、数字化键入板(entry pad)等的任何用户接口器件。总线也经由显示器适配器将诸如LCD屏幕或监视器的显示器件5022连接至微处理器5026。
    系统5021可借助于能够与网络5029通信(5028)的网络适配器与其他计算机或计算机网络通信。实例网络适配器为通信频道、令牌环、以太网络或调制解调器。替代地,系统5021可使用诸如CDPD(蜂窝式数字分组数据)卡的无线接口通信。系统5021可与局域网(LAN)或广域网(WAN)中的这种其他计算机相关联,或系统5021可为具有另一计算机的客户端/服务器布置中的客户端等。所有这些配置以及适当通信硬件和软件为本领域已知。
    图16说明可实践本发明的一个或多个方面的数据处理网络5040。数据处理网络5040可包括多个单独网络(诸如,无线网络和有线网络),这些网络中的每一个可包括多个单独工作站5041、5042、5043、5044。另外,如本领域技术人员将了解,可包括一个或多个LAN,其中LAN可包含耦接至主机处理器的多个智能型工作站。
    仍参看图16,网络也可包括大型计算机或服务器,诸如,网关计算机(客户端服务器5046)或应用程序服务器(远程服务器5048,其可存取数据储存库且也可自工作站5045直接存取)。网关计算机5046充当至每个单独网络的入口点。当将一个联网协议连接至另一联网络协议时,需要网关。网关5046可优选借助于通信链路耦接至另一网络(例如,因特网5047)。也可使用通信链路将网关5046直接耦接至一个或多个工作站5041、5042、5043、5044??衫每晒鹤訧nternational Business Machines Corporation的IBM eServerTM System z服务器来实施网关计算机。
    同时参看图15和图16,可体现本发明的一个或多个实施例的软件程序代码可由系统5020的处理器5026自长期存储介质5027(诸如,CD-ROM驱动或硬驱动)存取。软件程序代码可体现于多种已知介质中的任一个上,以用于供数据处理系统(诸如,磁盘、硬驱动或CD-ROM)使用。程序代码可分发于这种介质上,或可经由网络自一个计算机系统的存储器或储存器至其他计算机系统地分发至用户5050、5051,以供这种其他系统的用户使用。
    可替代地,程序代码可体现于存储器5025中,且由处理器5026使用处理器总线来存取。此程序代码包括操作系统,其控制各种计算机组件和一个或多个应用程序5032的功能和交互。通常将程序代码自存储介质5027分页至高 速存储器5025,在高速存储器5025处,程序代码可用于由处理器5026处理。用于在存储器中、在物理介质上体现软件程序代码和/或经由网络分发软件程序代码的技术和方法已熟知且在本文中将不进一步加以讨论。当在有形介质(包括(但不限于)电子存储器???RAM)、快闪存储器、光盘(CD)、DVD、磁带等)上建立和存储程序代码时,程序代码常常被称作“计算机程序产品”。计算机程序产品介质通??捎捎叛≡诩扑慊低持械拇淼缏防炊寥?,以用于由处理电路执行。
    最容易用于处理器的高速缓冲存储器(通常比处理器的其他高速缓冲存储器快且小)为最低(L1或层级一)高速缓冲存储器,且主储存器(主存储器)为最高层级高速缓冲存储器(若存在3个层级,则为L3)。常常将最低层级高速缓冲存储器划分成保持要执行的机器指令的指令高速缓冲存储器(I-高速缓冲存储器)和保持数据操作数的数据高速缓冲存储器(D-高速缓冲存储器)。
    参看图17,针对处理器5026描绘例示性处理器实施例。通常,使用高速缓冲存储器5053的一个或多个层级缓冲存储器块以便改进处理器性能。高速缓冲存储器5053为保持有可能使用的存储器数据的高速缓冲存储器线的高速缓冲器。典型的高速缓冲存储器线为64个、128个或256个字节的存储器数据。除用于对数据进行高速缓冲外,单独的高速缓冲存储器也常常用于对指令进行高速缓冲。常常通过本领域中熟知的各种“窥探(snoop)”算法来提供高速缓冲一致性(存储器和高速缓冲存储器中的线的复制的同步)。处理器系统的主存储器储存器5025常常被称作高速缓冲存储器。在具有4个层级的高速缓冲存储器5053的处理器系统中,主储存器5025有时被称作层级5(L5)高速缓冲存储器,这是因为其通常较快且仅保持可用于计算机系统的非易失性储存器(DASD、磁带等)的部分。主储存器5025对由操作系统分页入和分页出主储存器5025的数据页“进行高速缓冲”。
    程序计数器(指令计数器)5061保持追踪要执行的当前指令的地址。z/Architecture处理器中的程序计数器为64个位,且可经截断至31或24个位以支持先前寻址限制。程序计数器通常体现于计算机的PSW(程序状态字)中,使得程序计数器在上下文切换期间持续。因此,具有程序计数器值的进行中程序可由(例如)操作系统来中断(自程序环境至操作系统环境的上下文切换)。在程序不起作用时,程序的PSW维持程序计数器值,且在操作系统正执行时,使用操作系统的程序计数器(在PSW中)。通常,以等于当前指令的 字节的数目的量来使程序计数器递增。RISC(精简指令集计算)指令通常为固定长度,而CISC(复杂指令集计算)指令通常为可变长度。IBM z/Architecture的指令为具有2个、4个或6个字节长度的CISC指令。举例而言,通过上下文切换操作或分支指令的分支选取操作来修改程序计数器5061。在上下文切换操作中,将当前程序计数器值连同关于正执行的程序的其他状态信息(诸如,条件码)一起保存于程序状态字中,且载入新程序计数器值从而指向要执行的新程序??榈闹噶?。执行分支选取操作以便通过将分支指令的结果载入至程序计数器5061中而准许程序作出决策或在程序内循环。
    通常,指令读取单元5055用以代表处理器5026取得指令。取得单元取得“下一个顺序指令”、分支选取指令的目标指令或在上下文切换之后的程序的第一指令。现代指令取得单元常常使用预取得技术以基于可能使用经预先取得的指令的可能性而推测性地预取得指令。举例而言,取得单元可取得包括下一个顺序指令的指令的16个字节和再下一个顺序指令的额外字节。
    然后由处理器5026执行所取得的指令。在一个实施例中,将(多个)所取得的指令传递至取得单元的分派单元5056。分派单元解码(多个)指令且将关于(多个)经解码的指令的信息转递至适当单元5057、5058、5060。执行单元5057通常将自指令取得单元5055接收关于经解码的算术指令的信息,且将根据指令的操作码对操作数执行算术运算。优选自存储器5025、构建的寄存器5059或自正执行的指令的立即字段,将操作数提供至执行单元5057。当存储执行的结果时,将执行的结果存储于存储器5025、寄存器5059中或其他机器硬件(诸如,控制寄存器、PSW寄存器等)中。
    处理器5026通常具有用于执行指令的功能的一个或多个单元5057、5058、5060。参看图18A,执行单元5057可借助于接口逻辑5071与构建的通用寄存器5059、解码/分派单元5056、载入存储单元5060和其他处理器单元5065通信。执行单元5057可使用若干个寄存器电路5067、5068、5069以保持算术逻辑单元(ALU)5066将进行运算的信息。ALU执行算术运算(诸如,加法、减法、乘法和除法)以及逻辑函数(诸如,“和”(and)、“或”(or)和“异或”(XOR)、旋转和移位)。优选地,ALU支持依赖于设计的专业化运算。其他电路可提供其他构建的工具5072,包括(例如)条件码和恢复支持逻辑。通常,将ALU运算的结果保持于输出寄存器电路5070中,输出寄存器电路5070可将结果转递至多种其他处理功能。存在处理器单元的许多布置,本发明描述仅意欲提 供对一个实施例的代表性理解。
    “加法”指令(例如)将在具有算术和逻辑功能性的执行单元5057中执行,而浮点指令(例如)将在具有专业化的浮点能力的浮点执行中执行。优选地,执行单元通过对操作数执行操作码定义的功能而对由指令识别的操作数进行运算。举例而言,“加法”指令可由执行单元5057对在由指令的寄存器字段识别的两个寄存器5059中发现的操作数执行。
    执行单元5057对两个操作数执行算术加法,且将结果存储于第三操作数中,其中第三操作数可为第三寄存器或两个源寄存器中的一个。执行单元优选利用算术逻辑单元(ALU)5066,算术逻辑单元(ALU)5066能够执行多种逻辑函数(诸如,移位、旋转、“和”(And)、“或”(Or)和“异或”(XOR))和多种代数函数(包括加法、减法、乘法、除法中的任一个)。一些ALU 5066经设计以用于标量运算,且一些ALU 5066经设计以用于浮点运算。取决于架构,数据可为大端法(Big Endian)(其中最低有效字节处于最高字节地址)或小端法(Little Endian)(其中最低有效字节处于最低字节地址)。IBM z/Architecture为大端法。取决于架构,无符号的字段可为符号和量值(1的补数或2的补数)。2的补数是有利的,因为ALU并不需要设计减法能力,这由于在ALU中,2的补数中的负值或正值仅需要加法。通常以速记法来描述数字,其中12位字段定义4,096字节块的地址,且通常描述为(例如)4 Kbyte(千字节)块。
    参看图18B,用于执行分支指令的分支指令信息通常发送至分支单元5058,分支单元5058常常使用分支预测算法(诸如,分支历史表5082)以在其他条件运算完成之前预测分支的结果。将取得当前分支指令的目标,且在条件运算完成之前推测性地执行当前分支指令的目标。当完成条件运算时,基于条件运算的条件和所推测的结果,完成或放弃推测性执行的分支指令。典型分支指令可测试条件码,且在条件码满足分支指令的分支要求的情况下分支至目标地址,可基于包括(例如)在寄存器字段或指令的立即字段中发现的数字的若干个数字而计算目标地址。分支单元5058可使用具有多个输入寄存器电路5075、5076、5077和输出寄存器电路5080的ALU 5074。举例而言,分支单元5058可与通用寄存器5059、解码分派单元5056或其他电路5073通信。
    指令群组的执行可对于包括(例如)以下的多种原因被中断:由操作系统启动的上下文切换、引起上下文切换的程序例外或错误、引起上下文切换的 I/O中断信号或多个程序的多线程活动(在多线程化环境中)。优选地,上下文切换动作保存关于当前正执行的程序的状态信息,且然后载入关于正被调用的另一程序的状态信息。举例而言,可将状态信息保存于硬件寄存器中或存储器中。状态信息优选包含指向要执行的下一个指令的程序计数器值、条件码、存储器翻译信息和构建的寄存器内容。上下文切换活动可单独或组合地通过硬件电路、应用程序、操作系统程序或固件程序代码(微码、微微码或经授权内部码(LIC))来训练。
    处理器根据指令定义的方法来存取操作数。指令可使用指令的一部分的值来提供立即操作数,可提供明确指向通用寄存器或专用寄存器(例如,浮点寄存器)的一个或多个寄存器字段。指令可利用通过操作码字段识别为操作数的隐含的寄存器。指令可将存储器位置用于操作数。操作数的存储器位置可由寄存器、立即字段或寄存器与立即字段的组合来提供,如通过z/Architecture长位移工具(long displacement facility)举例说明,其中指令定义(例如)相加在一起以提供操作数在存储器中的地址的基寄存器、索引寄存器和立即字段(位移字段)。除非另有指示,否则本文中的位置通常隐含主存储器(主储存器)中的位置。
    参看图18C,处理器使用载入/存储单元5060来存取储存器。载入/存储单元5060可通过获得目标操作数在存储器5053中的地址且在寄存器5059或另一存储器5053的位置中载入操作数来执行载入操作,或可通过获得目标操作数在存储器5053中的地址且将自寄存器5059或另一存储器5053的位置获得的数据存储于存储器5053中的目标操作数位置中来执行存储操作。载入/存储单元5060可为推测性的,且可以相对于指令顺序而言无序的顺序存取存储器,然而,载入/存储单元5060对于程序维持按次序执行指令的显现。载入/存储单元5060可与通用寄存器5059、解码/分派单元5056、高速缓冲存储器/存储器接口5053或其他元件5083通信,且包含各种寄存器电路、ALU 5085和控制逻辑5090以计算存储地址且提供管线定序以保持操作按次序。一些操作可能为无序的,但载入/存储单元提供使得无序操作对于程序显现为已按次序执行的功能性,如本领域中所熟知。
    优选地,应用程序“看见”的地址常常被称作虚拟地址。虚拟地址有时被称作“逻辑地址”和“有效地址”。这些虚拟地址为虚拟是因为:它们通过多种动态地址翻译(DAT)技术中的一个而重新导向至物理存储器位置,这 些DAT技术包括(但不限于)仅对虚拟地址加偏移值作为前缀、经由一个或多个翻译表翻译虚拟地址,翻译表优选单独或组合地包含至少段表和页表,优选地,段表具有指向页表的入口。在z/Architecture中,提供翻译层级,包括区第一表、区第二表、区第三表、段表和选用的页表。常常通过利用翻译后备缓冲器(TLB)(其包含将虚拟地址映射至相关联的物理存储器位置的入口)来改进地址翻译的性能。当DAT使用翻译表翻译虚拟地址时,建立这些入口。然后,虚拟地址的随后使用可利用快速TLB的入口,而不是缓慢依序翻译表存取??赏ü↙RU(最近最少使用)的多种替换演算法来管理TLB内容。
    在处理器为多处理器系统的处理器的状况下,每处理器具有保持诸如I/O、高速缓冲存储器、TLB和存储器的共用资源互锁以达成一致性的责任。通常,在维持高速缓冲一致性中将利用“窥探”技术。在窥探环境中,可将每个高速缓冲存储器线标记为处于以下状态中的任一个以便促进共用:共用状态、互斥状态、改变的状态、无效状态等。
    I/O单元5054(图17)为处理器提供用于附接至外围器件(例如,包括磁带、光盘、打印机、显示器和网络)的构件。I/O单元常常由软件驱动程序呈现至计算机程序。在大型计算机(诸如,来自的)中,通道适配器和开放系统适配器为大型计算机的I/O单元,这些I/O单元提供操作系统与外围器件之间的通信。
    另外,其他类型的计算环境可受益于本发明的一个或多个方面。作为实例,环境可包括仿真器(例如,软件或其他仿真机制),在该仿真器中仿真特定架构(包括(例如)指令执行、构建的功能(诸如,地址翻译)和构建的寄存器)或其子集(例如,在具有处理器和存储器的本地计算机系统上)。在这种环境中,仿真器的一个或多个仿真功能可实施本发明的一个或多个方面,即使执行该仿真器的计算机可具有不同于正仿真能力的架构也如此。作为一个实例,在仿真模式下,解码特定指令或正仿真操作,且构建适当仿真功能以实施单独指令或操作。
    在仿真环境中,主机计算机包括(例如):存储器,其存储指令和数据;指令取得单元,其自存储器取得指令且可选地提供所取得的指令的本地缓冲;指令解码单元,其接收所取得的指令且确定已取得的指令的类型;和指令执行单元,其执行这些指令。执行可包括:将数据自存储器载入至寄存器中;将数据自寄存器存储回至存储器;或执行某类型的算术或逻辑运算(如 由解码单元确定)。在一个实例中,以软件来实施每个单元。举例而言,将正由这些单元执行的操作实施为仿真器软件内的一个或多个子例程。
    更具体地,在大型计算机中,构建的机器指令常常借助于编译应用程序而由程序员(现今通常为“C”程序员)使用。存储于存储介质中的这些指令可本地地在z/Architecture服务器中或者在执行其他架构的机器中执行??稍谙钟泻臀蠢创笮图扑慊衿髦泻驮诘钠渌?例如,Power Systems服务器和服务器)上仿真这些指令??捎谠谑褂糜葾MDTM和其他制造的硬件的广泛多种机器上执行Linux的机器中执行这些指令。除了在z/Architecture下在该硬件上执行外,也可使用Linux,以及使用由Hercules、UMX或FSI(Fundamental Software,Inc)进行的仿真机器,其中执行大体上处于仿真模式下。在仿真模式下,由本地处理器执行仿真软件以仿真仿真处理器的架构。
    本地处理器通常执行包含固件或本地操作系统的仿真软件以执行仿真处理器的仿真。仿真软件负责取得和执行仿真处理器架构的指令。仿真软件维持仿真程序计数器以追踪指令边界。仿真软件一次可取得一个或多个仿真机器指令,且将该一个或多个仿真机器指令转换至对应的本地机器指令群组,以用于由本地处理器执行??啥哉庑┚坏闹噶罱懈咚倩撼?,使得可实现较快速转换。尽管如此,仿真软件仍将维持仿真处理器架构的架构规则以便确保操作系统和针对仿真处理器编写的应用程序正确地操作。此外,仿真软件将提供通过仿真处理器架构识别的资源(包括(但不限于)控制寄存器、通用寄存器、浮点寄存器、包括(例如)段表和页表的动态地址翻译功能、中断机制、上下文切换机制、当日时间(TOD)时钟和至I/O子系统的构建的接口),使得操作系统或经设计以在仿真处理器上执行的应用程序可在具有仿真软件的本地处理器上执行。
    解码正进行仿真特定指令,且调用子例程以执行个别指令的功能。仿真仿真处理器的功能的仿真软件功能(例如)按以下来实施:“C”子例程或驱动程序,或在理解优选实施例的描述之后将在本领域的技术人员的技术内的提供用于特定硬件的驱动程序的某其他方法。包括(但不限于)以下的各种软件和硬件仿真专利说明达成针对不同机器构建的指令格式用于可用于本领域技术人员的目标机器的仿真的多种已知方式:Beausoleil等人的题为“Multiprocessor for Hardware Emulation”的美国专利证书第5,551,013号;和 Scalzi等人的题为“Preprocessing of Stored Target Routines for Emulating Incompatible Instructions on a Target Processor”的美国专利证书第6,009,261号;和Davidian等人的题为“Decoding Guest Instruction to Directly Access Emulation Routines that Emulate the Guest Instructions”的美国专利证书第5,574,873号;和Gorishek等人的题为“Symmetrical Multiprocessing Bus and Chipset Used for Coprocessor Support Allowing Non-Native Code to Run in a System”的美国专利证书第6,308,255号;和Lethin等人的题为“Dynamic Optimizing Object Code Translator for Architecture Emulation and Dynamic Optimizing Object Code Translation Method”的美国专利证书第6,463,582号;和Eric Traut的题为“Method for Emulating Guest Instructions on a Host Computer Through Dynamic Recompilation of Host Instructions”的美国专利证书第5,790,825号(前述专利证书中的每一个在此以其全文引用的方式并入本文中);和许多其他。
    在图19中,提供仿真主机计算机系统5092的实例,其仿真主机架构的主机计算机系统5000'。在仿真主机计算机系统5092中,主机处理器(CPU)5091为仿真主机处理器(或虚拟主机处理器),且包含仿真处理器5093,其具有不同于主机计算机5000'的处理器5091的本地指令集架构的本地指令集架构。仿真主机计算机系统5092具有仿真处理器5093可存取的存储器5094。在实例实施例中,将存储器5094分割成主机计算机存储器5096部分和仿真例程5097部分。主机计算机存储器5096可用于根据主机计算机架构的仿真主机计算机5092的程序。仿真处理器5093执行不同于仿真处理器5091的本地指令的架构的构建的指令集的本地指令,这些本地指令自仿真例程存储器5097获得,且可通过使用在序列和存取/解码例程中获得的一个或多个指令自主机计算机存储器5096中的程序存取主机指令以用于执行,序列和存取/解码例程可解码(多个)所存取的主机指令以确定用于仿真所存取的主机指令的功能的本地指令执行例程。举例而言,针对主机计算机系统5000'的架构定义的其他工具可通过构建的工具例程来仿真,包括诸如通用寄存器、控制寄存器、动态地址翻译和I/O子系统支持和处理器高速缓冲存储器的工具。仿真例程也可利用可用于仿真处理器5093中的功能(诸如,通用寄存器和虚拟地址的动态翻译)以改进仿真例程的性能。也可提供特殊硬件和卸载引擎以辅助处理器5093仿真主机计算机5000'的功能。
    本文中所使用的术语仅用于描述特定实施例的目的,且并不意欲为本发明的限制。如本文中所使用,除非上下文另有清晰指示,否则单数形式“一”、“一个”和“该”意欲也包括复数形式。应进一步理解,当术语“包含”和/或“包括”用于此说明书中时,其指定所叙述特征、整数、步骤、操作、元件和/或组件的存在,但并不排除一个或多个其他特征、整数、步骤、操作、元件、组件和/或其群组的存在或添加。
    以下权利要求书中的所有构件或步骤加功能元件的对应结构、材料、动作和等效物(若有的话)意欲包括用于结合如特别主张的其他所主张元件执行功能的任何结构、材料或动作。已出于说明和描述的目的呈现本发明的一个或多个方面的描述,但该描述并不意欲为详尽的或限于所公开的形式下的本发明。在不脱离本发明的范畴和精神的情况下,许多修改和变化对于本领域技术人员将为显而易见。选择并描述了实施例以便最佳地解释本发明的原理和实践应用,且使其他本领域技术人员能够针对具有如适合于所预期的特定用途的各种修改的各种实施例来理解本发明。
    第23章 向量串指令
    向量串工具

    指令
    除非另有指定,否则所有操作数为向量寄存器操作数?;惚嗥饔锓ㄖ械摹癡”指明向量操作数。

    向量寻找任何相等

    自左至右进行,比较第二操作数的每个无符号二进制整数元素与第三操作数的每个无符号二进制整数元素的相等性,且若在M5字段中设定了零搜索标志,则视情况与零比较。
    若M5字段中的结果类型(RT)标志为零,则对于匹配第三操作数中的任一元素或视情况匹配零的第二操作数中的每个元素,将第一操作数中对应的元素的位位置设定为一,否则,将其设定为零。
    若M5字段中的结果类型(RT)标志为一,则将匹配第三操作数中的元素或零的第二操作数中的最左侧元素的字节索引存储于第一操作数的字节七中。
    每个指令具有扩展的记忆码区段,其描述推荐的扩展的记忆码及其对应的机器组译器语法。
    程序设计注释:对于视情况设定条件码的所有指令,若设定条件码,则性能可能降级。
    若M5字段中的结果类型(RT)标志为一且未发现字节相等,或为零(若设定了零搜索标志),则将与向量中的字节的数目相等的索引存储于第一操作数的字节七中。
    M4字段指定元素大小控制(ES)。ES控制指定向量寄存器操作数中的元素的大小。若指定保留值,则看作为指定例外。
    0-字节
    1-半字
    2-字
    3至15-保留
    M5字段具有以下格式:

    如下定义M5字段的位:
    ·结果类型(RT):若为零,则每个所得元素为关于该元素的所有范围比较的掩码。若为一,则将字节索引存储至第一操作数的字节七中,且将零存储于所有其他元素中。
    ·零搜索(ZS):若为一,则也将第二操作数的每个元素与零比较。
    ·条件码设定(CC):若为零,则不设定条件码且条件码保持不变。若为一,则如以下段中所指定来设定条件码。
    特殊条件
    若出现以下中的任一个,则辨识指定例外且不采取其他行动:
    1.M4字段含有自3至15的值。
    2.M5字段的位0不是零。
    所得条件码:
    若CC标志为零,则码保持不变。
    若CC标志为一,则如下来设定码:
    0若设定了ZS-位,则在第二操作数中比零低的索引元素中不存在匹配。
    1第二操作数的一些元素匹配第三操作数中的至少一个元素。
    2第二操作数的所有元素匹配第三操作数中的至少一个元素。
    3第二操作数中没有元素匹配第三操作数中的任何元素。
    程序例外:
    1具有DXC FE的数据,向量寄存器
    ·在未安装向量扩展工具的情况下的操作
    ·指定(保留的ES值)
    ·事务约束(Transaction Constraint)
    扩展的记忆码:

    向量寻找元素相等

    自左至右进行,将第二操作数的无符号二进制整数元素与第三操作数的对应的无符号二进制整数元素比较。若两个元素相等,则将最左侧相等元素的第一字节的字节索引放置于第一操作数的字节七中。将零存储于第一操作数的剩余字节中。若没有发现字节相等,或若没有发现字节为零(若设定了零比较),则将与向量中的字节的数目相等的索引存储于第一操作数的字节七中。将零存储于剩余字节中。
    若在M5字段中设定了零搜索(ZS)位,则也比较第二操作数中的每个元素与零的相等性。若在发现第二操作数和第三操作数的任何其他元素相等之前在第二操作数中寻找到零元素,则将发现为零的元素的第一字节的字节索引存储于第一操作数的字节七中,且将零存储于所有其他字节位置中。若条件码设定(CC)标志为一,则将条件码设定为零。
    M4字段指定元素大小控制(ES)。ES控制指定向量寄存器操作数中的元素的大小。若指定保留值,则看作为指定例外。
    0-字节
    1-半字
    2-字
    3至15-保留
    M5字段具有以下格式:

    如下定义M5字段的位:
    ·保留:保留位0至1且位0至1必须为零。否则,看作为指定例外。
    ·零搜索(ZS):若为一,则也将第二操作数的每个元素与零比较。
    ·条件码设定(CC):若为零,则条件码保持不变。若为一,则如在以下段中所指定来设定条件码。
    特殊条件
    若出现以下中的任一个,则辨识指定例外且不采取其他行动:
    1.M4字段含有自3至15的值。
    2.M5字段的位0至1不是零。
    所得条件码:
    若将M5字段的位3设定为一,则如下设定码:
    0若设定了零比较位,则比较在具有比任何相等比较小的索引的元素中检测到第二操作数中的零元素。
    1比较在一些元素中检测到第二操作数与第三操作数之间的匹配。若设定了零比较位,则此匹配出现于具有小于或等于零比较元素的索引的元素中。
    2--
    3没有元素比较起来相等。
    若M5字段的位3为零,则码保持不变。
    程序例外:
    ·具有DXC FE的数据,向量寄存器
    ·在未安装向量扩展工具的情况下的操作
    ·指定(保留的ES值)
    ·事务约束
    扩展的记忆码:

    程序设计注释:
    1.对于任一元素大小,始终将字节索引存储至第一操作数中。举例而言,若将元素大小设定为半字且比较出第2个索引的半字相等,则将存储字节索引4。
    2.第三操作数不应含有具有零值的元素。若第三操作数确实含有零且在任何其他相等比较之前与第二操作数中的零元素匹配,则设定条件码,而不管零比较位设定。
    向量寻找元素不相等

    自左至右进行,将第二操作数的无符号二进制整数元素与第三操作数的对应的无符号二进制整数元素比较。若两个元素不相等,则将最左侧不相等元素的字节索引放置于第一操作数的字节七中,且将零存储至所有其他字节。若将M5字段中的条件码设定(CC)位设定为一,则设定条件码以指示哪一操作数较大。若所有元素相等,则将等于向量大小的字节索引放置于第一操作数的字节七中,且将零放置于所有其他字节位置中。若CC位为一,则设定条件码三。
    若在M5字段中设定了零搜索(ZS)位,则也比较第二操作数中的每个元素与零的相等性。若在发现第二操作数的任一其他元素不相等之前在第二操作数中寻找到零元素,则将发现为零的元素的第一字节的字节索引存储于第一操作数的字节七中。将零存储于所有其他字节中,且设定条件码0。
    M4字段指定元素大小控制(ES)。ES控制指定向量寄存器操作数中的元素的大小。若指定保留值,则看作为指定例外。
    0-字节
    1-半字
    2-字
    3至15-保留
    M5字段具有以下格式:

    如下定义M5字段的位:
    ·零搜索(ZS):若为一,则也将第二操作数的每个元素与零比较。
    ·条件码设定(CC):若为零,则不设定条件码且条件码保持不变。若为一,则如以下段中所指定来设定条件码。
    特殊条件
    若出现以下中的任一个,则看作指定例外且不采取其他行动:
    1.M4字段含有自3至15的值。
    2.M5字段的位0至1不是零。
    所得条件码:
    若将M5字段的位3设定为一,则如下设定码:
    0若设定了零比较位,则比较在比任何不相等比较低的索引元素中检测到两个操作数中的零元素
    1检测到元素失配,且VR2中的元素小于VR3中的元素
    2检测到元素失配,且VR2中的元素大于VR3中的元素
    3所有元素比较起来相等,且若设定了零比较位,则在第二操作数中没有寻找到零元素。
    若M5字段的位3为零,则码保持不变。
    程序例外:
    ·具有DXC FE的数据,向量寄存器
    ·在没有安装向量扩展工具的情况下的操作
    ·指定(保留的ES值)
    ·事务约束
    扩展的记忆码:

    向量串范围比较

    自左至右进行,将第二操作数中的无符号二进制整数元素与由第三操作数和第四操作数中的偶数-奇数对元素定义的值范围比较。结合来自第四操作数的控制值定义要执行的比较的范围。若元素匹配由第三操作数和第四操作数指定的范围中的任一个,则将其视为匹配。
    若M6字段中的结果类型(RT)标志为零,则若第一操作数中对应于第二操作数中正进行比较的元素的元素匹配这些范围中的任一个,则将该元素的位位置设定为一,否则,将其设定为零。
    若将M6字段中的结果类型(RT)标志设定为一,则第二操作数中匹配由第三操作数和第四操作数指定的范围中的任一个或零比较(若将ZS标志设定为一)的第一元素的字节索引放置于第一操作数的字节七中,且将零存储于剩余字节中。若没有元素匹配,则将等于向量中的字节的数目的索引放置于第一操作数的字节七中,且将零存储于剩余字节中。
    M6字段中的零搜索(ZS)标志,若设定为一,则将第二操作数元素与零的比较添加至由第三操作数和第四操作数提供的范围。若为在比任何其他真比较低的索引元素中的零比较,则将条件码设定为零。
    这些操作数含有由M5字段中的元素大小控制指定的大小的元素。
    第四操作数元素具有以下格式:
    若ES等于0:

    若ES等于1:

    若ES等于2:

    如下定义第四操作数元素中的位:
    ·相等(EQ):当为一时,进行相等性比较。
    ·大于(GT):当为一时,执行大于比较。
    ·小于(LT):当为一时,执行小于比较。
    ·保留所有其他位且所有其他位应为零以确保未来相容性。
    可以任何组合使用这些控制位。若这些位都没有经设定,则比较将始终产生假结果。若所有这些位经设定,则比较将始终产生真结果。
    M5字段指定元素大小控制(ES)。ES控制指定向量寄存器操作数中的元素的大小。若指定保留值,则看作为指定例外。
    0-字节
    1-半字
    2-字
    3至15-保留
    M6字段具有以下格式:

    如下定义M6字段的位:
    ·反转结果(IN):若为零,则继续进行与控制向量中的成对值的比较。若为一,则反转在这些范围中的这些成对的比较的结果。
    ·结果类型(RT):若为零,则每个所得元素为关于该元素的所有范围比较的掩码。若为一,则将索引存储至第一操作数的字节七中。将零存储于剩余字节中。
    ·零搜索(ZS):若为一,则也将第二操作数的每个元素与零比较。
    ·条件码设定(CC):若为零,则不设定条件码且条件码保持不变。若为一,则如以下段中所指定来设定条件码。
    特殊条件
    若出现以下中的任一个,则看作指定例外且不采取其他行动:
    1.M4字段含有自3至15的值。
    所得条件码:
    0若ZS=1且在比任何比较低的索引元素中发现零
    1发现比较
    2--
    3没有发现比较
    程序例外:
    ·具有DXC FE的数据,向量寄存器
    ·在没有安装向量扩展工具的情况下的操作
    ·指定(保留的ES值)
    ·事务约束
    扩展的记忆码:


    图23-1.
    ES=1,ZS=0
    VR1(a)RT=0的结果
    VR1(b)RT=1的结果
    将计数载入至块边界

    将含有可能自第二操作数位置载入而不跨越指定块边界的字节的数目的32-位无符号二进制整数(覆盖于十六处)放置于第一操作数中。
    将位移作为12-位无符号整数对待。
    第二操作数地址不用以寻址数据。
    M3字段指定用以用信号向CPU通知关于块边界大小以计算载入的可能字节的数目的码。若指定保留值,则看作为指定例外。

    所得条件码:
    0操作数一为十六
    1--
    2--
    3操作数一小于十六
    所得条件码:
    程序例外:
    ·在没有安装向量扩展工具的情况下的操作
    ·指定
    程序设计注释:期望结合向量载入至块边界(VECTOR LOAD TO BLOCK BOUNDARY)使用将计数载入至块边界(LOAD COUNT TO BLOCK BOUNDARY)以确定载入的字节的数目。
    自VR元素的向量载入GR

    将具有由M4字段中的ES值指定的大小且通过第二操作数地址编索引的第三操作数的元素放置于第一操作数位置中。第三操作数为向量寄存器。第一操作数为通用寄存器。若通过第二操作数地址指定的索引大于具有指定元素大小的第三操作数中最高编号的元素,则第一操作数中的数据为不可预 测。
    若向量寄存器元素小于双字,则该元素在64-位通用寄存器中恰好对准,且零填充剩余位。
    第二操作数地址不用以寻址数据;相反,该地址的最右侧12个位用以指定元素在第二操作数内的索引。
    M4字段指定元素大小控制(ES)。ES控制指定向量寄存器操作数中的元素的大小。若指定保留值,则看作为指定例外。
    0-字节
    1-半字
    2-字
    3-双字
    4至15-保留不变。
    所得条件码:码不变。
    程序例外:
    ·具有DXC FE的数据,向量寄存器
    ·在没有安装向量扩展工具的情况下的操作
    ·指定(保留的ES值)
    ·事务约束
    扩展的记忆码:

    向量载入至块边界

    以零索引字节元素开始,以来自第二操作数的字节载入第一操作数。若遇到边界条件,则第一操作数的其余部分为不可预测。没有看作为关于未载入的字节的存取例外。
    将针对VLBB的位移作为12-位无符号整数对待。
    M3字段指定用以用信号向CPU通知关于用以载入至的块边界大小的码。若指定保留值,则看作为指定例外。

    所得条件码:码保持不变。
    程序例外:
    ·存取(取得,操作数2)
    ·具有DXC FE的数据,向量寄存器
    ·在没有安装向量扩展工具的情况下的操作
    ·指定(保留的块边界码)
    ·事务约束
    程序设计注释:
    1.在某些情况下,可经过块边界载入数据。然而,若不存在关于该数据的存取例外,则将仅发生此情形。
    向量存储

    将第一操作数中的128-位值存储至通过第二操作数指定的存储位置。将针对VST的位移作为12-位无符号整数对待。
    所得条件码:码保持不变。
    程序例外:
    ·存取(存储,操作数2)
    ·具有DXC FE的数据,向量寄存器
    ·在没有安装向量扩展工具的情况下的操作
    ·事务约束
    具有长度的向量存储

    自左至右进行,将来自第一操作数的字节存储于第二操作数位置处。指定第三操作数的通用寄存器含有32-位无符号整数,该整数含有表示存储的最高索引字节的值。若第三操作数含有大于或等于向量的最高字节索引的值,则存储第一操作数的所有字节。
    仅看作为关于存储的字节的存取例外。
    将针对具有长度的向量存储(VECTOR STORE WITH LENGTH)的位移作为12-位无符号整数对待。
    所得条件码:条件码保持不变。
    程序例外:
    ·存取(存储,操作数2)
    ·具有DXC FE的数据,向量寄存器
    ·在没有安装向量扩展工具的情况下的操作
    ·事务约束
    RXB描述
    所有向量指令具有在标注为RXB的指令的位36至40中的字段。此字段含有用于所有向量寄存器指明的操作数的最高有效位。保留用于没有通过指令指定的寄存器指明的位且应将其设定为零;否则,程序在未来无法相容地操作。将最高有效位串接至四-位寄存器指明的左侧以建立五-位向量寄存器指明。
    如下定义这些位:
    0.在指令的位8至11中用于向量寄存器指明的最高有效位。
    1.在指令的位12至15中用于向量寄存器指明的最高有效位。
    2.在指令的位16至19中用于向量寄存器指明的最高有效位。
    3.在指令的位32至35中用于向量寄存器指明的最高有效位。
    向量启用控制
    若将控制寄存器零中的向量启用控制(位46)和AFP寄存器控制(位45)二者设定为一,则可仅使用向量寄存器和指令。若安装了向量工具且在没有设定启用位的情况下执行向量指令,则看作为具有DXC FE十六进制的数据例外。若没有安装向量工具,则看作为操作例外。
    权利要求书(按照条约第19条的修改)
    1.一种比较多个数据集的字符的方法,该方法包括:
    将存储器的第一指定块内的可变量的第一数据从存储器载入至第一寄存器,第一数据至少是要比较的第一数据集的一部分,并且该载入包括在不跨越从其载入数据的存储器的第一指定边界的情况下,将第一数据载入至第一寄存器,其中,该载入在第一开始地址开始并且在第一结束地址终止,该第一结束地址被确定为使得第一指定边界不被跨越;
    将存储器的第二指定块内的可变量的第二数据从存储器载入至第二寄存器,第二数据至少是要比较的第一数据集的一部分,并且该载入包括在不跨越从其载入数据的存储器的第二指定边界的情况下,将第二数据载入至第二寄存器,其中,该载入在第二开始地址开始并且在第二结束地址终止,该第二结束地址被确定为使得第二指定边界不被跨越;
    计算第一寄存器中载入的第一数据的量的第一计数和第二寄存器中载入的第二数据的量的第二计数,其中,计算第一计数使用用以确定第一寄存器中载入的可变量的第一数据的指令,并且计算第二计数使用用以确定第二寄存器中载入的可变量的第二数据的指令;
    由处理器确定一个值,该确定包括执行A)或B)中的至少一个:
    A)比较第一寄存器中载入的第一数据和第二寄存器中载入的第二数据,以搜索不相等字符;以及
    B)在第一寄存器和第二寄存器的至少一个中搜索终止字符;以及
    基于比较和搜索中的至少一个,设定该值为不相等字符的位置、终止字符的位置或者基于没有寻找到不相等字符或者终止字符的预指定值之一;
    检查第一数据集或者第二数据集是否具有要比较的附加数据,该检查使用第一计数和第二计数中的至少一个;以及
    基于检查指示附加数据要检查,比较第一数据集或者第二数据集的附加数据与第一数据集或者第二数据集的其他集的数据。
    2.如权利要求1所述的方法,其中,基于附加数据是否具有第一数据集或者第二数据集的数据,附加数据位于以下之一内:存储器的第三指定块或者存储器的第一指定块或者存储器的第二指定块,并且其中,基于该数据否具有第一数据集或者第二数据集的数据,与附加数据比较的数据位于以下之一内:存储器的第四指定块、或者存储器的第一指定块或者存储器的第二指定块。
    3.如权利要求1或2所述的方法,其中,检查第一数据集或者第二数据集是否具有要比较的附加数据包括:
    设定最小值为第一计数和第二计数中较小的计数;
    将该值递增该最小值;以及
    比较该最小值与该值,以确定附加数据是否要比较。
    4.如权利要求3所述的方法,其中,基于最小值小于该值,附加数据要比较。
    5.如任一前述权利要求所述的方法,其中,获取第一计数包括使用存储器的第一指定块内的开始地址和存储器的第一指定块的边界,以计算该第一计数。
    6.如任一前述权利要求所述的方法,其中,第一数据包括多个第一数据单元并且第二数据包括多个第二数据单元,并且其中并行载入第一多个数据单元和第二多个数据单元中的至少一个,并且其中,并行执行比较第一数据和第二数据。
    7.如任一前述权利要求所述的方法,其中,由“向量载入至块边界”指令执行载入第一数据和载入第二数据中的至少一个,并且存储器的块由“向量载入至块边界”指令指定或者由执行“向量载入至块边界”指令的处理器动态确定之一。
    8.如任一前述权利要求所述的方法,其中,获取第一计数和获取第二计数中的至少一个包括使用“对块边界载入计数”指令。
    9.如任一前述权利要求所述的方法,其中,该确定包括使用“向量寻找元素不相等”指令,其中“向量寻找元素不相等”指令执行比较、搜索和设定。
    10.如任一前述权利要求所述的方法,其中,在比较多个数据集的字符中使用不超过一个分支指令,并且其中在缺少跨越存储器的块边界的情况下执行载入。
    11.如权利要求1所述的方法,其中,该方法还包括获取计算机码,该计算机码包括用以执行第一数据的载入和第二数据的载入的“向量载入至块边界”指令、用以获取第一计数和第二计数的“对块边界载入计数”指令和用以确定该值的“向量寻找元素不相等”指令。
    12.一种用于比较多个数据集的字符的计算机系统,该计算机系统包括:
    存储器,以及
    处理器,与该存储器通信,其中,配置该计算机系统以执行任一前述权利要求的方法。
    13.一种用于比较多个数据集的字符的计算机程序产品,该计算机程序产品包括:
    计算机可读存储介质,其可由处理电路读取且储存用于由该处理电路执行以用于执行权利要求1至11中任一项所述的方法的指令?!  ∧谌堇醋宰ɡ鴚ww.www.4mum.com.cn转载请标明出处

    关于本文
    本文标题:比较具有终止字符的字符数据集.pdf
    链接地址://www.4mum.com.cn/p-6110553.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 七星彩票软件画规律 广西十一选五走势图 特区彩票安卓 贵州11选5推荐号r6 足彩胜负彩18146期分析 股票涨跌幅度是看昨天的吗 六肖中特期期准王中王129期 万圣节dnf赚钱 2010年10月上证指数 福建体育彩票官方网站 黑龙江彩票q62开奖查询 辉煌棋牌苹果版 房子奇偶分布图 爱彩网篮球比分直播 e族彩票首页 山西快乐10分前三遗漏