Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Decode-efficient prefix codes for hierarchical memory models

Abstract: 

The cost of uncompressing (decoding) data can be prohibitive in certain real-time applications,
for example when predicting using compressed deep learning models. In many scenarios, it is
acceptable to sacrifice to some extent on compression in the interest of fast decoding. In this
work, we are interested in finding the prefix tree having the best decode time under the constraint
that the code length does not exceed a certain threshold for a natural class of algorithms under
the hierarchical memory model. We present an efficient optimal algorithm for this problem based
on a dynamic program that capitalizes on an interesting structure of the optimal solution

up
0 users have voted:

Paper Details

Authors:
Shashwat Banchhor , Rishikesh R. Gajjala , Yogish Sabharwal , and Sandeep Sen∗
Submitted On:
31 March 2020 - 11:39am
Short Link:
Type:
Poster
Event:
Session:
Posters
Document Year:
2020
Cite

Document Files

Decode-efficient_prefix_codes_for_hierarchical_memory_models.pdf

(71)

Subscribe

[1] Shashwat Banchhor , Rishikesh R. Gajjala , Yogish Sabharwal , and Sandeep Sen∗, "Decode-efficient prefix codes for hierarchical memory models", IEEE SigPort, 2020. [Online]. Available: http://sigport.org/5050. Accessed: Sep. 29, 2020.
@article{5050-20,
url = {http://sigport.org/5050},
author = {Shashwat Banchhor ; Rishikesh R. Gajjala ; Yogish Sabharwal ; and Sandeep Sen∗ },
publisher = {IEEE SigPort},
title = {Decode-efficient prefix codes for hierarchical memory models},
year = {2020} }
TY - EJOUR
T1 - Decode-efficient prefix codes for hierarchical memory models
AU - Shashwat Banchhor ; Rishikesh R. Gajjala ; Yogish Sabharwal ; and Sandeep Sen∗
PY - 2020
PB - IEEE SigPort
UR - http://sigport.org/5050
ER -
Shashwat Banchhor , Rishikesh R. Gajjala , Yogish Sabharwal , and Sandeep Sen∗. (2020). Decode-efficient prefix codes for hierarchical memory models. IEEE SigPort. http://sigport.org/5050
Shashwat Banchhor , Rishikesh R. Gajjala , Yogish Sabharwal , and Sandeep Sen∗, 2020. Decode-efficient prefix codes for hierarchical memory models. Available at: http://sigport.org/5050.
Shashwat Banchhor , Rishikesh R. Gajjala , Yogish Sabharwal , and Sandeep Sen∗. (2020). "Decode-efficient prefix codes for hierarchical memory models." Web.
1. Shashwat Banchhor , Rishikesh R. Gajjala , Yogish Sabharwal , and Sandeep Sen∗. Decode-efficient prefix codes for hierarchical memory models [Internet]. IEEE SigPort; 2020. Available from : http://sigport.org/5050