Patent ID: 8799912

Claim:
A method to schedule requests for data from a memory, the method comprising: receiving, by a processor, a first thread from an application program being executed on an operating system, wherein the first thread includes at least a first request for data in the memory; receiving, by the processor, a second thread from the application program, wherein the second thread includes at least a second request for data in the memory; receiving, by the processor from the application program, a selection of a particular scheduling algorithm from among two or more scheduling algorithms to provide the selection of the particular scheduling algorithm to a scheduler in a memory controller, wherein the two or more scheduling algorithms include two or more of first-ready first-come-first-serve, network fair queuing, start-time fair queuing, stall-time fair memory scheduler, parallelism-aware batch scheduling, and batch scheduling with segregation, the application program contains the two or more scheduling algorithms, the particular scheduling algorithm effective to define an order to execute the first and second requests; controlling, by the processor, the scheduler within the memory controller to schedule the first and second requests in the order defined by the particular scheduling algorithm received from the application program; and wherein the particular scheduling algorithm comprises instructions to: segregate the first thread and the second thread into a first thread type and a second thread type based on how well the first and second threads are designed for use with parallel memory, wherein a thread of the first thread type issues requests of a first thread request type, and a thread of the second thread type issues requests of a second thread request type; form a first batch comprising the requests of the first thread request type and excluding the requests of the second thread request type; form a second batch comprising the requests of the second thread request type and excluding the requests of the first thread request type.