An empirical study of crossloop reuse in the NAS benchmarks

Interval N Interval N+1

Interval N-1

x

y

z

w

||

0|20

|

40|60|80|100 P e r c e n t a g e o f a r r a y -r e l a t e d c a c h e a c c e s s e s misses intra-loop reuse hits cross-loop initial hits cross-loop reuse hits BT LU SP 8K 16K 32K 64K 128K 256K 512K 1M 8K 16K 32K 64K 128K 256K 512K 1M

8K 16K 32K 64K 128K 256K 512K 1M