Turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Mute
- Printer Friendly Page

Highlighted
##

rakesh

Beginner

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

11-28-2012
08:30 PM

27 Views

computation time for 1024 pt complex FFT using MKL_FFT

HI,

i have been evaluating FFT of MKL.while computing , FFT takes approx. 1 milisecond which is too high.

i'm using following part of code to measure time of fft computation.

s_initial=dsecnd();

fft computation;

s_elapsed=dsecnd()-s_initial;

printf("time in milisec=%f",s_elapsed*1000);

can any one tell me how to reduce time compuation time gurther.

i'm using intel processor.

Thanks,

6 Replies

Highlighted
##

This size FFT *computation* should take on the order of 10 microseconds.
If timing includes the planning/commit time, then it will take longer, of course.
Yet, 1 millisecond is very large.
Dima

Dmitry_B_Intel

Employee

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

11-30-2012
04:48 AM

27 Views

Highlighted
##

Timing such short intervals is impractical in Fortran on Windows. It's possible but ugly to interface with QueryPerformanceCounter (less ugly, call a C function invoking __rdtsc()).
Under linux, I would suggest system_clock with integer(8) arguments.

TimP

Black Belt

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

11-30-2012
06:32 AM

27 Views

Highlighted
##

actually dsecnd() is wrapper for __rdtsc, therefore customer can use this timing routine even for this short intervals too.

Gennady_F_Intel

Moderator

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

11-30-2012
06:31 PM

27 Views

Highlighted
##

rakesh

Beginner

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

11-30-2012
09:55 PM

27 Views

Thanks a lot .

Highlighted
##

Hi,
earlier i was calculating for only one iteration once i increased the no of iteration from one to 100 the calculation time reduced in the order of microsecond. now i get computation time around 0.02 ms(approx) for 1024 pt complex FFT.

rakesh

Beginner

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

12-03-2012
04:42 AM

27 Views

Bernard

Black Belt

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

01-12-2013
10:41 AM

27 Views

rakesh wrote:

earlier i was calculating for only one iteration once i increased the no of iteration from one to 100 the calculation time reduced in the order of microsecond. now i get computation time around 0.02 ms(approx) for 1024 pt complex FFT.

While measuring time needed to complete 4096 sine values FFT routine I got ~121245 nanoseconds i.e 121 microseconds.Compiler intrinsic __rdtsc() was used and averaged.I hope that time interval needed to complete the FFT calculation was not influenced by the rdtsc latency which is thousand times slower.

For more complete information about compiler optimizations, see our Optimization Notice.