Next: ... Up: Nested loops Previous: Nested loops

...

Consider the dependence equations:

 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 ]

There are two potential dependences arising from the three references to A.

Therefore two systems of dependence equations to solve:

  1.   Between A[ tex2html_wrap_inline1260 , tex2html_wrap_inline1262 ] and A[ tex2html_wrap_inline1264 , tex2html_wrap_inline1266 ]:

    displaymath1238

  2.   Between A[ tex2html_wrap_inline1260 , tex2html_wrap_inline1262 ] and A[ tex2html_wrap_inline1272 , tex2html_wrap_inline1274 ]:

    displaymath1239

((strictly we should also consider output dependences between A[ tex2html_wrap_inline1260 , tex2html_wrap_inline1262 ] and A[ tex2html_wrap_inline1272 , tex2html_wrap_inline1266 ], but this is obviously absent)).



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