关于如何使用renderscript实现fft的指导

Question

我正在研究使用Renderscript在大型复杂输入数组上执行FFT.FFT是相当标准的,因为它涉及三个循环,但内循环执行FFT中蝶形运算.因为每个butterfly使用数组的不同部分,所以没有一种明显的简单方法来分区输入分配中的元素.

所以,我的两个问题是:

1. 将整个FFT算法放入Renderscript并将输入分配作为数组的各个元素是否有意义？
2. 如果(1)的答案为否,那么分割元素的最佳方法是什么,即我应该在renderscript之外执行一些预处理来创建基本上是蝴蝶的各个元素的数组元素.

我在C中有工作代码,但还没有开始实现renderscript版本,所以没有任何代码可以发布.

在此先感谢您的帮助.

Answer 1

1. 是的，它是一种编程语言，如果您需要更快地执行渲染脚本中的关键部分是可以接受的事情。请参阅此处的示例：

https://github.com/nesl/renderScriptFFT

2）不适用，在渲染脚本中处理数据几乎总是会更快，即使您必须按顺序进行并且不需要同时执行各种操作，您仍然可以逃避数组大小检查。