Reconfigurable data parallel constant geometry fast Fourier transform architectures on Network-on-Chip

2015 ◽  
Vol 39 (8) ◽  
pp. 741-751 ◽  
Author(s):  
N. Prasad ◽  
Santanu Chattopadhyay ◽  
Indrajit Chakrabarti
Author(s):  
Thomas Canhao Xu ◽  
Alexander Wei Yin ◽  
Pasi Liljeberg ◽  
Hannu Tenhunen

2012 ◽  
Vol 30 ◽  
pp. 311-318 ◽  
Author(s):  
Thomas Canhao Xu ◽  
Pasi Liljeberg ◽  
Hannu Tenhunen

1998 ◽  
Vol 08 (04) ◽  
pp. 447-458 ◽  
Author(s):  
Sergei Gorlatch ◽  
Holger Bischof

We derive a provably correct, architecture-independent family of parallel implementations for a class of data-parallel algorithms, called DH (distributable homomorphisms). The implementations are well-structured SPMD programs with group-wise personalized all-to-all exchange, directly realizable in MPI. As a case study, we systematically adjust the mathematical specification of the Fast Fourier Transform (FFT) to the DH format and, thereby, obtain a generic SPMD implementation for FFT. The target program includes FFT solutions used in practice – the binary-exchange and the 2D- and SD-transpose – as special cases.


2011 ◽  
Vol 35 (7) ◽  
pp. 603-612 ◽  
Author(s):  
Thomas Canhao Xu ◽  
Alexander Wei Yin ◽  
Pasi Liljeberg ◽  
Hannu Tenhunen

2010 ◽  
Vol 3 (4) ◽  
pp. 757-764 ◽  
Author(s):  
Yazan Samir Algnabi ◽  
Rozita Teymourzad ◽  
Masuri Othman ◽  
Md Shabiul Islam ◽  
Mok Vee Hong

Sign in / Sign up

Export Citation Format

Share Document