If you want a Cilk(tm) Plus FFTW, it looks like you'll need to write it yourself. You have the advantage of the opportunity to test incremental changes from a current C or C++ implementation. I'd guess that you'd have difficulty achieving performance on a par with a C OpenMP version, let alone against the established performance libraries.
