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 for the Banded Smith-Waterman Algorithm with the Cycled Systolic Array

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

Implementation of the Smith-Waterman Algorithm on a Reconfigurable Supercomputing Platform

HMMer accelerating system based on systolic array

Accelerating the Next Generation Long Read Mapping with the FPGA-Based System

GPU Accelerated Biological Sequence Alignment

Acceleration of the long read mapping on a PC-FPGA architecture (abstract only).

GenServ: Genome Sequencing Services on Scalable Energy Efficient Accelerators

A FPGA-Based High Performance Acceleration Platform for the Next Generation Long Read Mapping

Accelerating string set matching in FPGA hardware for bioinformatics research

Accelerating Biological Sequence Alignment Algorithm on GPU with CUDA

Generating Systolic Array Accelerators with Reusable Blocks

FPGA Implementation of Systolic Array for Modular Multiplication Using a Fine-grained Approach

A Ubiquitous Machine Learning Accelerator With Automatic Parallelization on FPGA

Mega-base Biological Sequence Alignment Targeting OpenCL Architecture

Optimizing FPGA-based Accelerator Design for Large-Scale Molecular Similarity Search

FPGA accelerator for protein secondary structure prediction based on the GOR algorithm

Accelerating massive short reads mapping for next generation sequencing (abstract only).

Hardware Thread Accelerating Method Based on CPU/FPGA Hybrid Architecture

Addressing the issue of processing element under-utilization in general-purpose systolic deep learning accelerators

SAKMA: Specialized FPGA-Based Accelerator Architecture for Data-Intensive K-Means Algorithms