Patent ID: 8225064

Claim:
A storage region allocation system comprising: one or more access generation means, said one or more access generation means generating at least two types of accesses in total; access means that processes an access from said one or more access generation means; storage means connected to said access means and that communicates at least two address specifying informations to specify one address, wherein communication of an address specifying information is omitted when the address specifying information is equal to an address specifying information communicated at a preceding time; and calculation means that selects an occupation region in said storage means to be used by said one or more access generation means so as to minimize an average number of accesses to said storage means based on i) an address width and a data width of a communication path between said one or more access generation means and said access means, ii) a width of said address specifying information of said storage means, and iii) a data width of said storage means, wherein said calculation means is configured to i) enumerate a plurality of allocation patterns upon allocation of an occupation region arrangement in said storage means to be used by said one or more access generation means, ii) calculate an average number of accesses for each of said enumerated allocation patterns, and iii) select a pattern from said enumerated allocation patterns, having a minimum average number of accesses among the average number of accesses of the enumerated allocation patterns, as the occupation region in said storage means to be used by said one or more access generation means.