Example: Histogram of an
Array
- MIMD shared memory: divide array into
strips, histogram in strips, tree merge partial histograms
- SIMD with reduction net: send a one to
each "bucket" corresponding to a local value with "count
reduce"
- SIMD with count net: select each bucket
value and count matches