Cache remapping using synonym classes
    41.
    发明授权
    Cache remapping using synonym classes 失效
    使用同义词类进行缓存重映射

    公开(公告)号:US5584002A

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

    申请号:US21010

    申请日:1993-02-22

    IPC分类号: G06F12/08 G11C29/00 G06F11/20

    CPC分类号: G11C29/88 G06F12/0864

    摘要: A method for addressing data in a cache unit which has a plurality of congruence classes, following a failure which disables one or more of the congruence classes in the cache unit. A plurality of synonym classes are established. A subset of the congruence classes is assigned to each of the synonym classes. Any disabled congruence classes are identified. The synonym class to which the disabled congruence class belongs is identified. An alternate congruence class is selected which belongs to the same synonym class as the disabled congruence class. When a request is received by the cache to store a line of data into the disabled congruence class, the line is stored into the alternate congruence class in response to the request.

    摘要翻译: 一种用于在具有多个同余类的高速缓存单元中寻址数据的方法,该故障在禁用高速缓存单元中的一个或多个同余类之后。 建立了多个同义词类。 同余类的一个子集被分配给每个同义词类。 确定任何残疾同侪课程。 识别残疾同伴课所属的同义词类。 选择一个替代同余类,属于与残疾同余类相同的同义词类。 当高速缓存接收到请求以将一行数据存储到禁用的同余类中时,响应于请求将该行存储到备用同余类中。

    Case block table for predicting the outcome of blocks of conditional
branches having a common operand
    42.
    发明授权
    Case block table for predicting the outcome of blocks of conditional branches having a common operand 失效
    用于预测具有共同操作数的条件分支的块的结果的情况块表

    公开(公告)号:US5333283A

    公开(公告)日:1994-07-26

    申请号:US784335

    申请日:1991-10-29

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

    CPC分类号: G06F9/30061 G06F9/3844

    摘要: A method and apparatus is disclosed for folding the execution of a multi-way branch or switch based upon an operand (e.g.,the block of instructions normally associated with a case statement) into a single instruction. This insulates branch prediction mechanisms from making incorrect predictions that are normally associated with a multi-way branch. A table saves the past history of multi-way branch execution. This table contains three fields: the starting address of a multi-way branch; a value of the operand used to execute that multi-way branch in the past; and the larger target address generated by that multi-way branch in the past when that particular operand value was used. In accordance with one embodiment of this invention, other branch prediction mechanisms (such as a Branch History Table or Decode History Table) are disabled from redirecting instruction fetching during execution of a multi-way branch in an instruction stream.

    摘要翻译: 公开了一种用于基于操作数(例如,通常与案例陈述相关联的指令块)将多路分支或交换机的执行折叠成单个指令的方法和装置。 这使得分支预测机制不能做出通常与多路分支相关联的错误预测。 表保存了多路分支执行的过去历史。 该表包含三个字段:多路分支的起始地址; 过去用于执行该多路分支的操作​​数的值; 以及当使用该特定操作数值时,该多路分支在过去生成的较大的目标地址。 根据本发明的一个实施例,在指令流中的多路分支的执行期间禁止其他分支预测机制(诸如分支历史表或解码历史表)重定向指令获取。

    Cache miss facility with stored sequences for data fetching
    43.
    发明授权
    Cache miss facility with stored sequences for data fetching 失效
    高速缓存存储数据存储序列的设备

    公开(公告)号:US5233702A

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

    申请号:US390587

    申请日:1989-08-07

    IPC分类号: G06F12/08

    CPC分类号: G06F12/0862 G06F2212/6024

    摘要: A cache memory system develops an optimum sequence for transferring data values between a main memory and a line buffer internal to the cache. At the end of a line transfer, the data in the line buffer is written into the cache memory as a block. Following an initial cache miss, the cache memory system monitors the sequence of data requests received for data in the line that is being read in from main memory. If the sequence being used to read in the data causes the processor to wait for a specific data value in the line, a new sequence is generated in which the specific data value is read at an earlier time in the transfer cycle. This sequence is associated with the instruction that caused the first miss and is used for subsequent misses caused by the instruction. If, in the process of handling a first miss related to a specific instruction, a second miss occurs which is caused by the same instruction but which is for data in a different line of memory, the sequence associated with the instruction is marked as an ephemeral miss. Data transferred to the line buffer in response to an ephemeral miss is not stored in the cache memory and limited to that portion of the line accessed within the line buffer.

    Methods and apparatus for insulating a branch prediction mechanism from
