Cache memory system
    1.
    发明授权
    Cache memory system 失效
    缓存存储系统

    公开(公告)号:US5003459A

    公开(公告)日:1991-03-26

    申请号:US176595

    申请日:1988-04-01

    IPC分类号: G06F12/10

    CPC分类号: G06F12/1045

    摘要: The invention is directed to a cache memory system in a data processor including a virtual cache memory, a physical cache memory, a virtual to physical translation buffer, a physical to virtual backmap, an Old-PA pointer and a lockout register. The backmap implements invalidates by clearing the valid flags in virtual cache memory. The Old-PA pointer indicates the backmap entry to be invalidated after a reference misses in the virtual cache. The physical address for data written to virtual cache memory is entered to Old-PA pointer by the translation buffer. The lockout register arrests all references to data which may have synonyms in virtual cache memory. The backmap is also used to invalidate any synonyms.

    摘要翻译: 本发明涉及包括虚拟高速缓冲存储器,物理高速缓冲存储器,虚拟到物理转换缓冲器,物理到虚拟背景图,旧PA指针和锁定寄存器的数据处理器中的高速缓冲存储器系统。 反向映射通过清除虚拟高速缓存中的有效标志来实现无效。 Old-PA指针指示在虚拟缓存中的引用未命中之后,将无效的背景条目。 写入虚拟高速缓冲存储器的数据的物理地址由转换缓冲区输入到旧PA指针。 锁定寄存器阻止对虚拟高速缓冲存储器中可能具有同义词的数据的所有引用。 背景图也用于使任何同义词无效。

    Past-history filtered branch prediction
    2.
    发明授权
    Past-history filtered branch prediction 失效
    过去历史过滤分支预测

    公开(公告)号:US5828874A

    公开(公告)日:1998-10-27

    申请号:US626868

    申请日:1996-06-05

    摘要: A branch prediction apparatus includes a predicted past history device, and a a branch prediction device. The predicted past history device is operable to receive an indication of a branch instruction and to output a pattern of past predictions of branch directions for the indicated branch instruction. The pattern of past predictions includes at least one prediction of a branch direction for which the correctness of the prediction has not been determined The branch prediction device is operable to receive the pattern of past predictions of branch directions for the indicated branch instruction and to output a predicted branch direction for the indicated branch instruction based on the received pattern of past predictions.

    摘要翻译: 分支预测装置包括预测的过去历史装置和分支预测装置。 预测的过去历史装置可操作以接收分支指令的指示并输出针对所指示的分支指令的分支方向的过去预测的模式。 过去预测的模式包括尚未确定预测的正确性的分支方向的至少一个预测。分支预测装置可操作以接收针对所指示的分支指令的分支方向的过去预测的模式,并输出 基于接收到的过去预测模式,为指示的分支指令预测分支方向。

    Multiple block line prediction
    3.
    发明授权
    Multiple block line prediction 失效
    多块线预测

    公开(公告)号:US5581719A

    公开(公告)日:1996-12-03

    申请号:US401656

    申请日:1995-03-10

    IPC分类号: G06F9/30 G06F9/38

    摘要: A pipelined processor includes an instruction box including a register mapper, to map register operand fields of a set of instructions and an instruction scheduler, fed by said set of instructions, to reorder the issuance of said set of instructions from said instruction processor. The mapped register operand fields are associated with the corresponding instructions of said reordered set of instructions prior to issuance of the instructions. The processor further includes a branch prediction table which maps a stored pattern of past histories associated with a branch instruction to a more likely prediction direction of the branch instruction. The processor further includes a memory reference tagging store associated with the instruction scheduler so that the scheduler can reorder memory reference instructions without knowing the actual memory location addressed by the memory reference instruction.

    摘要翻译: 流水线处理器包括指令盒,其包括寄存器映射器,映射一组指令的寄存器操作数字段和由所述指令组馈送的指令调度器,以从所述指令处理器重新排序所述指令集的发布。 映射的寄存器操作数字段在指令发布之前与所述重新排序的指令集的相应指令相关联。 处理器还包括分支预测表,其将与分支指令相关联的过去历史的存储模式映射到分支指令的更可能的预测方向。 处理器还包括与指令调度器相关联的存储器参考标记存储器,使得调度器可以在不知道由存储器参考指令寻址的实际存储器位置的情况下重新排序存储器参考指令。

    Memory reference tagging
    4.
    发明授权
    Memory reference tagging 失效
    内存引用标记

    公开(公告)号:US5619662A

    公开(公告)日:1997-04-08

    申请号:US289613

    申请日:1994-08-12

    IPC分类号: G06F9/30 G06F9/32 G06F9/38

    摘要: A pipelined processor includes an instruction box including a register mapper, to map register operand fields of a set of instructions and an instruction scheduler, fed by the set of instructions, to reorder the issuance of the set of instructions from the instruction processor. The mapped register operand fields are associated with the corresponding instructions of the reordered set of instructions prior to issuance of the instructions. The processor further includes a branch prediction table which maps a stored pattern of past histories associated with a branch instruction to a more likely prediction direction of the branch instruction. The processor further includes a memory reference tagging store associated with the instruction scheduler so that the scheduler can reorder memory reference instructions without knowing the actual memory location addressed by the memory reference instruction.

    摘要翻译: 流水线处理器包括指令盒,其包括寄存器映射器,映射一组指令的寄存器操作数字段和由该组指令馈送的指令调度器,以从指令处理器重新排序指令集的发布。 映射的寄存器操作数字段在指令发布之前与重新排序的指令集的相应指令相关联。 处理器还包括分支预测表,其将与分支指令相关联的过去历史的存储模式映射到分支指令的更可能的预测方向。 处理器还包括与指令调度器相关联的存储器参考标记存储器,使得调度器可以在不知道由存储器参考指令寻址的实际存储器位置的情况下重新排序存储器参考指令。

    Past-history filtered branch prediction
    5.
    发明授权
    Past-history filtered branch prediction 失效
    过去历史过滤分支预测

    公开(公告)号:US5564118A

    公开(公告)日:1996-10-08

    申请号:US352291

    申请日:1994-12-08

    摘要: A pipelined processor includes an instruction box including a register mapper, to map register operand fields of a set of instructions and an instruction scheduler, fed by said set of instructions, to reorder the issuance of said set of instructions from said instruction processor. The mapped register operand fields are associated with the corresponding instructions of said reordered set of instructions prior to issuance of the instructions. The processor further includes a branch prediction table which maps a stored pattern of past histories associated with a branch instruction to a more likely prediction direction of the branch instruction. The processor further includes a memory reference tagging store associated with the instruction scheduler so that the scheduler can reorder memory reference instructions without knowing the actual memory location addressed by the memory reference instruction.

    摘要翻译: 流水线处理器包括指令盒,其包括寄存器映射器,映射一组指令的寄存器操作数字段和由所述指令组馈送的指令调度器,以从所述指令处理器重新排序所述指令集的发布。 映射的寄存器操作数字段在指令发布之前与所述重新排序的指令集的相应指令相关联。 处理器还包括分支预测表,其将与分支指令相关联的过去历史的存储模式映射到分支指令的更可能的预测方向。 处理器还包括与指令调度器相关联的存储器参考标记存储器,使得调度器可以在不知道由存储器参考指令寻址的实际存储器位置的情况下重新排序存储器参考指令。

    Multi instruction register mapper
    6.
    发明授权
    Multi instruction register mapper 失效
    多指令寄存器映射器

    公开(公告)号:US5519841A

    公开(公告)日:1996-05-21

    申请号:US974776

    申请日:1992-11-12

    摘要: A pipelined processor includes an instruction unit including a register mapper, to map register operand fields of a set of instructions and an instruction scheduler, fed by the set of instructions, to reorder the issuance of the set of instructions from the processor. The mapped register operand fields are associated with the corresponding instructions of the reordered set of instructions prior to issuance of the instructions. The processor further includes a branch prediction table which maps a stored pattern of past histories associated with a branch instruction to a more likely prediction direction of the branch instruction. The processor further includes a memory reference tagging store associated with the instruction scheduler so that the scheduler can reorder memory reference instructions without knowing the actual memory location addressed by the memory reference instruction.

    摘要翻译: 流水线处理器包括指令单元,其包括寄存器映射器,映射一组指令的寄存器操作数字段和由该组指令馈送的指令调度器,以从处理器重新排序指令集的发布。 映射的寄存器操作数字段在指令发布之前与重新排序的指令集的相应指令相关联。 处理器还包括分支预测表,其将与分支指令相关联的过去历史的存储模式映射到分支指令的更可能的预测方向。 处理器还包括与指令调度器相关联的存储器参考标记存储器,使得调度器可以在不知道由存储器参考指令寻址的实际存储器位置的情况下重新排序存储器参考指令。

    Next line prediction apparatus for a pipelined computed system
    7.
    发明授权
    Next line prediction apparatus for a pipelined computed system 失效
    用于流水线计算系统的下一行预测装置

    公开(公告)号:US5283873A

    公开(公告)日:1994-02-01

    申请号:US546364

    申请日:1990-06-29

    IPC分类号: G06F9/38 G06F9/34 G06F9/40

    CPC分类号: G06F9/3806

    摘要: A next line prediction mechanism for predicting a next instruction index to an instruction cache of a computer pipeline, has a latency equal to the cycle time of the instruction cache to maximize the instruction bandwidth out of the instruction cache. The instruction cache outputs a block of instructions with each fetch initiated by a next instruction index provided by the line prediction mechanism. The instructions of the block are processed in parallel for instruction decode and branch prediction to maintain a high rate of instruction flow through the pipeline.

    摘要翻译: 用于预测对计算机流水线的指令高速缓存的下一个指令索引的下一行预测机制具有等于指令高速缓冲存储器的循环时间的等待时间,以使指令高速缓存中的指令带宽最大化。 指令高速缓存输出由行预测机制提供的下一指令索引发起的每次提取的指令块。 块的指令被并行处理,用于指令解码和分支预测,以保持高流量的指令流经管线。

    Register mapping system having a log containing sequential listing of
