INFORMATION PROCESSING DEVICE AND METHOD, PROGRAM, AND RECORDING MEDIUM

摘要

An information processing device and method, a program, and a recording medium capable of reducing the time required for prediction and improving the accuracy of branch prediction. In a pipeline structure where M chains each having a length of n groups and sequentially processed at each stage are formed by dividing pipelines in which the branch results included in a global history (84) are divided in order of history and sequentially processed at each stage into n groups in each of which M branch results are processed in a block parallel way at the same stage sequentially from the latest history except for the last stage, a weight selecting section (61) selects a weight from a weight table (82) and reads it, a weighted branch result value accumulating section (62) calculates the weighted branch result value by using the weight value and determines the accumulated value, and a prediction value calculating section (73) calculates the prediction value by using the sum of the weighted branch result accumulated values and the threshold calculated by a threshold calculating section (72). The invention can be applied to a branch predictor.