Strip-mining loop low = 1 VL = (n mod MVL)/* find the odd-size piece */ do 1 j = 0,(n / MVL)/* outer loop */ do 10 i = low, low + VL - 1/* runs for length VL */ Y(i) = a * X(i) + Y(i)/* main operation */ 10continue low = low + VL/* start of next vector */ VL = MVL/* reset the length to max */ continue Total running time of loop T n = ceil[n/MVL]x(T loop + T start ) + n x T chime
{}