Relabel/Pipeline Variables

Remove anti-dependencies and input dependencies by relabeling, or, pipelining variables.

for (i=0; i<n; i++)

for (j=0; j<m; j++){

Wi[j]=Wi-1[j];

Xi[i+j]=Xi-1[i+j]

Yj[i]=Yj-1[i]+Xi[i+j]*Wi[j];

}

Creates new flow dependencies.

Removes anti/input dependencies

Previous slide

Next slide

Back to first slide

View graphic version