DMCA
Exploiting inter-thread temporal locality for chip multithreading (2010)
Cached
Download Links
| Venue: | In IPDPS |
| Citations: | 6 - 4 self |
BibTeX
@INPROCEEDINGS{Meng10exploitinginter-thread,
author = {Jiayuan Meng and Jeremy W. Sheaffer and Kevin Skadron},
title = {Exploiting inter-thread temporal locality for chip multithreading},
booktitle = {In IPDPS},
year = {2010}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—Multi-core organizations increasingly support multiple threads per core. Threads on a core usually share a single first-level data cache, so thread schedulers must try to minimize cache contention among threads. While this has been studied for concurrent threads with disjoint working sets, the problem has not been addressed for multi-threaded data-parallel workloads in which threads can be scheduled or constructed to improve inter-thread cache sharing. This paper proposes the symbiotic affinity scheduling (SAS) algorithm in which work is first partitioned according to the number of cores (i.e., the number of caches), and these partitions are then subdivided and scheduled among each core’s available thread contexts so that threads sharing a core operate on neighboring elements to maximize cache locality. We demonstrate this concept with a series of data-parallel benchmarks. Simulations on M5 achieve an average speedup of 1.69 × and 36 % energy savings over conventional scheduling techniques that are oblivious to whether threads share a cache. Even compared to an approach that extends oblivious scheduling to ensure that the sum of the threads ’ working sets fits in the cache, symbiotic affinity scheduling is able to exploit greater temporal locality and provide 30 % performance gains on average. Symbiosis also outperforms adaptive contention reduction techniques by 17%. Keywords-chip multithreading; data locality; fine-grained parallelism; data parallelism; task scheduling; I.
Keyphrases
chip multithreading inter-thread temporal locality symbiotic affinity scheduling single first-level data cache multiple thread temporal locality thread share core available thread context core operate multi-threaded data-parallel workload data parallelism cache locality abstract multi-core organization adaptive contention reduction technique average speedup concurrent thread data locality thread scheduler performance gain cache contention inter-thread cache sharing task scheduling energy saving data-parallel benchmark fine-grained parallelism keywords-chip multithreading
