Abstract:Machine learning has been widely applied in various emerging data-intensive applications, and has to be optimized and accelerated by powerful engines to process very large scale data. Recently, the instruction set based accelerators on Field Progarmmable Gate Arrays (FPGAs) have been a promising topic for machine learning applications. The customized instructions can be further scheduled to achieve higher instruction-level parallelism. In this article, we design a ubiquitous accelerator with out-of-order automatic parallelization for large-scale data-intensive applications. The accelerator accommodates four representative applications, including clustering algorithms, deep neural networks, genome sequencing, and collaborative filtering. In order to improve the coarse-grained instruction-level parallelism, the accelerator employs an out-of-order scheduling method to enable parallel dataflow computation. We use Colored Petri Net (CPN) tools to analyze the dependences in the applications, and build a hardware prototype on the real FPGA platform. For cluster applications, the accelerator can support four different algorithms, including K-Means, SLINK, PAM, and DBSCAN. For collaborative filtering applications, it accommodates Tanimoto, euclidean, Cosine, and Pearson Correlation as Similarity metrics. For deep learning applications, we implement hardware accelerators for both training process and inference process. Finally, for genome sequencing, we design a hardware accelerator for the BWA-SW algorithm. Experimental results show that the accelerator architecture can reach up to 25X speedup against Intel processors with affordable hardware cost, insignificant power consumption, and high flexibility.

Parallel Solution of FFT on FPGA-Based NUMA Multiprocessor System on Chip

Design of a new floating-point FFT processor based on FPGA

Design of General FFT Processor Based on FPGA

Hardware Implementation of Configurable High-speed and High-precision FFT

NOVEL HIGH-SPEED FPGA-BASED FFT PROCESSOR

Research on Parallel Architecture of OpenCL-Based FPGA.

A Pipelined Memory-efficient Architecture for Ultra-long Variable-size FFT Processors

Design and Implementation of Hyper-Speed FFT Processor

High Throughput Dual-mode Reconfigurable Floating-point FFT Processor

A Parallel Stream Memory Architecture for Heterogeneous Multi-core Processor

FPGA Implementation of a Scheduler Supporting Parallel Dataflow Execution

Parallel Implementation of Arbitrary-Sized Discrete Fourier Transform on Fpga

A New Multichannel Parallel Real-time FFT Algorithm for a Solar Radio Observation System Based on FPGA

A High Performance FFT Processor Based on Conflict-Free Memory Access

A novel enhancing technique for parallel FDTD method using processor affinity and NUMA policy

Combining Cordic Algorithm and Fpga to Design Dual Core Fft Processor

Design of parallel FFT based on FPGA in the field of software radio

Design and implementation of high speed radix-4 FFT processor based on FPGA

Parallel FFT Implementation Based on Multi-Core DSPs

A Ubiquitous Machine Learning Accelerator With Automatic Parallelization on FPGA

A Novel Conflict-Free Parallel Memory Access Scheme for FFT Processors