1. A method comprising: generating least-recently-used location information for a shared set-associative multi-access cache and next-to least-recently-used location information for the shared set-associative multi-access cache; and concurrently accessing a shared set-associative multi-access cache in response to a first memory request from a first memory requestor and a second memory request from second memory requestor, the concurrently accessing being based on the least-recently-used location information and the next-to least-recently-used location information, wherein the concurrently accessing further comprises comparing a first set field of a first address of the first memory access to a second set field of a second address of the second memory access, independently handling the first memory access concurrently with the second memory access in response to the first set field being different from the second set field, and cooperatively handling the first memory access concurrently with the second memory access in response to the first set field and the second set field identifying a target set.