cocreature / thrill

Thrill - An EXPERIMENTAL Algorithmic Distributed Big Data Batch Processing Framework in C++
http://project-thrill.org
Other
0 stars 0 forks source link

Parallelize Max Calculation in combineRegisters #8

Open TiFu opened 7 years ago

TiFu commented 7 years ago

Currently the max is calculated by looping over the elements of the two registers and calculating the max of both elements. The number of elements of each registers is 2^p, so at most of 2^16 (or 2^18, Google provides bias correction data up to p = 18).

It might be useful to parallelize this calculation.