そうでもないよ。
GPGPUを使ったBWTは、割と発表されてる。

CPUだと、quickだが、GPUだとバケットソートを再帰的にやるのが賢いだろうな。