Next: ... Up: Chapter3 Previous: Background reading

Motivation

We begin by considering a very simple loop with a very common dependence pattern. This example is also used in Banerjee's paper: 

 for  tex2html_wrap_inline664  = 0 to 3 do


  for  tex2html_wrap_inline666  = 0 to 3 do


S:   A[ tex2html_wrap_inline664 , tex2html_wrap_inline666 ] := A[ tex2html_wrap_inline674 , tex2html_wrap_inline666 ] + A[ tex2html_wrap_inline664 , tex2html_wrap_inline680 ]
Dependence structure?


Paul H J Kelly Thu Feb 6 22:09:21 GMT 1997