DocumentCode :
1902948
Title :
Locality-aware mapping and scheduling for multicores
Author :
Wei Ding ; Yuanrui Zhang ; Kandemir, Mahmut ; Srinivas, J. ; Yedlapalli, Praveen
Author_Institution :
Pennsylvania State Univ., University Park, PA, USA
fYear :
2013
fDate :
23-27 Feb. 2013
Firstpage :
1
Lastpage :
12
Abstract :
This paper presents a cache hierarchy-aware code mapping and scheduling strategy for multicore architectures. Our mapping strategy determines a loop iteration-to-core mapping by taking into account application data access patterns and on-chip cache hierarchy. It employs a novel concept called “core vectors” to obtain a mapping matrix which exploits data reuses at different layers of the cache hierarchy based on their reuse distances, with the goal of maximizing data locality at each level, while minimizing data dependences across the cores. Our scheduling strategy on the other hand determines a schedule for the iterations assigned to each core, with the goal of reducing data reuse distances across the cores for dependence-free loop nests. Our experimental evaluation shows that the proposed mapping scheme reduces miss rates at all levels of caches and application execution time significantly, and when supported by scheduling, the reduction in cache miss rates and execution time become much larger.
Keywords :
cache storage; multiprocessing systems; processor scheduling; program control structures; application data access patterns; cache hierarchy-aware code mapping; cache miss rate reduction; core vectors; data dependence minimization; data locality maximization; dependence-free loop nests; locality-aware mapping; locality-aware scheduling; loop iteration-to-core mapping; mapping matrix; multicore architectures; on-chip cache hierarchy; Indexes; Multicore processing; Optimization; Software; System-on-chip; Vectors; Loop transformation, Cache hierarchy, Multi; core;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Code Generation and Optimization (CGO), 2013 IEEE/ACM International Symposium on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4673-5524-7
Type :
conf
DOI :
10.1109/CGO.2013.6495009
Filename :
6495009
Link To Document :
بازگشت