Re: [PERFORM] GPU Accelerated Sorting

2010-09-21 Thread Robert Haas
On Mon, Aug 30, 2010 at 9:46 AM, Eliot Gable wrote: > Not sure if anyone else saw this, but it struck me as an interesting > idea if it could be added to PostgreSQL. GPU accelerated database > operations could be very... interesting. Of course, this could be > difficult to do in a way that usefull

Re: [PERFORM] GPU Accelerated Sorting

2010-08-30 Thread Tom Lane
Scott Carey writes: > On a similar note, is Postgres' Quicksort a dual-pivot quicksort? This can > be up to 2x as fast as a normal quicksort (25% fewer swap operations, and > swap operations are more expensive than compares for most sorts). In Postgres, the swaps are pretty much free compared

Re: [PERFORM] GPU Accelerated Sorting

2010-08-30 Thread Scott Carey
On a similar note, is Postgres' Quicksort a dual-pivot quicksort? This can be up to 2x as fast as a normal quicksort (25% fewer swap operations, and swap operations are more expensive than compares for most sorts). Just google 'dual pivot quicksort' for more info. And before anyone asks --

Re: [PERFORM] GPU Accelerated Sorting

2010-08-30 Thread David Boreham
On 8/30/2010 3:18 PM, Chris Browne wrote: ... As long as you're willing to rewrite PostgreSQL in Occam 2... Just re-write it in Google's new language 'Go' : it's close enough to Occam and they'd probably fund the project.. ;) -- Sent via pgsql-performance mailing list (pgsql-performance@

Re: [PERFORM] GPU Accelerated Sorting

2010-08-30 Thread Chris Browne
david_l...@boreham.org (David Boreham) writes: > Feels like I fell through a worm hole in space/time, back to inmos in > 1987, and a guy from marketing has just > walked in the office going on about there's a customer who wants to > use our massively parallel hardware to speed up databases... ...

Re: [PERFORM] GPU Accelerated Sorting

2010-08-30 Thread Jeff Davis
On Mon, 2010-08-30 at 09:51 -0400, Eliot Gable wrote: > Not sure if anyone else saw this, but it struck me as an interesting > idea if it could be added to PostgreSQL. GPU accelerated database > operations could be very... interesting. Of course, this could be > difficult to do in a way that useful

Re: [PERFORM] GPU Accelerated Sorting

2010-08-30 Thread David Boreham
Feels like I fell through a worm hole in space/time, back to inmos in 1987, and a guy from marketing has just walked in the office going on about there's a customer who wants to use our massively parallel hardware to speed up databases... -- Sent via pgsql-performance mailing list (pgsql-per

Re: [PERFORM] GPU Accelerated Sorting

2010-08-30 Thread Scott Marlowe
On Mon, Aug 30, 2010 at 8:56 AM, Gaël Le Mignot wrote: > Hello, > > In my humble opinion, while  it can sound interesting from a theorical > point of view to outloads some  operations to the GPU, there is a huge > pratical problem in current world  : databases which are big enough to > require suc

Re: [PERFORM] GPU Accelerated Sorting

2010-08-30 Thread Yeb Havinga
Greg Smith wrote: This comes up every year or so. The ability of GPU offloading to help with sorting has to overcome the additional latency that comes from copying everything over to it and then getting all the results back. If you look at the typical types of sorting people see in PostgreSQL

Re: [PERFORM] GPU Accelerated Sorting

2010-08-30 Thread Eliot Gable
Well, from that perspective, it becomes a "chicken and egg" problem. Without the software support to use a GPU in a server for acceleration, nobody's going to build a server with a GPU. However, as previously stated, I can understand the challenges with determining whether the offloading would eve

[PERFORM] GPU Accelerated Sorting

2010-08-30 Thread Eliot Gable
Not sure if anyone else saw this, but it struck me as an interesting idea if it could be added to PostgreSQL. GPU accelerated database operations could be very... interesting. Of course, this could be difficult to do in a way that usefully increases performance of PostgreSQL, but I'll leave that up

Re: [PERFORM] GPU Accelerated Sorting

2010-08-30 Thread Gaël Le Mignot
Hello, In my humble opinion, while it can sound interesting from a theorical point of view to outloads some operations to the GPU, there is a huge pratical problem in current world : databases which are big enough to require such heavy optimization are usually runned on server hardware, which v

Re: [PERFORM] GPU Accelerated Sorting

2010-08-30 Thread Greg Smith
Eliot Gable wrote: Not sure if anyone else saw this, but it struck me as an interesting idea if it could be added to PostgreSQL. GPU accelerated database operations could be very... interesting. Of course, this could be difficult to do in a way that usefully increases performance of PostgreSQL, b

[PERFORM] GPU Accelerated Sorting

2010-08-30 Thread Eliot Gable
Not sure if anyone else saw this, but it struck me as an interesting idea if it could be added to PostgreSQL. GPU accelerated database operations could be very... interesting. Of course, this could be difficult to do in a way that usefully increases performance of PostgreSQL, but I'll leave that up