Title
Fairness-oriented and location-aware NUCA for many-core SoC
Abstract
Non-uniform cache architecture (NUCA) is often employed to organize the last level cache (LLC) by Networks-on-Chip (NoC). However, along with the scaling up for network size of Systems-on-Chip (SoC), two trends gradually begin to emerge. First, the network latency is becoming the major source of the cache access latency. Second, the communication distance and latency gap between different cores is increasing. Such gap can seriously cause the network latency imbalance problem, aggravate the degree of non-uniform for cache access latencies, and then worsen the system performance. In this paper, we propose a novel NUCA-based scheme, named fairness-oriented and location-aware NUCA (FL-NUCA), to alleviate the network latency imbalance problem and achieve more uniform cache access. We strive to equalize network latencies which are measured by three metrics: average latency (AL), latency standard deviation (LSD), and maximum latency (ML). In FL-NUCA, the memory-to-LLC mapping and links are both non-uniform distributed to better fit the network topology and traffics, thereby equalizing network latencies from two aspects, i.e., non-contention latencies and contention latencies, respectively. The experimental results show that FL-NUCA can effectively improve the fairness of network latencies. Compared with the traditional static NUCA (S-NUCA), in simulation with synthetic traffics, the average improvements for AL, LSD, and ML are 20.9%, 36.3%, and 35.0%, respectively. In simulation with PARSEC benchmarks, the average improvements for AL, LSD, and ML are 6.3%, 3.6%, and 11.2%, respectively.
Year
Venue
Keywords
2017
2017 Eleventh IEEE/ACM International Symposium on Networks-on-Chip (NOCS)
level cache,network size,network latency imbalance problem,cache access latencies,FL-NUCA,uniform cache access,network latencies,average latency,latency standard deviation,maximum latency,noncontention latencies,contention latencies,S-NUCA,location-aware NUCA,nonuniform cache architecture,networks-on-chip,fairness-oriented NUCA,static NUCA,memory-to-LLC mapping
Field
DocType
ISBN
Mesh networking,Parsec,Cache,Latency (engineering),Computer science,Parallel computing,Communications system,Cache-only memory architecture,Computer network,Network topology,Real-time computing,Standard deviation
Conference
978-1-5386-1656-7
Citations 
PageRank 
References 
0
0.34
15
Authors
4
Name
Order
Citations
PageRank
Zicong Wang102.70
Xiaowen Chen2148.86
Chen Li3112.58
Yang Guo46732.72