The key idea of interprocedural analysis [for cache behavior prediction] is that … a procedure called more than once will have … the calls of a procedure are called calling … [p. 84] In the call string approach a partition … … chosen according to the suffixes of the path … [p. 88] the call string approach is not optimal … [p. 89] [The VIVU approach separates the first invocation of a loop or recursive procedure from successive invocations. ... [p.92] [VIVU analysis reduced the percentage of unknown cache references from 7-25% to 0-22% and accurately predicted cache performance for 3 of 8 programs]
Google-1
Google-2
Copyright clearance needed for quotation.