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.

RF-RISA: A novel flexible random forest accelerator based on FPGA

An Efficient FPGA-based Accelerator for Deep Forest

FDRA: A Framework for a Dynamically Reconfigurable Accelerator Supporting Multi-Level Parallelism

Deep random forest with ferroelectric analog content addressable memory

A Ubiquitous Machine Learning Accelerator With Automatic Parallelization on FPGA

Design optimization for high-performance computing using FPGA

FiC-RNN: A Multi-FPGA Acceleration Framework for Deep Recurrent Neural Networks

WooKong: A Ubiquitous Accelerator for Recommendation Algorithms with Custom Instruction Sets on FPGA

DRAF: A Low-Power DRAM-Based Reconfigurable Acceleration Fabric

An Efficient FPGA Accelerator Optimized for High Throughput Sparse CNN Inference.

Fpmr: Map Reduce Framework on Fpga A Case Study of Rankboost Acceleration

A Case Study of Accelerating Apache Spark with FPGA.

An OpenCL-Based FPGA Accelerator for Faster R-CNN

A flexible dataflow CNN accelerator on FPGA

FPGA-based Block Minifloat Training Accelerator for a Time Series Prediction Network

Acceleration of FFT Algorithm Based on Reconfigurable Computing Architecture

A Deep Learning Prediction Process Accelerator Based FPGA

Towards On-Board SAR Processing with FPGA Accelerators and a PCIe Interface

An FPGA Based Accelerator for Clustering Algorithms With Custom Instructions

CFU Playground: Full-Stack Open-Source Framework for Tiny Machine Learning (tinyML) Acceleration on FPGAs