Comp 471 --  homework -- due November 7


What flow dependencies and anti-dependencies are present
is the following example:

	A = B * C + D ;
	B = D + 3 ;
	C = A * D ;

Analyize the dependencies in the following loops and
(1), investigate the breaking of anti-dependencies
to execute the loop on a vector machine; and
(2), describe how the loop might be partitioned
to execute on a concurrent machine.

	DO 100 I = 1, 200
	A(I) = A(I) + B(I)
	B(I+1) = C(I) * D(I)
    100 CONTINUE

	DO 100 I = 1, 200
	A(I) = A(I) + B(I)
	B(I) = C(I) * D(I)
    100 CONTINUE

	DO 100 I = 1, 200
	X = A(I)*A(I) + B(I)
	C(I) = X*X + Y
    100 CONTINUE

	DO 100 I = 1, 200
	B(I) = A(I-1)
	C(I) = B(I-1) + B(I+1)
    100 CONTINUE