Patent ID: 7925849
Filing Date: 2011-04-12
Classification: G06F

Abstract:
1. A request arbitration device for determining a priority request to be preferentially processed from a plurality of requests, which are access requests on a predetermined memory, obtained from a plurality of initiators, said predetermined memory being assigned with a plurality of banks, and said plurality of banks being assigned with a plurality of pages; the request arbitration device comprising: a page hit/miss determining unit with permissible time determining function, wherein said page hit/miss determining unit with permissible time determining function includes, a page hit/miss determining part including a previous access address information holding portion for holding a previous access address, which is an access address to said predetermined memory, in said priority request determined immediately before, said page hit/miss determining part comparing the access addresses to said predetermined memory of said plurality of requests and said previous access address, determining presence of page hit in which a bank and a page specified by the respective addresses match for said plurality of requests, and preferentially determining said priority request from the page hit requests out of said plurality of requests, and a page hit/miss determination permissible time determining part, which operates in conjunction with said page hit/miss determining part, for counting a remaining time of each of a plurality of permissible times set in correspondence to said plurality of initiators which is an access waiting time on said predetermined memory, and when a memory access requiring initiator which is an initiator which the corresponding remaining time of said permissible time reached lower than or equal to a predetermined time exists in said plurality of initiators, determining a request of said memory access requiring initiator out of said plurality of requests as said priority request in preference to the determination of said page hit/miss determining part.