fftw


fftw3: producing a plan is slow even with FFTW_ESTIMATE


I'm trying to measure the time taken by FFTW3 to produce a plan. The relevant part of my code is
getrusage(RUSAGE_SELF,&r1);
fftw_plan plan = fftw_plan_r2r_1d(n,tys,coeffs,
FFTW_REDFT10, FFTW_ESTIMATE);
getrusage(RUSAGE_SELF,&r2);
fftw_execute(plan);
getrusage(RUSAGE_SELF,&r3);
When n = 4194304 the user and system times recorded in r1, r2 and r3 are
r1: 0.22(u) 0.06(s)
r2: 0.664(u) 0.116(s)
r3: 1.044(u) 1.164(s)
So it seems that even with FFTW_ESTIMATE and a vector size which is a power of 2, planning takes a significant fraction of a second.
Is this to be expected?
I'm using FFTW 3.3.5-3 from Debian Testing.

Related Links

fftw3: producing a plan is slow even with FFTW_ESTIMATE
How to make Berkeley UPC work with complex numbers?
fftw slower than numpy for mechanics simulations?
Linking to fftw with Xcode
performing N independent 1D FFT on a 2D matrix with FFTW
installing Galsim on OSX with conda environment: fftw/tmv file failed to link correctly
FFTW transform of a real and symmetric image is not real and symmetric?
Is fftw output depending on size of input?
copy data to the input of FFTW waste a lot of time?
FFTW multi-dimensional FFT
Error in creating libfftw3f-3.lib
fftw3 proper using
Wither a given FFTW lib was compilled in a single or double precision?
poisson eq. with spectral method
Taking a second derivative in FFTW3

Categories

HOME
httparty
ng-idle
ggplot2
dns
flex
themes
opendj
web-hosting
telegram-bot
polling
angularfire2
title
p2p
openbugs
android-intent
dreamweaver
digital-signature
cfml
named-entity-recognition
appirater
mat
oculus
ms-access-2003
failover
calculation
panoramas
aws-codecommit
volatile
dst
record
sql-server-2000
deltaspike
hibernate-search
raft
diacritics
magento-1.9.3
plaintext
attributeerror
claims
photos
jide
netbeans6.8
payara-micro
magic-draw
payload
mach-o
trigger.io
structuremap4
rmongo
autosar
greatest-n-per-group
signalr.client
clipboard.js
android-wake-lock
php-socket
bizagi
boost-serialization
np-spring
blitline
vhosts
concurrentmodification
flock
extjs-grid
text-search
atoi
ansi
snoop
user-permissions
procedural-programming
execve
webmatrix-3
teaspoon
xml-namespaces
angular-carousel
template-deduction
mutual-authentication
multitasking
hibernate-entitymanager
away3d
ice-cube
ebay-lms
kogrid
adobe-media-server
filemerge
django-paypal
qglwidget
undefined-index
eclipse-marketplace
murmurhash
cldc
technical-debt

Resources

Encrypt Message