[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 112: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/feed.php on line 173: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3823)
[phpBB Debug] PHP Warning: in file [ROOT]/feed.php on line 174: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3823)
Parallella Community Supercomputing for Everyone 2015-08-04T12:26:45+00:00 https://parallella.org/forums/feed.php?f=43&t=3126 2015-08-04T12:26:45+00:00 2015-08-04T12:26:45+00:00 https://parallella.org/forums/viewtopic.php?t=3126&p=15493#p15493 <![CDATA[Re: Very Fast Fourrier Transform]]>
viewtopic.php?f=23&t=3127

Statistics: Posted by aolofsson — Tue Aug 04, 2015 12:26 pm


]]>
2015-08-04T07:43:33+00:00 2015-08-04T07:43:33+00:00 https://parallella.org/forums/viewtopic.php?t=3126&p=15490#p15490 <![CDATA[Re: Very Fast Fourrier Transform]]>
The big advantage of the epiphany in this case are:
- Large register file : except for fft data load / store, there is no memory access for temporary results. Despite having loop pipelining and processing 4 data per loop iteration (2 radix-2 ops in //), I only ever use registers, and even only the "caller saver" registers so I don't even need to save/restore them.
- BITR opcode : infinitely useful for this :p
- Easy to predict low level behavior: Because I can understand exactly how the CPU will execute stuff, I can tailor the operations manually much better. Optimizing for ARM (or even worse Intel) has so many rules to follow that I can't keep them all in my head ...

Next step will probably be to extend this for higher point FFTs using multiple cores. (The current one is local mem only, so you can do at most 2048 points, but more realistically 1024 when using double-buffering)

Statistics: Posted by tnt — Tue Aug 04, 2015 7:43 am


]]>
2015-08-03T21:13:05+00:00 2015-08-03T21:13:05+00:00 https://parallella.org/forums/viewtopic.php?t=3126&p=15486#p15486 <![CDATA[Re: Very Fast Fourrier Transform]]> I'd say that's pretty darn impressive! :D

Andreas

Statistics: Posted by aolofsson — Mon Aug 03, 2015 9:13 pm


]]>
2015-08-03T20:37:13+00:00 2015-08-03T20:37:13+00:00 https://parallella.org/forums/viewtopic.php?t=3126&p=15485#p15485 <![CDATA[Very Fast Fourrier Transform]]> Statistics: Posted by tnt — Mon Aug 03, 2015 8:37 pm


]]>