From: Jeff Davis <pgsql@j-davis.com>
To: Eliot Gable <egable+pgsql-performance@gmail.com>
Cc: pgsql-performance@postgresql.org
Subject: Re: GPU Accelerated Sorting
Date: Mon, 30 Aug 2010 15:01:47 -0700
Message-ID: <1283205707.6656.15.camel@jdavis-ux.asterdata.local> (raw)
In-Reply-To: <AANLkTimjYxrvMGMLhh3q=82iNiKKjQvPRcrsgX7DHcMp@mail.gmail.com>
References: <AANLkTimjYxrvMGMLhh3q=82iNiKKjQvPRcrsgX7DHcMp@mail.gmail.com>
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 usefully increases performance of
> PostgreSQL, but I'll leave that up to you guys to figure out.
>
> http://code.google.com/p/back40computing/wiki/RadixSorting
>
Radix sort is not a comparison sort. Comparison sorts work for any data
type for which you define a total order; and any total order is allowed.
Radix sort only works for some data types and some total orders.
However, it would be very nice to use radix sorting where it does work.
That would require some extensions to the type system, but it could be
done.
The GPU issue is orthogonal.
Regards,
Jeff Davis
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: pgsql-performance@postgresql.org
Cc: pgsql@j-davis.com, egable+pgsql-performance@gmail.com
Subject: Re: GPU Accelerated Sorting
In-Reply-To: <1283205707.6656.15.camel@jdavis-ux.asterdata.local>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox