Adaptive compute-phase prediction and thread prioritization to mitigate memory access latency
ACM International Conference Proceeding Series
Association for Computing Machinery
48 - 51
MetadataShow full item record
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/27152
The full potential of chip multiprocessors remains unex- ploited due to the thread oblivious memory access sched- ulers used in off-chip main memory controllers. This is especially pronounced in embedded systems due to limita- Tions in memory. We propose an adaptive compute-phase prediction and thread prioritization algorithm for memory access scheduling for embedded chip multiprocessors. The proposed algorithm eficiently categorize threads based on execution characteristics and provides fine-grained priori- Tization that allows to differentiate threads and prioritize their memory access requests accordingly. The threads in compute phase are prioritized among the threads in mem- ory phase. Furthermore, the threads in compute phase are prioritized among themselves based on the potential of mak- ing more progress in their execution. Compared to the prior works First-Ready First-Come First-Serve (FR-FCFS) and Compute-phase Prediction with Writeback-Refresh Overlap (CP-WO), the proposed algorithm reduces the execution time of the generated workloads up to 23.6% and 12.9%, respectively. Copyright 2014 ACM.
- Conference Paper 2294
Showing items related by title, author, creator and subject.
Michaelian, K. (2012)Clark and Chalmers (1998) claim that an external resource satisfying the following criteria counts as a memory: (1) the agent has constant access to the resource; (2) the information in the resource is directly available; ...
Ozturk O.; Kandemir, M.; Irwin, M.J. (2009)The memory system presents one of the critical challenges in embedded system design and optimization. This is mainly due to the ever-increasing code complexity of embedded applications and the exponential increase seen in ...
Ozturk O.; Kandemir, M.; Irwin, M.J. (2009)The memory system presents one of the critical challenges in embedded system design and optimization. This ismainly due to the ever-increasing code complexity of embedded applications and the exponential increase seen in ...