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.

Hardware Acceleration with Pipelined Adder for Support Vector Machine Classifier

MapReduce-based scalable architecture for implementing SVM in hardware

A Scalable Hardware Implementation of the Support Vector Machine

Scalable SVM Processor and Its Application to Nonlinear Channel Equalization

A Parallel and Scalable Digital Architecture for Training Support Vector Machines

A Low Latency High Throughput Multiply-accumulator Unit for Float Point and Integer

An Energy-Efficient Parallel VLSI Architecture for SVM Classification

An Exploration Framework for Efficient High-Level Synthesis of Support Vector Machines: Case Study on ECG Arrhythmia Detection for Xilinx Zynq SoC

Instruction Set Extension and Hardware Acceleration for SVM Application Toward a Vector Processor.

Pipelined Architecture Design of H.264/AVC CABAC Real-Time Decoding

A Novel Fully Hardware-Implemented SVD Solver Based on Ultra-Parallel BCV Jacobi Algorithm

A Ubiquitous Machine Learning Accelerator With Automatic Parallelization on FPGA

A High-Performance VLSI Architecture for CABAC Decoding in H.264/AVC

A configurable SVM hardware accelerator for embedded systems

Implementing a SoC-FPGA Based Acceleration System for On-Board SVM Training for Robotic Transtibial Prostheses.

SIMDive: Approximate SIMD Soft Multiplier-Divider for FPGAs with Tunable Accuracy

Esspmv: an Embedded-FPGA-based Hardware Accelerator for Symmetric Sparse Matrix-Vector Multiplication.

A Hardware-Efficient ADMM-Based SVM Training Algorithm for Edge Computing

Reduced-Precision Floating-Point Arithmetic in Systolic Arrays with Skewed Pipelines

A Hardware Accelerator for Standard Convolution and Depthwise Convolution

An Automatic Mixed Software Hardware Pipeline Builder for CPU-FPGA Platforms