Greg's Devblog Par un développeur, pour les développeurs

2sept/100

SGBD : tri radix sur GPU

Une équipe de l'Université de Virginia a annoncé avoir atteint le milliard de clés triées par secondes grâce à l'utilisation d'un Radix Sort... sur GPU !

Je n'ai pas encore pris le temps de regarder le code ou les détails techniques, mais en tout cas tout est disponible sur Google Code. Pour information, les meilleures implémentations sur les meilleurs CPU n'atteignent "que" 560 millions de clés triées par secondes. On a donc des performances 2 fois supérieures, ce qui n'est pas mal du tout pour un début...

Pour avoir toutes les infos, le code, et les discussions, c'est par là : http://code.google.com/p/back40computing/wiki/RadixSorting