Fortran How to Find an Effective 2D FFT Subroutine in Fortran 77?

AI Thread Summary
An effective two-dimensional FFT subroutine in Fortran 77 can be sourced from established libraries rather than being programmed from scratch, as creating these numerical building blocks is complex and often unnecessary. Recommended libraries include MKL and ACML for comprehensive numerical solutions, including matrix operations. FFTW is also a viable option, particularly for Linux systems, but users should note that it is primarily written in C. For those seeking alternative solutions, Ooura's Mathematical Software Packages offer efficient FFT routines that are user-friendly. Utilizing these libraries ensures optimal performance and accuracy in FFT implementations.
seanshee
Messages
3
Reaction score
0
Does someone have an effective two-dimensional FFT subroutine in Fortran 77?
 
Technology news on Phys.org
Numerical building blocks like matrix algebra, linear algebra, or FFTs are not normally programmed by yourself, but taken from libraries. The reason for this is that getting those building blocks right is *very* difficult[1], and you get absolutely nothing from doing them yourself. FFT routines are, for example, provided by MKL or ACML (which are recommended because you also get the matrix stuff), but you can also take them from FFTW, which comes in packages for all linux systems (install fftw3) and can also be used from Fortran.

Note: You mean "efficient". "Effective" and "efficient" are not the same things.

[1] And in the matrix multiplication case, you simply cannot beat BLAS. It's impossible.
 
FFTW is wonderful, but if you want a quicker solution, check Ooura's Mathematical Software Packages. I found Ooura's FFT routines to be efficient and easy to use.
 

Thread 'Learning Assembly and computer architecture for x86'

Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
View full post »

Thread 'Learning data structures and algorithms in different programming languages'

I have a quick questions. I am going through a book on C programming on my own. Afterwards, I plan to go through something call data structures and algorithms on my own also in C. I also need to learn C++, Matlab and for personal interest Haskell. For the two topic of data structures and algorithms, I understand there are standard ones across all programming languages. After learning it through C, what would be the biggest issue when trying to implement the same data...
View full post »

Similar threads

Fortran Calling a subroutine in Fortran 77
Replies
3
Views
2K
Fortran Fortran subroutine solving for the velocity and displacement of a spring
Replies
8
Views
2K
Fortran How does Fortran know the Inputs and Outputs of Subroutines
2
Replies
59
Views
11K
Python Can Fortran 77 Code Be Used to Debug Python Code for Solving ODEs Using Radau5?
2
Replies
64
Views
8K
Fortran Fortran external functions vs subroutines
Replies
8
Views
4K
Fortran Fortran, passing an array to multiple subroutines
Replies
5
Views
3K
Fortran An advanced example in fortran 77
Replies
22
Views
4K
Fortran Successive Over Relaxation Method in FORTRAN
Replies
9
Views
4K
Fortran Assign 2D Array with Reals in Fortran - Help Needed
Replies
4
Views
2K
Fortran Interface between a Fortran77 program and a Fortran90 program
Replies
14
Views
3K

Hot Threads

Recent Insights

Back
Top