data dependent branch table updates that result from variable test
operand locations
    44.
    发明授权
    Methods and apparatus for insulating a branch prediction mechanism from data dependent branch table updates that result from variable test operand locations 失效
    从数据依赖分支机构中分离出分支预测机制的方法和装置更新可变测试操作地点的更新

    公开(公告)号:US5210831A

    公开(公告)日:1993-05-11

    申请号:US429922

    申请日:1989-10-30

    IPC分类号: G06F9/38

    CPC分类号: G06F9/3844

    摘要: Methods and apparatus are described for processing branch instructions using a history based branch prediction mechanism (such as a branch history table) in combination with a data dependent branch table (DDBT), where the branch instructions can vary in both outcome and test operand location. The novel methods and apparatus are sensitive to branch mispredictions and to operand addresses used by the DDBT, to identify irrelevant DDBT entries. Irrelevant DDBT entries are identified within the prediction mechanism using state bits which, when set, indicate that: (1) a given entry in the prediction mechanism was updated by the DDBT and (2) subsequent to such update a misprediction occurred making further DDBT updates irrelevant. Once a DDBT entry is determined to be irrelevant, it is prevented from updating the prediction mechanism. The invention also provides methods and apparatus for locating and removing irrelevant entries from the DDBT. The update packet, sent by the DDBT to the history based prediction mechanism, is expanded to include the test operand address actually used by the DDBT. If the state bits indicate the update is irrelevant, then the operand address can be used to locate and delete the offending DDBT entry since the DDBT is organized based on operand addresses. Additionally, the invention provides for inhibiting creation of further DDBT entries when a Branch Wrong Guess event occurs subsequent to a DDBT update to a given prediction mechanism entry.

    Posting out-of-sequence fetches
    45.
    发明授权
    Posting out-of-sequence fetches 失效
    发布超时取款

    公开(公告)号:US4991090A

    公开(公告)日:1991-02-05

    申请号:US51792

    申请日:1987-05-18

    IPC分类号: G06F9/38 G06F15/16 G06F15/177

    摘要: Monitoring apparatus is provided to allow out-of-sequence fetching of operands while preserving the appearance of in-sequence fetching to the processor of a computer. The key elements include a stack (119) of N entries holding the addresses of the last M, where M is less than or equal to N, out-of-sequence fetches. A comparator (103) is provided for comparing addresses in the stack with a test address. This test address is supplied via an OR gate (107) as either store addresses or cross-invalidate addresses, the latter being for a multiprocessor system. The addresses in the stack that compare with the test address are set as invalid. In addition, all addresses in the stack are set as invalid on the occurrence of a cache miss or serializing instruction. Finally, a select and check entry function (113) associates an address in the stack with the instruction it represents and deletes the address from the stack when the instruction is handled in its proper sequence.

    3-D STACKED MULTIPROCESSOR STRUCTURES AND METHODS FOR MULTIMODAL OPERATION OF SAME

    公开(公告)号:US20130283067A1

    公开(公告)日:2013-10-24

    申请号:US13601450

    申请日:2012-08-31

    申请人: Philip G. Emma

    发明人: Philip G. Emma

    IPC分类号: G06F1/26

    摘要: Three-dimensional (3-D) processor devices are provided, which are constructed by connecting processors in a stacked configuration. For instance, a semiconductor device includes a first processor chip comprising one or more processors, a second processor chip comprising one or more processors, and a plurality of input/output ports. The first and second processor chips are connected in a stacked configuration and commonly share the plurality of input/output ports. Methods are also provided to selectively operate the semiconductor device in one of a plurality of operating modes to control power of the semiconductor device.

    Non-Volatile Memory Based Reliability and Availability Mechanisms for a Computing Device
    50.
    发明申请
    Non-Volatile Memory Based Reliability and Availability Mechanisms for a Computing Device 有权
    用于计算设备的非易失性存储器的可靠性和可用性机制

    公开(公告)号:US20110271141A1

    公开(公告)日:2011-11-03

    申请号:US12771293

    申请日:2010-04-30

    IPC分类号: G06F11/16 G06F11/00

    摘要: Mechanisms are provided for use with a microprocessor chip, for storing selected reliability information in an on-chip non-volatile storage device. An on-chip reliability controller coupled to one or more on-chip resources of the microprocessor chip, collects raw reliability information from the one or more on-chip resources of the microprocessor chip. The on-chip reliability controller analyzes the raw reliability information to identify selected reliability information for the one or more resources of the microprocessor chip. The on-chip reliability controller stores the selected reliability information in the on-chip non-volatile storage device. The on-chip non-volatile storage device stores the selected reliability information even in the event of an overall failure of the microprocessor chip in which the microprocessor chip loses power. The on-chip non-volatile storage device has an interface through which the selected reliability information is accessible by an off-chip device even in the event of an overall failure of the microprocessor chip.

    摘要翻译: 提供了与微处理器芯片一起使用的机制,用于将选定的可靠性信息存储在片上非易失性存储设备中。 耦合到微处理器芯片的一个或多个片上资源的片上可靠性控制器从微处理器芯片的一个或多个片上资源收集原始可靠性信息。 片上可靠性控制器分析原始可靠性信息,以识别微处理器芯片的一个或多个资源的选定可靠性信息。 片上可靠性控制器将所选择的可靠性信息存储在片上非易失性存储装置中。 即使在微处理器芯片失去电力的微处理器芯片的整体故障的情况下,片上非易失性存储设备也存储所选择的可靠性信息。 片上非易失性存储设备具有接口,即使在微处理器芯片的整体故障的情况下,所选择的可靠性信息也可通过片外设备访问。