A Fully Associative Software-Managed Cache Design Erik G. Hallnor - PowerPoint PPT Presentation

Miss vs. Associativity LRU 128 LRU 256 LRU 512 OPT 128 OPT 256 OPT 512 160,000 140,000 } 120,000 BETTER LRU 100,000 80,000 } OPT 60,000 40,000 4 8 16 32 64 128 256 FA TPCC_LONG

Miss vs. Associativity LRU 128 LRU 256 LRU 512 OPT 128 OPT 256 OPT 512 250,000,000 200,000,000 BETTER 150,000,000 100,000,000 50,000,000 0 4 8 16 32 64 128 256 FA OLTP1W

Miss vs. Associativity LRU 128 LRU 256 LRU 512 OPT 128 OPT 256 OPT 512 370,000 315,000 260,000 BETTER 205,000 150,000 95,000 40,000 4 8 16 32 64 128 256 FA SPECWEB

Miss vs. Associativity LRU 128 LRU 256 LRU 512 OPT 128 OPT 256 OPT 512 370,000 315,000 } 260,000 LRU BETTER 205,000 150,000 95,000 40,000 4 8 16 32 64 128 256 FA SPECWEB

Miss vs. Associativity LRU 128 LRU 256 LRU 512 OPT 128 OPT 256 OPT 512 370,000 315,000 } 260,000 LRU BETTER 205,000 150,000 } OPT 95,000 40,000 4 8 16 32 64 128 256 FA SPECWEB

Results (I) 25 20 Millions of Misses 15 BETTER 10 5 0 Y A A A Y M Y R A A F A A F F O F I W T W W N T U L K C P - O E R - - C 6 O I 4 8 G L V 1 C O U U + U L G R R R C L P L L + OLTP1W

Miss vs. Associativity 25 20 Millions of Misses 15 BETTER 10 5 0 Y A A A Y M Y R A A F A A F F O F I W T W W N T U L K C P - O E R - - C 6 O I 4 8 G L V 1 C O U U + U L G R R R C L P L L + OLTP1W

Results (II) 400 350 Thousands of Misses 300 250 BETTER 200 150 100 50 0 Y A A A Y M Y R A A F A A F F O F I W T W W N T U L K C P - O E R - - C 6 O I 4 8 G L V 1 C O U U + U L G R R R C L P L L + SPECWEB

Miss vs. Associativity 400 350 Thousands of Misses 300 250 BETTER 200 150 100 50 0 Y A A A Y M Y R A A F A A F F O F I W T W W N T U L K C P - O E R - - C 6 O I 4 8 G L V 1 C O U U + U L G R R R C L P L L + SPECWEB

Results (III) 180 160 Thousands of Misses 140 120 BETTER 100 80 60 40 20 0 Y A A A Y M Y R A A F A A F F O F I W T W W N T U L K C P - O E R - - C 6 O I 4 8 G L V 1 C O U U + U L G R R R C L P L L + TPCC_LONG

Thank you.