Evaluating Component Assembly Specialization for 3D FFT

The Fast Fourier Transform (FFT) is a widely-used building block for many high-performance scienti c applications. Ef-
cient computing of FFT is paramount for the performance of these applications. This has led to many e orts to implement
machine and computation speci c optimizations. However, no existing FFT library is capable of easily integrating and au-
tomating the selection of new and/or unique optimizations.
To ease FFT specialization, this paper evaluates the use of component-based software engineering, a programming paradigm
which consists in building applications by assembling small software units. Component models are known to have many software
engineering bene ts but usually have insucient performance for high-performance scienti c applications.
This paper uses the L2C model, a general purpose high-performance component model, and studies its performance and
adaptation capabilities on 3D FFTs. Experiments show that L2C, and components in general, enables easy handling of 3D FFT
specializations while obtaining performance comparable to that of well-known libraries. However, a higher-level component
model is needed to automatically generate an adequate L2C assembly.