1. Векторизация битовых операций.
76543210
01101101 -> int8
            int64
a b
a | b

2. Двумерное распараллеливание.
Наивное решение:
В массиве a[0..n) есть ли числа 0, 1, 2, ..., m?
Распараллеливается в следующее:
В массиве a[lo..hi) есть ли числа x, x+1, ..., y?