Typical Applications of Scan Scan is a simple and useful parallel building block -Convert recurrences from sequential: for(j=1;j<n;j++) out[j]out[j-1]f(j); Into parallel: forall(j)temp[j]=f(j)}; scan (out,temp); 电子科妓女学 O6 Typical Applications of Scan – Scan is a simple and useful parallel building block – Convert recurrences from sequential: for(j=1;j<n;j++) out[j] = out[j-1] + f(j); – Into parallel: forall(j) { temp[j] = f(j) }; scan(out, temp);