Type 3 NUFFT have the potential of being fast on GPU given the multiple FFTs required. CUFFT proved itself to be extremely fast on GPU.