Free Software Foundation!

Join now

Browse wiki

This entry published by the Free Software Foundation.

BFFFT
Computer languages Fortran 90  +
Full description Using a simple array as input, a 2-dimensi Using a simple array as input, a 2-dimensional Fast Fourier Transform consists of two one-dimensional FFTs performed (for instance) on each line first, and on each column next. An important limitation in FFT computer applications dealing with large arrays is the fact that the algorithm is not well suited to parallelization, due to the huge amount of data that has to be transfered between computers. Since the transfers are proportional to the number of operations, network time soon becomes prominent when the number of processors is high. This program uses vectorization as an alternative to parallelization methods. an alternative to parallelization methods.
Homepage URL http://romo661.free.fr/bffft.html  +
Interface command-line  +
Is GNU false  +
Keywords mathematics  + , fft  + , Fourier  + , Transform  +
Last review by Nicolas Riesz +
Last review date 23 August 2006  +
License GPLv2orlater +
License verified by Ted Teah  +
License verified date 23 August 2006  +
Name BFFFT  +
Prerequisite description OFFT  +
Prerequisite kind Required to use  +
Real name Nicolas Riesz  + , Paul Swarztrauber  +
Resource URL mailto:cacou661@free.fr  +
Resource audience Bug Tracking  + , Developer  + , Help  + , Support  +
Resource kind E-mail  +
Revisionid 1,861  +
Revisiontimestamp 12 April 2011 13:02:11  +
Revisionuser WikiSysop +
Role Maintainer  + , Contributor  +
Short description Fortran 90 2D Vectorized Fast Fourier Transform  +
Software-development programming-language  +
Submitted by Database conversion +
Submitted date 1 April 2011  +
Use software-development  +
User level none  +
Version comment NO_VERSION_DATA
Version date 1 January 1970  +
Version download http://romo661.free.fr/bffft.f90  +
Version identifier NO_VERSION_DATA  +
Version status stable  +
Modification dateThis property is a special property in this wiki. 24 May 2012 22:46:42  +
Page has default formThis property is a special property in this wiki. Entry  +
EmailThis property is a special property in this wiki. cacou661@free.fr  +
hide properties that link here 
BFFFT#4 + License of
BFFFT#1 + , BFFFT#2 + Person of
BFFFT#3 + Resource of
BFFFT#5 + Software prerequisite of
 

 

Enter the name of the page to start browsing from.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the page “GNU Free Documentation License”.

The copyright and license notices on this page only apply to the text on this page. Any software described in this text has its own copyright notice and license, which can usually be found in the distribution itself.


The FSF is a charity with a worldwide mission to advance software freedom — learn about our history and work.

Copyright © 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012 Free Software Foundation, Inc.

Licensed under the GNU Free Documentation License, version 1.3 or later.

The FSF also has sister organizations in France, Latin America, Europe and India.

Powered by MediaWiki and Semantic MediaWiki

Toolbox