摘要 |
PROBLEM TO BE SOLVED: To provide a device, etc. for controlling resource allocation by considering how many entries need to be searched (expectation value) when searching for a condition entry matching a query entry.SOLUTION: Each condition entry includes a bit rate based on a number of times the condition entry matched a query entry. Also, a maximum count of processing steps allowed for the purpose of entry determination is preset. Then, following means are provided: condition entry classification means for classifying, with regard to a condition table, a cumulative hit rate having hit rates accumulated in order of priority by a maximum count of processing steps; processor count determination means for determining, for each of the classified processing steps, the number of condition entries as a required number of arithmetic processors; individual step processing means for determining at a time whether a query entry and the condition entry match or not; and entry search means for repeating the individual step processing means in descending order of condition entry in the condition table, up to the maximum count of processing steps. |