ESTIMATOR, TABLE MANAGING DEVICE, SELECTING DEVICE, TABLE MANAGING METHOD, PROGRAM FOR ALLOWING COMPUTER TO EXECUTE THE TABLE MANAGING METHOD, AND RECORDING MEDIUM WHERE THE PROGRAM IS RECORDED

摘要

An estimator suitable for hot-path detection conducted while managing the history of the executed instructions is provided. A hot-path estimator (1) comprises a table in which branch instruction specifying information for specifying a branch instruction, the branch destination address of each executed branch instruction, the number of branches, and execution frequency information are treated as one entry and each piece of branch instruction specifying information corresponds to a predetermined number of entries, a history managing section (11) for selecting one of the processings of adding a new entry to the table, replacing one of the entries of the table, and not storing the information on the executed branch instructions in the table if the information on the executed branch instructions is not stored in the table, and a hot-path qualifying section (7) for outputting the instruction path searched for by a hot-path searching section (13) according to the table to the outside if the instruction path has been not detected.