Bitonic sort on GPU
最近のハードウェアに詳しい方はご存知だと思いますが、GeForceとかRADEONというグラフィックハードウェアがあります。
こうしたグラフィックハードウェアは、以前はリアルタイム3Dグラフィックに特化した機能のみを持つものでしたが、現在では高いプログラマビリティーと並列性を持つことからGPUと呼ばれ、汎用ベクトルプロセッサとしての応用が見込まれています。
具体的には、GPUはシェーダー(*1)と呼ばれるプログラムを実行可能な浮動小数点パイプラインを多数備えています。最新のGeForce 7800 GTXでは、32bit floatの処理やフロー制御が可能なパイプラインを24本持っています。
このように高い性能を持つGPUを汎用処理に利用しようというのがGPGPUです。