RaceR: A Thread Mapping Algorithm for Race Reduction in Multi-Level Shared Caches.
Pezhman Shojaa SahnehAmin SarihiBenjamin WarburtonAhmad PatooghyPublished in: PDP (2019)
Keyphrases
- np hard
- dynamic programming
- computational cost
- times faster
- matching algorithm
- data reduction
- optimal solution
- computational complexity
- preprocessing
- k means
- selection algorithm
- detection algorithm
- experimental evaluation
- experimental study
- theoretical analysis
- learning algorithm
- recognition algorithm
- mapping function
- convergence rate
- path planning
- linear programming
- estimation algorithm
- tree structure
- segmentation algorithm
- computationally efficient
- markov random field
- high accuracy
- significant improvement
- search space
- objective function
- similarity measure