registers that were changed in preceding cycles for precise post-branch
recovery
    8.
    发明授权
    Register mapping system having a log containing sequential listing of registers that were changed in preceding cycles for precise post-branch recovery 失效
    具有包含顺序列表的寄存器映射系统的寄存器映射系统,用于在精确的分支后恢复中预测循环中的寄存器

    公开(公告)号:US5197132A

    公开(公告)日:1993-03-23

    申请号:US546411

    申请日:1990-06-29

    IPC分类号: G06F9/38

    CPC分类号: G06F9/384 G06F9/3863

    摘要: A register map having a free list of available physical locations in a register file, a log containing a sequential listing of logical registers changed during a predetermined number of cycles, a back-up map associating the logical registers with corresponding physical homes at a back-up point in a computer pipeline operation and a predicted map associating the logical registers with corresponding physical homes at a current point in the computer pipeline operation. A set of valid bits is associated with the maps to indicate whether a particular logical register is to be taken from the back-up map or the predicted map indication of a corresponding physical home. The valid bits can be "flash cleared" in a single cycle to back-up the computer pipeline to the back-up point during a trap event.

    Lockout registers
    10.
    发明授权
    Lockout registers 失效
    锁定寄存器

    公开(公告)号:US4825412A

    公开(公告)日:1989-04-25

    申请号:US176448

    申请日:1988-04-01

    IPC分类号: G06F12/10 G11C15/00

    CPC分类号: G06F12/1045

    摘要: A cache memory system in a data processor that has a main memory and a processing unit, the cache memory system including a virtually addressed storage cache. This virtually addressed storage cache is connected to the main memory for storing in storage cache locations preselected portions of data from the main memory. Each cache location includes a valid indicator to indicate the data in the cache location is current. A translation buffers is coupled to the storage cache, and translates a virtual address to a physical address. The backmap is coupled to the storage cache and the translation buffer, and invalidates data in the storage cache by generating an invalidate index to the cache location at which a valid indicator is to be cleared only when data in the storage cache is to be invalidated. The cache memory system includes at least one lockout register for storing addresses for data which may exist in more than one storage location. The backmap invalidates all copies of the data in the storage cache after every reference to data in the storage cache using an address in the lockout register.

    摘要翻译: 具有主存储器和处理单元的数据处理器中的高速缓冲存储器系统,所述高速缓存存储器系统包括虚拟地寻址的存储高速缓存。 该虚拟寻址的存储高速缓存连接到主存储器,用于存储来自主存储器的数据的预选部分的存储缓存位置。 每个高速缓存位置包括一个有效的指示符,以指示高速缓存位置中的数据是当前的。 翻译缓冲器耦合到存储高速缓存,并将虚拟地址转换为物理地址。 背景图被耦合到存储高速缓存和翻译缓冲器,并且通过仅在存储高速缓存中的数据被无效时,才通过生成有效指示符被清除的高速缓存位置的无效索引来使存储高速缓存中的数据无效。 高速缓冲存储器系统包括至少一个锁定寄存器,用于存储可能存在于多于一个存储位置的数据的地址。 每次使用锁定寄存器中的地址对存储缓存中的数据进行引用之后,后台映射将使存储缓存中的所有数据副本无效。