Patent ID: 8700860

Claim:
An information processing apparatus for processing input data using multiple items of reference data in succession, comprising: a secondary storage unit configured to store the multiple items of reference data; a primary storage unit accessible at a speed higher than that of the secondary storage unit; a read-out unit configured to read out the reference data, which is used in the processing, from the secondary storage unit to the primary storage unit; an execution unit configured to execute processing of the input data using the reference data that has been read out to the primary storage unit; a determination unit configured to determine, based upon at least one of a probability that reference data scheduled for use by the execution unit will change and quantity of the scheduled reference data, whether the scheduled reference data is to be prefetched by the read-out unit, wherein the determination unit determines that prefetch is to be performed in a case where a function value of a function is smaller than a predetermined value, the function increasing in relation to the probability that the scheduled reference data will change and increasing in relation to the data amount of the scheduled reference data; and a control unit configured to control prefetch to be performed by the read-out unit based on the result of determination of the determination unit.