Notes concerning “Parallelism”
Schimmler parallelism asymptotic gain
2007 to 2009 (1 minute)
Incremental MapReduce for Abelian-group reduction functions
2015-09-03 (4 minutes)
Parallel NFA evaluation
2015-09-03 (updated 2015-10-01) (8 minutes)
Internal determinism
2016-08-17 (2 minutes)
Counting the number of spaces to the left in parallel
2016-10-11 (5 minutes)
Bitsliced operations with a hypercube of shuffle operations
2016-11-30 (2 minutes)
Parallel DFA execution
2017-04-18 (9 minutes)
Vectorized prefix sum
2017-07-19 (5 minutes)