關於如何使用渲染器實現fft的指導

Question

我正在研究如何使用Renderscript在大型複雜輸入陣列上執行FFT。 FFT相當標準，因爲它涉及三個循環，但內部循環執行FFT中的蝶形運算。因爲每個蝴蝶都使用數組的不同部分，所以在輸入分配中沒有明顯簡單的方法來分割元素。

所以，我的兩個問題是：

1. 是否有意義把整個FFT算法成的renderScript與輸入分配是數組的單個元素？
2. 如果對（1）的回答是否定的，分割元素的最佳方法是什麼，即我應該在renderscript之外執行一些預處理來創建實際上是蝴蝶單個元素的數組元素。

我在C工作代碼，但還沒有開始實施renderscript版本，所以沒有任何代碼發佈到目前爲止。

在此先感謝您的幫助。

Answer 1

1. 是的，它是一種編程語言，如果你需要更快做一個renderscript中的關鍵部分是可以接受的事情。例如參見這裏：

https://github.com/nesl/renderScriptFFT

2）NA，處理的renderScript數據幾乎總是快，即使你有才能走，不需要做的各種事情同時你仍然逃避陣列大小檢查。