DP-Net: Dynamic Programming Guided Deep Neural Network Compression

03/21/2020
by   Dingcheng Yang, et al.
0

In this work, we propose an effective scheme (called DP-Net) for compressing the deep neural networks (DNNs). It includes a novel dynamic programming (DP) based algorithm to obtain the optimal solution of weight quantization and an optimization process to train a clustering-friendly DNN. Experiments showed that the DP-Net allows larger compression than the state-of-the-art counterparts while preserving accuracy. The largest 77X compression ratio on Wide ResNet is achieved by combining DP-Net with other compression techniques. Furthermore, the DP-Net is extended for compressing a robust DNN model with negligible accuracy loss. At last, a custom accelerator is designed on FPGA to speed up the inference computation with DP-Net.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/23/2021

Deep Policy Dynamic Programming for Vehicle Routing Problems

Routing problems are a class of combinatorial problems with many practic...
research
01/07/2019

Dynamic Programming for Discrete Memoryless Channel Quantization

In this paper, we present a general framework for applying dynamic progr...
research
06/19/2023

BNN-DP: Robustness Certification of Bayesian Neural Networks via Dynamic Programming

In this paper, we introduce BNN-DP, an efficient algorithmic framework f...
research
12/02/2018

End-to-end Learning of Convolutional Neural Net and Dynamic Programming for Left Ventricle Segmentation

Differentiable programming is able to combine different functions or pro...
research
12/07/2021

Scaling Structured Inference with Randomization

Deep discrete structured models have seen considerable progress recently...
research
08/05/2020

Solving Dynamic Programming Problem by Pipeline Implementation on GPU

In this paper, we show the effectiveness of a pipeline implementation of...
research
07/05/2021

Polymorphic dynamic programming by algebraic shortcut fusion

Dynamic programming (DP) is a broadly applicable algorithmic design para...

Please sign up or login with your details

Forgot password? Click here to reset