• Home
  • Search
  • Logic Shrinkage: Learned Connectivity Sparsification for LUT-Based Neural Networks
  • Open Access IconOpen Access
  • Cite Icon3
  • https://doi.org/10.1145/3583075Copy DOI Icon

Logic Shrinkage: Learned Connectivity Sparsification for LUT-Based Neural Networks

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Field-programmable gate array (FPGA)–specific deep neural network (DNN) architectures using native lookup tables (LUTs) as independently trainable inference operators have been shown to achieve favorable area-accuracy and energy-accuracy trade-offs. The first work in this area, LUTNet, exhibited state-of-the-art performance for standard DNN benchmarks. In this article, we propose the learned optimization of such LUT-based topologies, resulting in higher-efficiency designs than via the direct use of off-the-shelf, hand-designed networks. Existing implementations of this class of architecture require the manual specification of the number of inputs per LUT, K . Choosing appropriate K a priori is challenging. Doing so at even high granularity, for example, per layer, is a time-consuming and error-prone process that leaves FPGAs’ spatial flexibility underexploited. Furthermore, prior works see LUT inputs connected randomly, which does not guarantee a good choice of network topology. To address these issues, we propose logic shrinkage , a fine-grained netlist pruning methodology enabling K to be automatically learned for every LUT in a neural network targeted for FPGA inference. By removing LUT inputs determined to be of low importance, our method increases the efficiency of the resultant accelerators. Our GPU-friendly solution to LUT input removal is capable of processing large topologies during their training with negligible slowdown. With logic shrinkage, we improve the area and energy efficiency of the best-performing LUTNet implementation of the CNV network classifying CIFAR-10 by 1.54× and 1.31×, respectively, while matching its accuracy. This implementation also reaches 2.71× the area efficiency of an equally accurate, heavily pruned binary neural network (BNN). On ImageNet, with the Bi-Real Net architecture, employment of logic shrinkage results in a post-synthesis area reduction of 2.67× vs. LUTNet, allowing for implementation that was previously impossible on today’s largest FPGAs. We validate the benefits of logic shrinkage in the context of real application deployment by implementing a face mask detection DNN using a BNN, LUTNet, and logic-shrunk layers. Our results show that logic shrinkage results in area gains versus LUTNet (up to 1.20×) and equally pruned BNNs (up to 1.08×), along with accuracy improvements.

Similar Papers
  • Conference Article

Tree-Structured Binary Neural Networks

  • Jun 09, 2021
  • Ayse Serbetci +1
  • Conference Article
  • Citations3

Stochastic weights binary neural networks on FPGA

  • May 01, 2018
  • Yasushi Fukuda +1
  • Research Article
  • Citations248

Survey on Deep Neural Networks in Speech and Vision Systems

  • Jul 26, 2020
  • Neurocomputing
  • M Alam +4
  • Conference Article

Binarized Neural Network Acceleration with Field Programmable Gate Array and Its Application in Robot Vision

  • Oct 12, 2021
  • Po-Chiang Lin +1
  • Book Chapter
  • Citations1

Handwritten Digit Recognition Using Very Deep Convolutional Neural Network

  • Jan 01, 2022
  • M Dhilsath Fathima +2
  • Conference Article
  • Citations1

An Energy and Memory Efficient Speaker Verification System Based on Binary Neural Networks

  • Jan 10, 2023
  • Yuan Lei +3
  • Conference Article
  • Citations7

MajorityNets: BNNs Utilising Approximate Popcount for Improved Efficiency

  • Dec 01, 2019
  • Seyedramin Rasoulinezhad +5
  • Research Article
  • Citations9

An efficient GPU-accelerated inference engine for binary neural network on mobile phones

  • May 15, 2021
  • Journal of Systems Architecture
  • Shengyu He +5
  • Research Article

FPGA‐Based Deep Neural Network Implementation for Handwritten Digit Recognition

  • Jan 01, 2025
  • Advances in Multimedia
  • Matej Štajnbrikner +3
  • Research Article
  • Citations6

Research and implementation of a fabric printing detection system based on a field programmable gate array and deep neural network

  • Sep 27, 2021
  • Textile Research Journal
  • Feng Li +1
  • Research Article

Optimization strategies for neural network deployment on FPGA: An energy-efficient real-time face detection use case

  • Sep 01, 2025
  • Internet of Things
  • Mhd Rashed Al Koutayni +2
  • Research Article
  • Citations29

Optimizing Neural Networks for Efficient FPGA Implementation: A Survey

  • Jan 11, 2021
  • Archives of Computational Methods in Engineering
  • Riadh Ayachi +2
  • Research Article
  • Citations2

Mechanical fault diagnosis method based on binary neural network with adaptive depth-to-width ratio

  • Mar 20, 2025
  • Measurement Science and Technology
  • Chenyu Liu +4
  • Research Article
  • Citations22

Neural Synaptic Plasticity-Inspired Computing: A High Computing Efficient Deep Convolutional Neural Network Accelerator

  • Dec 21, 2020
  • IEEE Transactions on Circuits and Systems I: Regular Papers
  • Zihan Xia +4
  • Research Article
  • Citations24

A Short Review of Deep Learning Neural Networks in Protein Structure Prediction Problems

  • Jan 01, 2015
  • Advanced Techniques in Biology & Medicine
  • Kuldip Paliwal +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.