基于范围说明符的过滤制造技术

本发明专利技术公开了数据处理装置、方法和计算机程序。范围定义寄存器被布置成存储范围说明符，并且过滤操作是通过标引该范围定义寄存器来相对于指定事务执行的。该范围定义寄存器以包括有效数和指数的格式存储该范围说明符，其中数据标识范围至少部分地由该范围说明符定义。当该指定事务是关于该数据标识范围内的数据标识时，执行的该过滤操作取决于与该数据标识范围相关联的属性数据。识范围相关联的属性数据。识范围相关联的属性数据。

【技术实现步骤摘要】
【国外来华专利技术】基于范围说明符的过滤
[0001]本专利技术是在美国国防部高级研究计划局(DARPA)授予的合同号为HR001118C0016的政府支持下完成的。政府拥有本专利技术的特定权利。


[0002]本公开涉及数据处理。具体地，本公开涉及基于范围说明符的过滤操作。
具体实施方式
[0003]数据处理装置可以包括过滤电路以执行相对于装置内的特定事务的过滤操作。当被配置成这样做时，可能需要至少一些过滤仅应用于事务的特定子集，例如关于指定范围的存储器地址或者关于指定范围的数据值的那些事务。

技术实现思路

[0004]在本文所述的一个示例性实施方案中，存在一种数据处理装置，该数据处理装置包括：
[0005]范围定义寄存器，该范围定义寄存器被布置成存储范围说明符；以及
[0006]过滤电路，该过滤电路用于通过标引该范围定义寄存器来执行相对于指定事务的过滤操作，
[0007]其中该范围定义寄存器被布置成以包括有效数和指数的格式存储该范围说明符，其中数据标识范围至少部分地由该范围说明符定义，
[0008]并且当该指定事务是关于该数据标识范围内的数据标识时，由该过滤电路执行的这些过滤操作取决于与该数据标识范围相关联的属性数据。
[0009]在本文所述的一个示例性实施方案中，存在一种方法，该方法包括：
[0010]将范围说明符存储在范围定义寄存器中；
[0011]通过标引该范围定义寄存器来执行相对于指定事务的过滤操作，
[0012]其中该范围定义寄存器被布置成以包括有效数和指数的格式存储该范围说明符，其中数据标识范围至少部分地由该范围说明符定义；以及
[0013]当该指定事务是关于该数据标识范围内的数据标识时，根据与该数据标识范围相关联的属性数据来修改该过滤操作。
[0014]在本文所述的一个示例性实施方案中，存在一种计算机程序，该计算机程序用于控制主机数据处理装置来提供指令执行环境，该计算机程序包括：
[0015]范围定义寄存器逻辑，该范围定义寄存器逻辑被布置成存储范围说明符；以及
[0016]过滤逻辑，该过滤逻辑用于通过标引该范围定义寄存器逻辑来执行相对于指定事务的过滤操作，
[0017]其中该范围定义寄存器被布置成以包括有效数和指数的格式存储该范围说明符，其中数据标识范围至少部分地由该范围说明符定义，
[0018]并且当该指定事务是关于该数据标识范围内的数据标识时，由该过滤逻辑执行的
该过滤操作取决于与该数据标识范围相关联的属性数据。
附图说明
[0019]将参考如附图所示的本专利技术的实施方案，仅以举例的方式进一步描述本专利技术，其中：
[0020]图1A示意性地示出了根据示例性实施方案的装置；
[0021]图1B示意性地示出了根据示例性实施方案的范围说明符；
[0022]图1C示意性地示出了根据示例性实施方案的范围说明符；
[0023]图2A示意性地示出了根据示例性实施方案的装置；
[0024]图2B示意性地示出了根据示例性实施方案的基说明符；
[0025]图3A示意性地示出了根据示例性实施方案的装置；
[0026]图3B示意性地示出了根据示例性实施方案的存储在存储器中的表中的存储器区域基说明符和范围说明符对；
[0027]图4A示意性地示出了根据示例性实施方案的装置；
[0028]图4B示意性地示出了根据示例性实施方案的存储器区域范围说明符；
[0029]图5A示意性地示出了根据示例性实施方案的装置；
[0030]图5B示意性地示出了根据示例性实施方案的装置；
[0031]图6示出了示例性实施方案的方法中所采取的步骤序列；
[0032]图7示出了示例性实施方案的方法中所采取的步骤序列；并且
[0033]图8示意性地示出了示例性实施方案的模拟器具体实施。
[0034]示例性实施方案的具体实施方式
[0035]在参考附图讨论实施方案之前，提供了对实施方案的以下描述。
[0036]根据一个示例性配置，提供了一种数据处理装置，该数据处理装置包括：
[0037]范围定义寄存器，该范围定义寄存器被布置成存储范围说明符；以及
[0038]过滤电路，该过滤电路用于通过标引该范围定义寄存器来执行相对于指定事务的过滤操作，
[0039]其中该范围定义寄存器被布置成以包括有效数和指数的格式存储该范围说明符，其中数据标识范围至少部分地由该范围说明符定义，
[0040]并且当该指定事务是关于该数据标识范围内的数据标识时，由该过滤电路执行的这些过滤操作取决于与该数据标识范围相关联的属性数据。
[0041]数据标识范围(诸如存储器地址范围或数据值范围)通常由该范围的界限(例如起始值和结束值)定义，其中隐含的是落在该范围的界限之间的数据标识形成满足预定条件的组。例如，仅当主体数据标识在该范围内时，才可以应用(或不应用)特定数据处理操作。因此，对于设置有被布置成存储范围说明符的范围定义寄存器的数据处理装置，传统上，该范围说明符可以提供表示该范围的界限(例如上限，其中下限在别处被指定或假设)的值。然而，本技术认识到范围定义寄存器以这种格式保持范围说明符的配置缺乏灵活性。此外，在数据处理装置的寄存器内，位空间通常是非常宝贵的。
[0042]在这种上下文中，本技术提供了一种配置，其中范围定义寄存器被布置成以包括有效数和指数的格式存储范围说明符。换句话说，范围定义寄存器以浮点格式保持范围说
明符，该浮点格式具有对其应用缩放(使用指数)的一组固定数字(有效数)。因此，该缩放利用给定基数的指数，使得缩放系数是基数
指数
。为了便于在数据处理装置的上下文中实现，该基数可以是例如二。然后，数据标识范围至少部分地由呈该浮点格式的范围说明符定义。这以定义数据标识范围的方式提供了有用的灵活性元素，其中指定数据标识范围的精度可以相对于指定范围的大小进行折衷。可以精确地定义较小的范围(使用较小的指数来定义)，例如向下到各个数据标识的级别，而较大的范围可能需要考虑数据标识的分组(例如在存储器地址的情况下的存储器块
–
多种存储器对准)，但是可以指定比在用于表示该范围的有限数量的编码位的约束下可能的范围更大的范围。
[0043]因此，过滤电路可以利用范围说明符来识别相对于落入所定义范围内的数据标识所进行的事务，已根据存储在范围定义寄存器中的范围说明符的有效数和指数构造了范围。由过滤电路执行的过滤操作进一步取决于与数据标识范围相关联的属性数据。该属性数据可以被不同地定义，并且该属性数据的定义可以被不同地保持，但是在一些实施方案中，范围说明符进一步包括属性数据中的至少一些属性数据。实际上，在范围定义寄存器的空间受限环境内，由本技术提供的相对于有效数和指数定义范围说明符的灵活性可以允许使用范围定义寄存器的较大比例的位来定义用于所定义的数据标识范围的属性数据。...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种数据处理装置，包括：范围定义寄存器，所述范围定义寄存器被布置成存储范围说明符；以及过滤电路，所述过滤电路用于通过标引所述范围定义寄存器来执行相对于指定事务的过滤操作，其中所述范围定义寄存器被布置成以包括有效数和指数的格式存储所述范围说明符，其中数据标识范围至少部分地由所述范围说明符定义，并且当所述指定事务是关于所述数据标识范围内的数据标识时，由所述过滤电路执行的所述过滤操作取决于与所述数据标识范围相关联的属性数据。2.根据权利要求1所述的数据处理装置，其中所述范围说明符进一步包括所述属性数据中的至少一些属性数据。3.根据权利要求1或权利要求2所述的数据处理装置，进一步包括被布置成存储基说明符的基定义寄存器，其中所述数据标识范围包括范围在由所述基说明符指示的第一数据标识与取决于所述第一数据标识的第二数据标识之间的一组数据标识，以及由所述范围说明符指示的数据标识范围。4.根据权利要求3所述的数据处理装置，其中所述基说明符进一步包括所述属性数据中的至少一些属性数据。5.根据权利要求1至4中任一项所述的数据处理装置，其中所述范围定义寄存器是存储器区域范围定义寄存器，并且所述范围说明符是存储器区域范围说明符，并且其中所述数据标识范围是至少部分地由所述存储器区域范围说明符定义的存储器区域。6.根据权利要求5所述的数据处理装置，进一步包括被布置成存储存储器区域基说明符的存储器区域基定义寄存器，其中所述存储器区域包括范围在由所述存储器区域基说明符指示的第一地址与取决于所述第一地址的第二地址之间的一组存储器地址，以及由所述存储器区域范围说明符指示的存储器范围。7.根据权利要求6所述的数据处理装置，其中当所述存储器区域不对应于指定存储器访问时，所述过滤电路响应于所述指定存储器访问，以执行存储器区域说明符查找过程，以试图检索对应于所述指定存储器访问的所述存储器区域范围定义寄存器和所述存储器区域基定义寄存器的替换内容。8.根据权利要求7所述的数据处理装置，其中执行所述存储器区域说明符查找过程包括相对于存储在存储器中的存储器区域说明符的表执行表遍历，其中所述表遍历是包括检查候选存储器区域基说明符的序列的收敛迭代过程，其中在所述收敛迭代过程的每次迭代时，在候选存储器区域基说明符与所述指定存储器访问的所述存储器地址之间进行比较，其中对于所述收敛迭代过程的后续迭代，所述候选存储器区域基说明符取决于所述收敛迭代过程的先前迭代中的所述比较的结果。9.根据权利要求8所述的数据处理装置，其中所述表遍历进一步包括在所述收敛迭代过程之后执行的验证步骤，以确定所述收敛迭代过程的最终迭代的所述候选存储器区域基说明符和由候选存储器区域范围说明符指示的候选存储器范围是否定义包括所述指定存储器访问的所述存储器地址的候选存储器区域。10.根据权利要求7所述的数据处理装置，其中执行所述存储器区域说明符查找过程包
括相对于存储在存储器中的存储器区域说明符的表执行表遍历，其中所述表遍历是包括检查候选存储器区域基说明符的序列的收敛迭代过程，其中在所述收敛迭代过程的每次迭代的第一步骤中，根据每个候选存储器区域基说明符确定候选第一地址，并且当所述候选第一地址表示与所述指定存储器访问兼容的候选存储器区域的边界时，执行每次迭代的第二步骤以确定所述候选第一地址和由候选存储器区域范围说明符指示的候选存储器范围是否定义包括所述指定存储器访问的所述存储器地址的候选存储器区域。11.根据权利要求8或权利要求9所述的数据处理装置，其中所述收敛...

【专利技术属性】
技术研发人员：弗朗索瓦，
申请(专利权)人：ARM有限公司，
类型：发明
国别省市：