On Thu, May 8, 2014 at 7:13 PM, Stephen Frost <sfrost@snowman.net> wrote:
> Of course, things will change when we are able to parallelize joins
> across multiple CPUs ourselves.. In a way, the PGStrom approach gets to
> "cheat" us today, since it can parallelize the work where core can't and
> that ends up not being an entirely fair comparison.
I was thinking of SIMD, along similar lines. We might be able to cheat
our way out of having to solve some of the difficult problems of
parallelism that way. For example, if you can build a SIMD-friendly
bitonic mergesort, and combine that with poor man's normalized keys,
that could make merge joins on text faster. That's pure speculation,
but it seems like an interesting possibility.
--
Peter Geoghegan
