Abstract:Multi-head self-attention (attention mechanism) has been employed in a variety of fields such as machine translation, language modeling, and image processing due to its superiority in feature extraction and sequential data analysis. This is benefited from a large number of parameters and sophisticated model architecture behind the attention mechanism. To efficiently deploy attention mechanism on resource-constrained devices, existing works propose to reduce the model size by building a customized smaller model or compressing a big standard model. A customized smaller model is usually optimized for the specific task and needs effort in model parameters exploration. Model compression reduces model size without hurting the model architecture robustness, which can be efficiently applied to different tasks. The compressed weights in the model are usually regularly shaped (e.g. rectangle) but the dimension sizes vary (e.g. differs in rectangle height and width). Such compressed attention mechanism can be efficiently deployed on CPU/GPU platforms as their memory and computing resources can be flexibly assigned with demand. However, for Field Programmable Gate Arrays (FPGAs), the data buffer allocation and computing kernel are fixed at run time to achieve maximum energy efficiency. After compression, weights are much smaller and different in size, which leads to inefficient utilization of FPGA on-chip buffer. Moreover, the different weight heights and widths may lead to inefficient FPGA computing kernel execution. Due to the large number of weights in the attention mechanism, building a unique buffer and computing kernel for each compressed weight on FPGA is not feasible. In this work, we jointly consider the compression impact on buffer allocation and the required computing kernel during the attention mechanism compressing. A novel structural pruning method with memory footprint awareness is proposed and the associated accelerator on FPGA is designed. The experimental results show that our work can compress Transformer (an attention mechanism based model) by 95x. The developed accelerator can fully utilize the FPGA resource, processing the sparse attention mechanism with the run-time throughput performance of 1.87 Tops in ZCU102 FPGA.

Improved Synthesis of Compressor Trees on FPGAs in High-Level Synthesis

High Quality Multiplier Design Based on Improved Circuits

High-Efficiency Compressor Trees for Latest AMD FPGAs

Bit-Level Optimization For High-Level Synthesis And Fpga-Based Acceleration

Bit-Level Transformation and Optimization for Hardware Synthesis of Algorithmic Descriptions

Optimizing Implementation of Gaussian Filter Based on Field Programmable Gate Array

LUXOR: An FPGA Logic Cell Architecture for Efficient Compressor Tree Implementations

FPGA-Accelerated Compactions for LSM-based Key-Value Store.

A Three Class Pipeline Wallace Tree Compressor Hardware Design

Algorithm-hardware Co-design of Attention Mechanism on FPGA Devices

Learning from the Past: Efficient High-level Synthesis Design Space Exploration for FPGAs

Optimizing FPGA Logic Block Architectures for Arithmetic

A Novel FPGA-Based High Throughput Accelerator For Binary Search Trees

Reinforcement Learning-Driven Bit-Width Optimization for the High-Level Synthesis of Transformer Designs on Field-Programmable Gate Arrays

Fpga Bitstream Compression and Decompression Based on Lz77 Algorithm and Bmc Technique

Automatic Adder Tree Re-Synthesis Tool for Digital Compute-in-Memory Low-Power Optimization

Performance-driven Fpga Synthesis for Sequential Circuits

A Survey on Performance Optimization of High-Level Synthesis Tools

FPGA bitstream compression and decompression using LZ and golomb coding (abstract only).

Compressor Tree Based Processing Element Optimization in Propagate Partial SAD Architecture.

Field Programmable Gate Array Prototyping of End-Around Carry Parallel Prefix Tree Architectures