Re: [ccp4bb] New Faster-than-fast Fourier transform

2012-01-24 Thread David S. Cerutti
I realize the list is large and I don't want to clutter inboxes, but anyone who may be lightly considering GPU implementations should understand that this technology, while useful for some applications, is probably not economical for crystallography refinements. I do not have personal programming

Re: [ccp4bb] New Faster-than-fast Fourier transform

2012-01-24 Thread Nat Echols
On Tue, Jan 24, 2012 at 1:38 AM, Adam Ralph wrote: >    CUDA is a set of extensions for C which will allow you to access hardware > accelerators (certain NVidia cards in this case). CUDA has been around for > a > while and there are CUDA libraries for FFT and BLAS. >    I have not used cuFFT mysel

Re: [ccp4bb] New Faster-than-fast Fourier transform

2012-01-24 Thread Adam Ralph
   Those people considering running faster code should consider using GPGPUs. Advantages of GPUs are that they have many more cores than CPU. The  disadvantages are that the communication between the CPU and GPU is slow and  memory management is tricker. Thus there is no guarantee that code will ru

Re: [ccp4bb] New Faster-than-fast Fourier transform

2012-01-20 Thread Garib N Murshudov
After quick look at the manuscript: It is applicable to sparse signals (i.e. number of non-zero elements is not whole space). It would be applicable to inverse FFT after density modification and gain would not be that much. k-sparse approximation would loose signal (strictly speaking it does not

Re: [ccp4bb] New Faster-than-fast Fourier transform

2012-01-20 Thread Philippe DUMAS
George Sheldrick a écrit : For all those interested in the technical details about this new Fourier stuff, I saw that the whole paper is available from the web site, not only the simplified account (look at right of this awfully wrong 3-term Fourier synthesis illutration that I would never

Re: [ccp4bb] New Faster-than-fast Fourier transform

2012-01-20 Thread George Sheldrick
From the rather non-technical inofrmation available so far, it seems to me that it is like leaving out all but the strongest reflections (or perhaps the strongest normalized structure factors). This is unlikely to improve the quality of structure refinement, the importance of using as much data

Re: [ccp4bb] New Faster-than-fast Fourier transform

2012-01-20 Thread Bosch, Juergen
The problem is however, that the coffee break is lost in the noise of this FFT. Jürgen On Jan 20, 2012, at 12:57 PM, Ethan Merritt wrote: On Friday, 20 January 2012, Jim Fairman wrote: New Fourier transform algorithm supposedly improves the speed of Fourier transforms get up to "a tenfold increa

Re: [ccp4bb] New Faster-than-fast Fourier transform

2012-01-20 Thread Ethan Merritt
On Friday, 20 January 2012, Jim Fairman wrote: > New Fourier transform algorithm supposedly improves the speed of Fourier > transforms get up to "a tenfold increase in speed" depending upon > circumstances. Hopefully this will get incorporated into our refinement > programs. > > http://web.mit.ed

Re: [ccp4bb] New Faster-than-fast Fourier transform

2012-01-20 Thread Nat Echols
On Fri, Jan 20, 2012 at 9:37 AM, Jim Fairman wrote: > New Fourier transform algorithm supposedly improves the speed of Fourier > transforms get up to "a tenfold increase in speed" depending upon > circumstances.  Hopefully this will get incorporated into our refinement > programs. Perhaps if sour

[ccp4bb] New Faster-than-fast Fourier transform

2012-01-20 Thread Jim Fairman
New Fourier transform algorithm supposedly improves the speed of Fourier transforms get up to "a tenfold increase in speed" depending upon circumstances. Hopefully this will get incorporated into our refinement programs. http://web.mit.edu/newsoffice/2012/faster-fourier-transforms-0118.html --