Translation lookaside buffer and related method and program product utilized for virtual addresses
    11.
    发明授权
    Translation lookaside buffer and related method and program product utilized for virtual addresses 失效
    翻译后备缓冲区以及用于虚拟地址的相关方法和程序产品

    公开(公告)号:US08166239B2

    公开(公告)日:2012-04-24

    申请号:US12142885

    申请日:2008-06-20

    IPC分类号: G06F12/00 G06F13/00 G06F13/28

    CPC分类号: G06F12/1036

    摘要: A program product, a translation lookaside buffer and a related method for operating the TLB is provided. The method comprises the steps of: a) when adding an entry for a virtual address to said TLB testing whether the attribute data of said virtual address is already stored in said CAM and if the attribute data is not stored already in said CAM, generating tag data for said virtual address such that said tag data is different from the tag data generated for the other virtual addresses currently stored in said RAM and associated to the new entry in said CAM for the attribute data, adding the generated tag data to said RAM and to the associated entry in said CAM, and setting a validity flag in said CAM for said associated entry; else if the attribute data is stored already in said CAM, adding the stored attribute data to the entry in said RAM for said virtual address; and when performing a TLB lookup operation: reading the validity flag and the tag data from the entry in said CAM, which is associated to the entry in said RAM for said virtual address, and simultaneously reading the absolute address and the tag data from the entry in said RAM for said virtual address, and generating a TLB hit only if the tag data read from said CAM is valid and matches the tag data read from said RAM.

    摘要翻译: 提供了一种程序产品,翻译后备缓冲器和用于操作TLB的相关方法。 该方法包括以下步骤:a)当向所述TLB添加虚拟地址的条目时,测试所述虚拟地址的属性数据是否已经存储在所述CAM中,并且属性数据是否已经存储在所述CAM中,生成标签 用于所述虚拟地址的数据,使得所述标签数据不同于当前存储在所述RAM中并与所述CAM中的新条目相关联的用于属性数据的其他虚拟地址生成的标签数据,将生成的标签数据添加到所述RAM, 到所述CAM中的相关联的条目,并且在所述CAM中为所述相关联的条目设置有效标志; 否则如果属性数据已经存储在所述CAM中,则将存储的属性数据添加到用于所述虚拟地址的所述RAM中的条目; 并且当执行TLB查找操作时:从与所述RAM中的所述虚拟地址的条目相关联的所述CAM中的条目读取有效性标志和标签数据,并同时从所述条目读取绝对地址和标签数据 在所述RAM中用于所述虚拟地址,并且仅当从所述CAM读取的标签数据有效并且与从所述RAM读取的标签数据匹配时才产生TLB命中。

    Token-based serialisation of instructions in a multiprocessor system
    12.
    发明授权
    Token-based serialisation of instructions in a multiprocessor system 失效
    多处理器系统中基于令牌的指令序列化

    公开(公告)号:US5761734A

    公开(公告)日:1998-06-02

    申请号:US689762

    申请日:1996-08-13

    IPC分类号: G06F9/46 G06F12/10 G06F12/16

    CPC分类号: G06F9/52 G06F12/1072

    摘要: A process is disclosed to serialize instructions that are to be processed serially in a multiprocessor system, with the use of a token, where the token can be assigned on request to one of the processors, which thereupon has the right to execute the command. If the command consists of dristibuted tasks, the token remains blocked until the last dependent task belonging to the command has also been executed. It is only then that the token can be assigned to another instruction. Moreover, a device is described to manage this token, which features three states: a first state, in which the token is available, a second state, in which the token is assigned to one of the processors, and a third state, in which the token is blocked, because dependent tasks still have to be carried out. Moreover, a circuit is disclosed with which the token principle that is introduced can be implemented in a simple manner. The token is only available if none of the processors i is in possession of the token and if no dependent task is pending at any of the processors. The OR chaining of signals to form a signal C which is set if the token is not available represents the basic circuitry with which the serialisation of commands consisting of distributed tasks is carried out. The invention is applied particularly in the case of commands such as IPTE (invalidate page-table entry) and SSKE (set storage key extended), which modify the address translation tables in the memory that are used in common by all processors.

    摘要翻译: 公开了一种过程,其使用令牌来序列化要在多处理器系统中串行处理的指令,其中令牌可以根据请求分配给一个处理器,其中有一个执行命令。 如果命令由dristibuted任务组成,令牌将保持阻塞,直到属于命令的最后一个任务也已被执行。 只有令牌可以分配给另一个指令。 此外,描述了一种用于管理该令牌的设备,其特征在于三个状态:其中令牌可用的第一状态,其中将令牌分配给处理器之一的第二状态和第三状态,其中 令牌被阻止,因为依赖的任务仍然需要执行。 此外,公开了可以以简单的方式实现引入的令牌原理的电路。 该令牌仅在没有任何一个处理器拥有该令牌并且任何一个处理器中未依赖任务的情况下可用。 如果令牌不可用,则形成信号C的OR链接形成表示执行由分散任务组成的命令的串行化的基本电路。 本发明特别适用于诸如IPTE(无效页表条目)和SSKE(设置存储密钥扩展)的命令的情况,其修改由所有处理器共同使用的存储器中的地址转换表。

    Translating translation requests having associated priorities
    13.
    发明授权
    Translating translation requests having associated priorities 有权
    翻译具有相关优先级的翻译请求

    公开(公告)号:US08966221B2

    公开(公告)日:2015-02-24

    申请号:US13165013

    申请日:2011-06-21

    CPC分类号: G06F12/1027 G06F12/0855

    摘要: A lookup operation is performed in a translation look aside buffer based on a first translation request as current translation request, wherein a respective absolute address is returned to a corresponding requestor for the first translation request as translation result in case of a hit. A translation engine is activated to perform at least one translation table fetch in case the current translation request does not hit an entry in the translation look aside buffer, wherein the translation engine is idle waiting for the at least one translation table fetch to return data, reporting the idle state of the translation engine as lookup under miss condition and accepting a currently pending translation request as second translation request, wherein a lookup under miss sequence is performed in the translation look aside buffer based on said second translation request.

    摘要翻译: 在基于第一翻译请求的翻译旁边缓冲器中执行查找操作作为当前翻译请求,其中相应的绝对地址在命中情况下作为翻译结果返回给第一翻译请求的对应请求者。 翻译引擎被激活以执行至少一个转换表提取,以防当前转换请求没有到达翻译旁边缓冲器中的条目,其中翻译引擎空闲等待至少一个转换表提取返回数据, 将所述翻译引擎的空闲状态报告为在未命中条件下的查找,并接受当前待处理的转换请求作为第二转换请求,其中在所述翻译旁边缓冲器中基于所述第二翻译请求执行在未命中序列下的查找。

    ADDRESS TRANSLATION, ADDRESS TRANSLATION UNIT DATA PROCESSING PROGRAM, AND COMPUTER PROGRAM PRODUCT FOR ADDRESS TRANSLATION
    14.
    发明申请
    ADDRESS TRANSLATION, ADDRESS TRANSLATION UNIT DATA PROCESSING PROGRAM, AND COMPUTER PROGRAM PRODUCT FOR ADDRESS TRANSLATION 有权
    地址翻译,地址转换单元数据处理程序和用于地址转换的计算机程序产品

    公开(公告)号:US20110320761A1

    公开(公告)日:2011-12-29

    申请号:US13165013

    申请日:2011-06-21

    IPC分类号: G06F12/10

    CPC分类号: G06F12/1027 G06F12/0855

    摘要: A lookup operation is performed in a translation look aside buffer based on a first translation request as current translation request, wherein a respective absolute address is returned to a corresponding requestor for the first translation request as translation result in case of a hit. A translation engine is activated to perform at least one translation table fetch in case the current translation request does not hit an entry in the translation look aside buffer, wherein the translation engine is idle waiting for the at least one translation table fetch to return data, reporting the idle state of the translation engine as lookup under miss condition and accepting a currently pending translation request as second translation request, wherein a lookup under miss sequence is performed in the translation look aside buffer based on said second translation request.

    摘要翻译: 在基于第一翻译请求的翻译旁边缓冲器中执行查找操作作为当前翻译请求,其中相应的绝对地址在命中情况下作为翻译结果返回给第一翻译请求的对应请求者。 翻译引擎被激活以执行至少一个转换表提取,以防当前转换请求没有到达翻译旁边缓冲器中的条目,其中翻译引擎空闲等待至少一个转换表提取返回数据, 将所述翻译引擎的空闲状态报告为在未命中条件下的查找,并接受当前待处理的转换请求作为第二转换请求,其中在所述翻译旁边缓冲器中基于所述第二翻译请求执行在未命中序列下的查找。

    System, method and computer program product for providing quiesce filtering for shared memory
    16.
    发明授权
    System, method and computer program product for providing quiesce filtering for shared memory 有权
    用于为共享存储器提供静默滤波的系统,方法和计算机程序产品

    公开(公告)号:US08458438B2

    公开(公告)日:2013-06-04

    申请号:US12037897

    申请日:2008-02-26

    IPC分类号: G06F12/00 G06F13/00 G06F13/28

    CPC分类号: G06F12/1027 G06F2212/681

    摘要: A system, method and computer program product for providing quiesce filtering for shared memory. The method includes receiving a shared-memory quiesce request at a processor. The request includes a donor zone. The processor includes translation look aside buffer one (TLB1). It is determined that the shared-memory request can be filtered by the processor if there not any shared memory entries in the TLB1 and the donor zone is not equal to a current zone of the processor and the processor is not running in host mode. The shared-memory quiesce request is filtered in response to the determining.

    摘要翻译: 一种用于为共享存储器提供静默滤波的系统,方法和计算机程序产品。 该方法包括在处理器处接收共享存储器静默请求。 请求包括捐助者区域。 处理器包括翻译后备缓冲区(TLB1)。 如果TLB1中没有任何共享存储器条目,并且供体区域不等于处理器的当前区域并且处理器未在主机模式下运行,则确定共享存储器请求可被处理器过滤。 响应于确定,对共享内存静默请求进行过滤。

    Buffered Indexing to Manage Hierarchical Tables
    17.
    发明申请
    Buffered Indexing to Manage Hierarchical Tables 有权
    缓冲索引来管理分层表

    公开(公告)号:US20080010407A1

    公开(公告)日:2008-01-10

    申请号:US11428858

    申请日:2006-07-06

    IPC分类号: G06F12/00

    CPC分类号: G06F12/0897 G06F12/0804

    摘要: Buffered indexing for a computer's array such as a cache is used to synchronize parent entries with children and allow background invalidation (that is, suspending the invalidation should a new request of the array come in, resuming the invalidation after the request is satisfied) of the child entries. A method for synchronization uses linking of (multiple) entries in lower-level tables to single entries in a higher-level table with a buffered index value. This index value increments each time the higher-level entry is replaced or invalidated (and thus disassociated with its corresponding lower-level entries). Multiple sets of index values are maintained, so that when one set is exhausted, processing can continue with one of the other sets. All corresponding lower-level entries with index values from the old (dirty) set can then be scrubbed (invalidated) while new entries are built from the new (clean) set. Scrubbing can take place in the background, and can be suspended and resumed at any time so as to not impact request service times of the tables.

    摘要翻译: 用于计算机阵列的缓冲索引(例如缓存)用于将父条目与子对象同步,并允许后台无效(即,如果数组的新请求进入,则在暂停请求满足后恢复无效)来暂停无效 子项。 同步的方法使用下级表中的(多个)条目与具有缓冲索引值的更高级别表中的单个条目的链接。 每次上级条目被替换或无效时,该索引值递增(从而与其对应的较低级别条目解除关联)。 维持多组索引值,因此当一个集合耗尽时,处理可以继续其他集合之一。 然后可以从新的(干净的)集合构建新的条目,然后可以擦除(无效)来自旧(脏)集合的索引值的所有相应的较低级别条目。 擦洗可以在后台进行,可以随时暂停和恢复,以免影响表的请求服务时间。

    System, method and computer program product for providing a programmable quiesce filtering register
    18.
    发明授权
    System, method and computer program product for providing a programmable quiesce filtering register 有权
    用于提供可编程静态滤波寄存器的系统,方法和计算机程序产品

    公开(公告)号:US08332614B2

    公开(公告)日:2012-12-11

    申请号:US13372603

    申请日:2012-02-14

    IPC分类号: G06F12/10

    CPC分类号: G06F9/4812

    摘要: Storing translation lookaside buffer (TLB) entries are in a TLB1 at the processor. The TLB1 includes entries associated with main storage accesses of programs executing in a guest mode in a current zone and entries associated with main storage accesses of firmware executing in a host mode. A quiesce interruption request is received at the processor that includes a requesting zone indicator. The processor is either executing in the host mode and has no zone or in the guest mode with the current zone. The requesting zone indicator and the contents of a programmable filtering register that indicates exceptions to filtering performed by the processor is used to determine if filtering should be performed. The quiesce interruption request may be filtered based on the requesting zone indicator even after the mode switches from the guest mode to the host mode.

    摘要翻译: 存储翻译后备缓冲区(TLB)条目位于处理器的TLB1中。 TLB1包括与在当前区域中以访客模式执行的程序的主存储访问相关联的条目和与以主机模式执行的固件的主存储访问相关联的条目。 在包括请求区域指示符的处理器处接收到静默中断请求。 处理器正在主机模式下执行,并且没有区域,或者在访问模式下使用当前区域。 请求区域指示符和指示处理器执行的过滤异常的可编程过滤寄存器的内容用于确定是否应执行过滤。 即使模式从客户模式切换到主机模式,也可以基于请求区域指示符来过滤停顿中断请求。

    Filtering processor requests based on identifiers
    19.
    发明授权
    Filtering processor requests based on identifiers 有权
    基于标识符过滤处理器请求

    公开(公告)号:US08234642B2

    公开(公告)日:2012-07-31

    申请号:US12434184

    申请日:2009-05-01

    IPC分类号: G06F9/46 G06F9/34

    摘要: Processing within a computing environment is facilitated by filtering requests of the computing environment. A processing unit that receives a request determines whether it is to perform the request. This determination is made by, for instance, comparing an identifier of the request with an identifier of the processing unit making the determination. If there is a mismatch, then the request is blocked. Other processing within the computing environment is also facilitated by selectively using buffer entries. The selection criteria is based, for instance, on identifier information.

    摘要翻译: 通过过滤计算环境的请求来促进计算环境中的处理。 接收请求的处理单元确定是否执行请求。 该确定是通过例如将请求的标识符与进行确定的处理单元的标识符进行比较来进行的。 如果不匹配,则请求被阻止。 还可以通过选择性地使用缓冲区条目来促进计算环境中的其他处理。 选择标准例如基于标识符信息。