Parallel Programming Pattern 8: Scan Share your comment!

In the eighth part of his 12-part blog series about structured patterns as a basis for high-level parallel programming, Intel’s Michael McCool writes about the scan pattern. McCool explains that a scan arises from a loop-carried dependency such as the following:

1
a[0] = b[0];
2
for (int i=1; i
3
    a[i] = f(a[i-1],b[i]);
4
} 

To read the full blog post, click here.

http://software.intel.com/en-us/blogs/2009/09/15/parallel-pattern-8-scan/