Patent Number: 7,613,910

Title: Information processing apparatus, method, and computer-readable recording medium for replacing an entry in a memory device

Abstract: 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.

Inventors: Yokoi; Megumi (Kawasaki, JP)

Assignee: Fujitsu Limited

International Classification: G06F 9/00 (20060101); G06F 9/44 (20060101)

Expiration Date: 1/03/02017