title: Automated Software Acceleration in Programmable Logic for an Efficient NFFT Algorithm Implementation: A Case Study.
abstract: Non-equispaced Fast Fourier transform (NFFT) is a very important algorithm in several technological and scientific areas such as synthetic aperture radar, computational photography, medical imaging, telecommunications, seismic analysis and so on. However, its computation complexity is high. In this paper, we describe an efficient NFFT implementation with a hardware coprocessor using an All-Programmable System-on-Chip (APSoC). This is a hybrid device that employs an Advanced RISC Machine (ARM) as Processing System with Programmable Logic for high-performance digital signal processing through parallelism and pipeline techniques. The algorithm has been coded in C language with pragma directives to optimize the architecture of the system. We have used the very novel Software Develop System-on-Chip (SDSoC) evelopment tool that simplifies the interface and partitioning between hardware and software. This provides shorter development cycles and iterative improvements by exploring several architectures of the global system. The computational results shows that hardware acceleration significantly outperformed the software based implementation.
authors.affiliation: Department of Industrial Engineering, Universidad de La Laguna, 38203 San Cristóbal de La Laguna, Spain. mrvalido@ull.edu.es.
authors.forename: Manuel
authors.initials: M
authors.lastname: Rodríguez
authors.affiliation: Department of Industrial Engineering, Universidad de La Laguna, 38203 San Cristóbal de La Laguna, Spain. emagcas@ull.es.
authors.forename: Eduardo
authors.initials: E
authors.lastname: Magdaleno
authors.affiliation: Department of Computer Engineering and Systems, Universidad de La Laguna, 38203 San Cristóbal de La Laguna, Spain. fdoperez@ull.edu.es.
authors.forename: Fernando
authors.initials: F
authors.lastname: Pérez
authors.affiliation: Department of Industrial Engineering, Universidad de La Laguna, 38203 San Cristóbal de La Laguna, Spain. cristhianj.gc@gmail.com.
authors.forename: Cristhian
authors.initials: C
authors.lastname: García
keywords: NFFT; SDSoC; Zynq; parallelism techniques; software acceleration