A multi-algorithm approach to very high performance one-dimensional FFTs

✍ Scribed by Jim Armstrong

• Publisher: Springer US
• Year: 1988
• Tongue: English
• Weight: 715 KB
• Volume: 2
• Category: Article
• ISSN: 0920-8542
• DOI: 10.1007/bf00156677

✦ Synopsis

This paper presents a multi-algorithm approach to computing one-dimensional FFTs. The type of parallelism introduced is most amenable to execution on multi-headed vector machines. The usage of multiple algorithms provides high performance regardless of transform size.