Patent ID: 8458405

Claim:
A method for managing access to a cache memory, the method comprising: generating a plurality of cache bank availability vectors associated with a set of cache banks each configured to simultaneously execute multiple operations of different types, wherein the plurality of cache bank availability vectors is generated based on a current set of cache access requests currently operating on the set of cache banks, and at least a variable busy time of a cache memory comprising the set of cache banks, wherein the plurality of cache bank availability vectors indicates an availability of the set of cache banks, and wherein at least two of the plurality of cache bank availability vectors indicate an availability of a single cache bank in the set of cache banks for an access of a first operation type and an access of a second access type, respectively; receiving a set of cache access requests for accessing one or more of the set of cache banks, wherein each of the set of cache access requests comprises a set of access request parameters; and selecting at least one of the set of cache access requests to access at least one of the set of cache banks based on at least one of the plurality of cache bank availability vectors associated with the at least one of the set of cache banks, and the set of access request parameters associated with the at least one of the set of cache access requests that has been selected.