An information processing device controls an access unit which accesses a memory corresponding to an address space where an address belongs, the address being generated using at least two pieces of address generation source information. The information processing device includes: a prediction unit which predicts one or more address spaces where the address to be accessed may potentially belong, using one piece of the address generation source information; an activation unit which activates accesses from the access unit to memories corresponding to all the address spaces predicted by the prediction unit; a determination unit which determines the address space where the address to be accessed belongs, the address being generated using the at least two pieces of the address generation source information; and an access stop unit which stops the accesses from the access unit, except for the access corresponding to the address space determined by the determination unit, out of the accesses activated under control of the activation unit.