用于从链式结构检索元素的装置和方法制造方法及图纸

描述了一种用于从链式结构检索元素的装置和方法。例如，装置的一个实施例包括：解码单元，用于对第一指令进行解码，所述第一指令用于利用当前地址值、末尾地址值和偏移；以及执行单元，用于执行所述第一指令以使所述执行单元将所述当前地址值与所述末尾地址值进行比较，所述执行单元用于：如果所述当前地址值等于所述末尾地址值，则对于所述第一指令不执行附加的操作；以及如果所述当前地址值不等于所述末尾地址值，则所述执行单元用于将所述偏移值加到所述当前地址值以标识元素结构内的下一地址指针，所述执行单元用于进一步将所述当前地址值设置为等于所述下一地址指针。

Device and method for retrieving elements from chain structure

A device and method for retrieving elements from a chain structure is described. For example, an embodiment of the device includes a decoding unit for decoding the first instruction, and the first instruction is used to utilize the current address value, end address value and offset; and an execution unit for executing the first instruction to enable the execution unit to carry the value of the former address to the end address value. In comparison, the execution unit is used: if the current address value is equal to the end address value, the additional operation is not performed for the first instruction, and if the current address value is not equal to the end address value, the execution unit is used to add the offset value to the current address value to identify the element. The next address pointer in the prime structure is used to further set the current address value to equal to the next address pointer.

【技术实现步骤摘要】
【国外来华专利技术】用于从链式结构检索元素的装置和方法
技术介绍

本专利技术总体上涉及计算机处理器领域。更具体地说，本专利技术涉及用于从链式结构检索元素的方法和装置。相关技术描述指令集，或指令集架构(ISA)是涉及编程的计算机架构的一部分，该部分包括原生数据类型、指令、寄存器架构、寻址模式、存储器架构、中断和异常处置以及外部输入和输出(I/O)。应当注意，术语“指令”在本文中一般是指宏指令——即，提供给处理器供执行的指令——而不是作为由处理器的解码器对宏指令解码而产生的结果的微指令或微操作。微指令或微操作可以配置为指示处理器上的执行单元执行操作以实现与宏指令相关联的逻辑。ISA与微架构不同，微架构是用于实现指令集的处理器设计技术的集合。具有不同的微架构的处理器可共享共同的指令集。例如，奔腾四(Pentium4)处理器、酷睿(CoreTM)处理器、以及来自加利福尼亚州桑尼威尔(Sunnyvale)的超微半导体有限公司(AdvancedMicroDevices,Inc.)的多个处理器实现几乎相同版本的x86指令集(具有已随更新的版本加入的一些扩展)，但具有不同的内部设计。例如，ISA的相同寄存器架构在不同本文档来自技高网...

【技术保护点】
1.一种处理器，包括：解码单元，用于对第一指令进行解码，所述第一指令用于利用当前地址值、末尾地址值和偏移；以及执行单元，用于执行所述第一指令以使所述执行单元将所述当前地址值与所述末尾地址值进行比较，所述执行单元用于：如果所述当前地址值等于所述末尾地址值，则对于所述第一指令不执行附加的操作；以及如果所述当前地址值不等于所述末尾地址值，则所述执行单元用于将所述偏移值加到所述当前地址值以标识元素结构内的下一地址指针，所述执行单元用于进一步将所述当前地址值设置为等于所述下一地址指针。

【技术特征摘要】
【国外来华专利技术】2015.12.22 US 14/979,2361.一种处理器，包括：解码单元，用于对第一指令进行解码，所述第一指令用于利用当前地址值、末尾地址值和偏移；以及执行单元，用于执行所述第一指令以使所述执行单元将所述当前地址值与所述末尾地址值进行比较，所述执行单元用于：如果所述当前地址值等于所述末尾地址值，则对于所述第一指令不执行附加的操作；以及如果所述当前地址值不等于所述末尾地址值，则所述执行单元用于将所述偏移值加到所述当前地址值以标识元素结构内的下一地址指针，所述执行单元用于进一步将所述当前地址值设置为等于所述下一地址指针。2.如权利要求1所述的处理器，其中，所述执行单元用于执行所述第一指令的一个或多个附加的迭代以标识附加的下一地址指针值，直到所述当前地址值等于所述末尾地址值。3.如权利要求2所述的处理器，其中，被加到所述偏移值的每个当前地址值用于标识由指针连接的元素结构内的项。4.如权利要求3所述的处理器，其中，所述元素结构包括链表。5.如权利要求3所述的处理器，其中，所述第一指令的所述一个或多个附加的迭代使所述执行单元遍历所述元素结构，要么遍历到将无效或空值用于所述末尾地址值的所述元素结构的末尾，要么遍历直到到达由所述末尾地址值标识的末尾元素。6.如权利要求2所述的处理器，进一步包括：所述执行单元用于：对于其中所述当前地址值不等于所述末尾地址值的每一个迭代，将控制或状态寄存器中的标记设置为第一值。7.如权利要求6所述的处理器，进一步包括：所述执行单元用于：当所述当前地址值等于所述末尾地址值时，将所述控制或状态寄存器中的所述标记设置为第二值。8.一种方法，包括：对第一指令进行解码，所述第一指令用于利用当前地址值、末尾地址值和偏移；以及执行所述第一指令，以使执行单元将所述当前地址值与所述末尾地址值进行比较；如果所述当前地址值等于所述末尾地址值，则对于所述第一指令不执行附加的操作；以及如果所述当前地址值不等于所述末尾地址值，则将所述偏移值加到所述当前地址值以标识元素结构内的下一地址指针，所述执行单元用于进一步将所述当前地址值设置为等于所述下一地址指针。9.如权利要求8所述的方法，进一步包括：执行所述第一指令的一个或多个附加的迭代以标识附加的下一地址指针值，直到所述当前地址值等于所述末尾地址值。10.如权利要求9所述的方法，其中，被加到所述偏移值的每个当前地址值用于标识由指针连接的元素结构内的项。11.如权利要求10所述的方法，其中，所述元素结构包括链表。...

【专利技术属性】
技术研发人员：O·本琪琪，I·帕多，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：美国,US