Evaluation of Cache Contention Prediction Techniques: Further Results and Plots
Michael E. Zwick · mediaTUM – the media and publications repository of the Technical University Munich (Technical University Munich) · 2010
This technical report presents further results and plots considering my dissertation entitledPredicting Cache Contention in Multicore Processor Systems, submitted to the Technische Universität München in November 2010.It presents information regarding• memory access time degradation caused by application co-scheduling,• distributions of NMRD (normalized mean ranking difference), MP (mean penalty), PPBAB (penalty predicted best vs. actual best), and PPBRS (penalty predicted best vs. random assignment) values,• NMRD, MP, PPBAB, PPBRS and gain vs. cost average values for modified memory access and cache hit times, and• execution time for various interval sizes and various amounts of parallelism ψ.For terms, symbols and abbrevations see the dissertation; a notation summary is presented in the appendix of the dissertation, section 'List of Symbols and Abbrevations'.Note that I refer to 2 20 instructions as 1 million instructions.In the following, I refer to the mentioned dissertation simply as "thesis".FOA (set, mask) 2 cores FOA (set, mask) 4 cores FOA (set, mask) 8 cores SDC (one) 2 cores SDC (one) 4 cores SDC (one) 8 cores SDC (set) 2 cores SDC (set) 4 cores SDC (set) 8 cores SDC (lru set group) 2 cores SDC (lru set group) 4 cores SDC (lru set group) 8 cores 0.0 0.2 0.4 0.6 0.8 1.0 Prob 2 cores 0.0 0.2 0.4 0.6 0.8 1.0 Prob 4 cores 0.0 0.2 0.4 0.6 0.8 1.0 Prob 8 cores Interval size [million instructions]: 1 2 4 8 16 32 64 128 256 512 Interval size [million instructions]: 1 2 4 8 16 32 64 128 256 512 Pain (one, misses) 2 cores Pain (one, misses) 4 cores Pain (one, misses) 8 cores Misses (one) 2 cores Misses (one) 4 cores Misses (one) 8 cores Misses (set, mask) 2 cores Misses (set, mask) 4 cores Misses (set, mask) 8 cores Miss rate 2 cores Miss rate 4 cores Miss rate 8 cores Activity (superset) 2 cores Activity (superset) 4 cores Activity (superset) 8 cores 0.0 0.2 0.4 0.6 0.8 1.0 Activity (set) 2 cores 0.0 0.2 0.4 0.6 0.8 1.0 Activity (set) 4 cores 0.0 0.2 0.4 0.6 0.8 1.0 Activity (set) 8 cores Interval size [million instructions]: 1 2 4 8 16 32 64 128 256 512 Activity (set, mask) 2 cores Activity (set, mask) 4 cores Activity (set, mask) 8 cores DMax (one) 2 cores DMax (one) 4 cores DMax (one) 8 cores DMax (one, set) 2 cores DMax (one, set) 4 cores DMax (one, set) 8 cores DMax (one, set, inf) 2 cores DMax (one, set, inf) 4 cores DMax (one, set, inf) 8 cores 0.0 0.2 0.4 0.6 0.8 1.0 DMax (set, mask) 2 cores 0.0 0.2 0.4 0.6 0.8 1.0 DMax (set, mask) 4 cores 0.0 0.2 0.4 0.6 0.8 1.0 DMax (set, mask) 8 cores Interval size [million instructions]: 1 2 4 8 16 32 64 128 256 512 DMax (one, set, acc) 2 cores DMax (one, set, acc) 4 cores DMax (one, set, acc) 8 cores DMax (set, acc, mask) 2 cores DMax (set, acc, mask) 4 cores DMax (set, acc, mask) 8 cores DMax (set, exp, acc, mask) 2 cores DMax (set, exp, acc, mask) 4 cores DMax (set, exp, acc, mask) 8 cores Diff (one) 2 cores Diff (one) 4 cores Diff (one) 8 cores 0.0 0.2 0.4 0.6 0.8 1.0 Diff (set, mask) 2 cores 0.0 0.2 0.4 0.6 0.8 1.0 Diff (set, mask) 4 cores 0.0 0.2 0.4 0.6 0.8 1.0 Diff (set, mask) 8 cores Interval size [million instructions]: 1 2 4 8 16 32 64 128 256 512 Diff (one, missrate) 2 cores Diff (one, missrate) 4 cores Diff (one, missrate) 8 cores Diff (one, set, acc) 2 cores Diff (one, set, acc) 4 cores Diff (one, set, acc) 8 cores Diff (one, two) 2 cores Diff (one, two) 4 cores Diff (one, two) 8 cores DMiss (one) 2 cores DMiss (one) 4 cores DMiss (one) 8 cores 0.0 0.2 0.4 0.6 0.8 1.0 DMiss (one, sens38) 2 cores 0.0 0.2 0.4 0.6 0.8 1.0 DMiss (one, sens38) 4 cores 0.0 0.2 0.4 0.6 0.8 1.0 DMiss (one, sens38) 8 cores Interval size [million instructions]: 1 2 4 8 16 32 64 128 256 512 NMRD Frequency Figure 9: NMRD distribution (part 8 of 9).FOA (one) 2 cores FOA (one) 4 cores FOA (one) 8 cores FOA (set) 2 cores FOA (set) 4 cores FOA (set) 8 cores FOA (set, mask) 2 cores FOA (set, mask) 4 cores FOA (set, mask) 8 cores SDC (one) 2 cores SDC (one) 4 cores SDC (one) 8 cores Activity (superset) 2 cores Activity (superset) 4 cores Activity (superset) 8 cores Activity (set) 2 cores Activity (set) 4 cores Activity (set) 8 cores Activity (set, mask) 2 cores Activity (set, mask) 4 cores Activity (set, mask) 8 cores DMax (one) 2 cores DMax (one) 4 cores DMax (one) 8 cores DMax (one, set, inf) 2 cores DMax (one, set, inf) 4 cores DMax (one, set, inf) 8 cores DMax (set, mask) 2 cores DMax (set, mask) 4 cores DMax (set, mask) 8 cores DMax (one, set, acc) 2 cores DMax (one, set, acc) 4 cores DMax (one, set, acc) 8 cores DMax (set, acc, mask) 2 cores DMax (set, acc, mask) 4 cores DMax (set, acc, mask) 8 cores Diff (one) 2 cores Diff (one) 4 cores Diff (one) 8 cores Diff (set, mask) 2 cores Diff (set, mask) 4 cores Diff (set, mask) 8 cores Diff (one, missrate) 2 cores Diff (one, missrate) 4 cores Diff (one, missrate) 8 cores Diff (one, set, acc) 2 cores Diff (one, set, acc) 4 cores Diff (one, set, acc) 8 cores