Irregular algorithms are input based computationally heavy algorithms. The input to the algorithm plays a very high impact on how the algorithm behaves and time taken to compute the result. For my research, we have chosen Sparse Fast Fourier Transform (sFFT), and parallelized it for GPUs and multicore systems.
[Read More]