An Efficient Parallel Algorithm for FFT

A new parallel processing system has been proposed.It is designed to perform parallel vector operations at maximum efficiency.In addition,it can also handle communicating vector operations,and hence exploit irregular parallelism present in many apparently sequential algorithms.The novel features of this architecture offer a new kind of multi-processor facility which combines some of the advantages of an array processor with those of a vector processor. The system is therefore suitable for a wide range of al…