Distributed Order Scheduling and its Application to Multi-Core DRAM Controllers

Provided by: Association for Computing Machinery
Topic: Hardware
Format: PDF
The authors study a distributed version of the order scheduling problem that arises when scheduling memory requests in shared DRAM systems of many-core architectures. In this problem, a set of n customer orders needs to be scheduled on multiple facilities. An order can consist of multiple requests, each of which has to be serviced on one designated facility, and an order is completed only when all its requests have been serviced. In the distributed setting, every facility has its own request buffer and must schedule the requests having only limited knowledge about the buffer state at other facilities. In this paper, they quantify the trade-off between the amount of communication among different facilities and the quality of the resulting global solution.

Find By Topic