Scalable Parallelization Strategies to Accelerate NuFFT Data Translation on Multicores

@inproceedings{Zhang2010ScalablePS,
  title={Scalable Parallelization Strategies to Accelerate NuFFT Data Translation on Multicores},
  author={Yuanrui Zhang and Jun Liu and Emre Kultursay and Mahmut T. Kandemir and Nikos Pitsianis and Xiaobai Sun},
  booktitle={Euro-Par},
  year={2010}
}
The non-uniform FFT (NuFFT) has been widely used in many applications. In this paper, we propose two new scalable parallelization strategies to accelerate the data translation step of the NuFFT on multicore machines. Both schemes employ geometric tiling and binning to exploit data locality, and use recursive partitioning and scheduling with dynamic task allocation to achieve load balancing. The experimental results collected from a commercial multicore machine show that, with the help of our… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 19 references

An approach to SAR imaging by means of non-uniform FFTs

  • L. Renganarayana, S. Rajopadhye
  • Proceedings of IEEE International Geoscience and…
  • 2003
1 Excerpt

Similar Papers

Loading similar papers…