MULTI-BRANCHING PREDICTION METHOD AND DEVICE

摘要

Provided is a data processing device which can transit from a current state to a plurality of states. For each of the states of the data processing device, the device creates and holds a transition prediction order list formed by a plurality of state numbers indicating states of transition destination candidates which are arranged in the order based on the transition probability. Upon reception of transition information indicating the state to which the device has actually transited from the current state, from a data device, the data processing device updates the transition prediction order list by using the transition information.