Patent ID: 8510739
Filing Date: 2013-08-13
Classification: G06F

Abstract:
1. A method for shared request grouping in a computing system, the method comprising: receiving a new shared request for placement in a request queue by a queuing module; determining the presence of at least one shared request in the request queue by the queuing module, and based on determining that at least one shared request is present in the queue: determining the presence of a waiting exclusive request located in the queue after the at least one shared request by the queuing module, and based on determining that a waiting exclusive request is in the queue after the at least one shared request: determining whether grouping the new shared request with the at least one shared request exceeds a deferral limit of the waiting exclusive request by the queuing module, wherein the deferral limit comprises one of: a maximum number of requests that are permitted to be queued ahead of the exclusive request before execution of the exclusive request, a number of later-arriving shared requests that are permitted to jump ahead of the exclusive request in the queue, a maximum total amount of time the exclusive request is permitted to wait in the queue before execution of the exclusive request, and a maximum permitted amount of waiting time for the exclusive request that is permitted to occur based on moving of later-arriving shared requests ahead of the exclusive request in the queue; and based on determining that grouping the new shared request with the at least one shared request does not exceed the deferral limit of the waiting exclusive request, grouping the new shared request with the at least one shared request by the queuing module.