Next: ... Up: Ch05 Previous: ...

Nested loops

 

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_inline1112  = 0 to 3 do


  for  tex2html_wrap_inline1114  = 0 to 3 do


S:   A[ tex2html_wrap_inline1112 , tex2html_wrap_inline1114 ] := A[ tex2html_wrap_inline1230 , tex2html_wrap_inline1114 ] + A[ tex2html_wrap_inline1112 , tex2html_wrap_inline1236 ]
Dependence structure?



Paul H J Kelly Thu Dec 4 18:15:31 GMT 1997