Name
Abstract | ||
|---|---|---|
Memory access scheduling is an effective manner to improve performance of Chip Multi-Processors (CMPs) by taking advantage of the timing characteristics of a DRAM. A memory access scheduler can subdivide resources utilization (banks and rows) to increase throughput by accessing different DRAM banks in parallel. However, different threads running on different cores may exhibit different performance. One thread may experience starvation while the others are serviced normally. Therefore, designing a scheduler which reduces the unfairness in the DRAM system, while also improving system throughput on a variety of workloads and systems, is necessary. In this paper, a distributed fair DRAM scheduling for two-dimensional mesh network-on-chips (NoCs), called DFDS, is presented. The key design points in DFDS are: (i) assessing the total waiting cycles of a memory request in NoC and considering it as a metric in arbitration. For this purpose waiting cycles of a memory request are put in an additional flit in a packet and are updated while traversing the NoC, and (ii) proposing a semi-dynamic virtual channel allocation to provide in-order memory requests to memory controllers (MCs). Consequently, we use a simple scheduling algorithm in MCs, instead of complex algorithms. To validate our approach, we apply synthetic and real workload from Parsec benchmark suite. The results show effectiveness of our approach, as we reduce the waiting time of memory requests by up to 15%. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1016/j.sysarc.2013.03.004 | Journal of Systems Architecture - Embedded Systems Design |
Keywords | Field | DocType |
network-on-chips architecture,different core,fair dram scheduling,in-order memory request,different thread,dram system,different dram bank,memory access scheduling,memory access scheduler,different performance,memory request,memory controller,network on chip | Registered memory,Scheduling (computing),Computer science,Computer network,Real-time computing,Throughput,CAS latency,Dram,Interleaved memory,Parallel computing,Network on a chip,Thread (computing),Embedded system | Journal |
Volume | Issue | ISSN |
59 | 7 | 1383-7621 |
Citations | PageRank | References |
0 | 0.34 | 15 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| M. Dehyadegari | 1 | 46 | 6.14 |
| Siamak Mohammadi | 2 | 62 | 10.62 |
| Naser Yazdani | 3 | 7 | 1.47 |