fft - 关于如何使用渲染脚本实现 fft 的指南

Question

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

所以，我的两个问题是:

将整个 FFT 算法放入一个 Renderscript 中，输入分配是数组的各个元素是否有意义？

如果(1)的答案是否定的，那么划分元素的最佳方法是什么，即我应该在渲染脚本之外执行一些预处理来创建本质上是蝴蝶的各个元素的数组元素。

我有 C 语言的工作代码，但还没有开始实现渲染脚本版本，所以还没有任何代码可以发布。

在此先感谢您的帮助。

Answer 1

是的，它是一种编程语言，如果您需要更快地在 renderscript 中执行关键部分是可以接受的。请参见此处的示例:

https://github.com/nesl/renderScriptFFT

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