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

Question

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

所以，我的两个问题是：

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

   我在C中使用了代码，但还没有开始实现renderscript版本，所以没有任何代码可以发布。

   提前感谢您的帮助。

Answer 1

1. 是的，它是一种编程语言，如果你需要更快地在renderscript中做一个关键部分是可以接受的。见这里的例子：

spark is the shortcut for

2）NA，处理renderscript中的数据几乎总是更快，即使你必须按顺序进行，并且在你仍然逃避数组大小检查的同时不需要做各种事情。