公开(公告)号：US07613910B2

公开(公告)日：2009-11-03

申请号：US11062472

申请日：2005-02-22

申请人： Megumi Yokoi

发明人： Megumi Yokoi

IPC分类号： G06F9/00 ,  G06F9/44

CPC分类号： G06F9/3848 ,  G06F9/3806

摘要： The present invention relates to an information processing apparatus predicting a branch destination of a branch instruction using a branch history register to realize effective replacement by enabling an unnecessary entry to be selected as an entry, which is an object of replacement, without using new resources in a full-associative memory device. The invention includes a selector for selecting one entry from all entries of a past branch history memory section if all entries of the past branch history memory section are in use when a branch history about a new branch instruction is registered into the past branch history memory section and a replacing section for registering the branch history about the new branch instruction into one entry selected by said selector, wherein the selector has a first selecting function of selecting one entry based on the branch history held by the past branch history memory section.

摘要翻译： 信息处理装置技术领域本发明涉及使用分支历史寄存器来预测分支指令的分支目的地的信息处理装置，以通过使不必要的条目被选择为作为替换对象的条目来实现有效的替换，而不使用新的资源 全关联存储设备。 本发明包括一个选择器，用于当关于新的分支指令的分支历史记录到过去分支历史存储器部分中时，过去分支历史存储器部分的所有条目都被使用时，从过去分支历史存储器部分的所有条目中选择一个条目 以及用于将关于新的分支指令的分支历史记录到由所述选择器选择的一个条目中的替换部分，其中所述选择器具有基于由过去分支历史存储器部分保存的分支历史来选择一个条目的第一选择功能。

公开(公告)号：US07320066B2

公开(公告)日：2008-01-15

申请号：US11065712

申请日：2005-02-25

申请人： Megumi Yokoi

发明人： Megumi Yokoi

IPC分类号： G06F9/38

CPC分类号： G06F9/3806 ,  G06F9/30054 ,  G06F9/3844

摘要： A branch history stores execution history information of branch instructions, and predicts presence of a branch instruction and a corresponding branch destination. A first return address stack stores, when an execution of a call instruction of a subroutine is completed, address information of a return destination of a corresponding return instruction. A second return address stack stores, when presence of a call instruction of a subroutine is predicted, address information of a return destination of a corresponding return instruction. An output selecting unit selects, when presence of a return instruction is predicted, if address information is stored in the second return address stack, the address information as a result of the branch prediction with a highest priority, and outputs the address information selected.

摘要翻译： 分支历史存储分支指令的执行历史信息，并且预测分支指令和相应分支目的地的存在。 当完成子程序的调用指令的执行时，第一返回地址堆栈存储相应返回指令的返回目的地的地址信息。 当存在子程序的调用指令的存在时，第二返回地址堆栈存储对应返回指令的返回目的地的地址信息。 输出选择单元，当预测到返回指令的存在时，如果地址信息被存储在第二返回地址堆栈中，则选择作为具有最高优先级的分支预测结果的地址信息，并输出所选择的地址信息。

公开(公告)号：US20060026469A1

公开(公告)日：2006-02-02

申请号：US10994411

申请日：2004-11-23

申请人： Megumi Yokoi

发明人： Megumi Yokoi

IPC分类号： G06F11/00

CPC分类号： G06F9/3844 ,  G06F9/3806 ,  G06F9/3861

摘要： The present invention is a branch prediction device comprising a branch history storage device for storing branch history information in order to predict branch behavior, an error detection mechanism for detecting the reading error of the branch history information, and an erasure mechanism for erasing the storage region of the branch history information in which the reading error is detected.

摘要翻译： 本发明是一种分支预测装置，包括：用于存储分支历史信息以便预测分支行为的分支历史存储装置;检测分支历史信息的读取错误的错误检测机制;以及用于擦除存储区域的擦除机制 检测出读取错误的分支历史信息。

公开(公告)号：US06880046B1

公开(公告)日：2005-04-12

申请号：US09645880

申请日：2000-08-25

申请人： Megumi Yokoi ,  Hiroshi Wachi ,  Kouichi Odahara ,  Toru Watabe ,  Hiroshi Murakami

发明人： Megumi Yokoi ,  Hiroshi Wachi ,  Kouichi Odahara ,  Toru Watabe ,  Hiroshi Murakami

IPC分类号： G06F12/08 ,  G06F15/173 ,  G06F13/00

CPC分类号： G06F12/0884 ,  G06F12/0813

摘要： A memory access method is employed in a multiprocessor system which includes a plurality of system modules coupled via a crossbar module, where each of the system modules includes a buffer which holds data and a plurality of processors having a cache memory which temporarily holds data. The memory access method includes a step, responsive to a read request from a processor within an arbitrary system module, holding data preread from a system module other than the arbitrary system module in a buffer within the crossbar module.

摘要翻译： 在多处理器系统中采用存储器访问方法，该多处理器系统包括通过交叉开关模块耦合的多个系统模块，其中每个系统模块包括保存数据的缓冲器和具有临时保存数据的高速缓冲存储器的多个处理器。 存储器访问方法包括响应来自任意系统模块内的处理器的读取请求的步骤，在交叉开关模块内的缓冲器中保持来自除了任意系统模块之外的系统模块的数据预读取的步骤。

公开(公告)号：US20060149948A1

公开(公告)日：2006-07-06

申请号：US11065712

申请日：2005-02-25

申请人： Megumi Yokoi

发明人： Megumi Yokoi

IPC分类号： G06F9/00

CPC分类号： G06F9/3806 ,  G06F9/30054 ,  G06F9/3844

摘要： A branch history stores execution history information of branch instructions, and predicts presence of a branch instruction and a corresponding branch destination. A first return address stack stores, when an execution of a call instruction of a subroutine is completed, address information of a return destination of a corresponding return instruction. A second return address stack stores, when presence of a call instruction of a subroutine is predicted, address information of a return destination of a corresponding return instruction. An output selecting unit selects, when presence of a return instruction is predicted, if address information is stored in the second return address stack, the address information as a result of the branch prediction with a highest priority, and outputs the address information selected.

摘要翻译： 分支历史存储分支指令的执行历史信息，并且预测分支指令和相应分支目的地的存在。 当完成子程序的调用指令的执行时，第一返回地址堆栈存储相应返回指令的返回目的地的地址信息。 当存在子程序的调用指令的存在时，第二返回地址堆栈存储对应返回指令的返回目的地的地址信息。 输出选择单元，当预测到返回指令的存在时，如果地址信息被存储在第二返回地址堆栈中，则选择作为具有最高优先级的分支预测结果的地址信息，并输出所选择的地址信息。

公开(公告)号：USRE42466E1

公开(公告)日：2011-06-14

申请号：US12656111

申请日：2010-01-15

申请人： Megumi Yokoi

发明人： Megumi Yokoi

IPC分类号： G06F9/38

CPC分类号： G06F9/3806 ,  G06F9/30054 ,  G06F9/3844

摘要： A branch history stores execution history information of branch instructions, and predicts presence of a branch instruction and a corresponding branch destination. A first return address stack stores, when an execution of a call instruction of a subroutine is completed, address information of a return destination of a corresponding return instruction. A second return address stack stores, when presence of a call instruction of a subroutine is predicted, address information of a return destination of a corresponding return instruction. An output selecting unit selects, when presence of a return instruction is predicted, if address information is stored in the second return address stack, the address information as a result of the branch prediction with a highest priority, and outputs the address information selected.

摘要翻译： 分支历史存储分支指令的执行历史信息，并且预测分支指令和相应分支目的地的存在。 当完成子程序的调用指令的执行时，第一返回地址堆栈存储相应返回指令的返回目的地的地址信息。 当存在子程序的调用指令的存在时，第二返回地址堆栈存储对应返回指令的返回目的地的地址信息。 输出选择单元，当预测到返回指令的存在时，如果地址信息被存储在第二返回地址堆栈中，则选择作为具有最高优先级的分支预测结果的地址信息，并输出所选择的地址信息。

公开(公告)号：US07472263B2

公开(公告)日：2008-12-30

申请号：US10841433

申请日：2004-05-10

申请人： Megumi Yokoi

发明人： Megumi Yokoi

IPC分类号： G06F9/00

CPC分类号： G06F9/3848

摘要： A branch prediction apparatus includes a branch information receiving unit that receives simultaneously, branch information for each of a plurality of branch instructions that are completed simultaneously, and a parallel branch predicting unit that performs branch prediction in parallel for the branch instructions completed simultaneously, based on the branch information received and a branch history of the respective branch instructions, to obtain branch prediction results.

摘要翻译： 分支预测装置包括：分支信息接收单元，同时接收用于同时完成的多个分支指令中的每一个的分支信息;以及并行分支预测单元，对于同时完成的分支指令，并行执行分支预测，基于 接收到的分支信息和各个分支指令的分支历史，以获得分支预测结果。

公开(公告)号：US20070162728A1

公开(公告)日：2007-07-12

申请号：US11703225

申请日：2007-02-07

申请人： Megumi Yokoi

发明人： Megumi Yokoi

IPC分类号： G06F15/00 ,  G06F13/00

CPC分类号： G06F9/3848 ,  G06F9/3806

摘要： The present invention relates to an information processing apparatus predicting a branch destination of a branch instruction using a branch history register to realize effective replacement by enabling an unnecessary entry to be selected as an entry, which is an object of replacement, without using new resources in a full-associative memory device. The invention includes a selector for selecting one entry from all entries of a past branch history memory section if all entries of the past branch history memory section are in use when a branch history about a new branch instruction is registered into the past branch history memory section and a replacing section for registering the branch history about the new branch instruction into one entry selected by said selector, wherein the selector has a first selecting function of selecting one entry based on the branch history held by the past branch history memory section.

摘要翻译： 信息处理装置技术领域本发明涉及使用分支历史寄存器来预测分支指令的分支目的地的信息处理装置，以通过使不必要的条目被选择为作为替换对象的条目来实现有效的替换，而不使用新的资源 全关联存储设备。 本发明包括一个选择器，用于当关于新的分支指令的分支历史记录到过去分支历史存储器部分中时，过去分支历史存储器部分的所有条目都被使用时，从过去分支历史存储器部分的所有条目中选择一个条目 以及用于将关于新的分支指令的分支历史记录到由所述选择器选择的一个条目中的替换部分，其中所述选择器具有基于由过去分支历史存储器部分保存的分支历史来选择一个条目的第一选择功能。