A Fine-grained parallel snappy decompressor for FPGAS using a relaxed execution model

Jian Fang; Jianyu Chen; Jinho Lee; Zaid Al-Ars; H. Peter Hofstee

doi:10.1109/FCCM.2019.00076

A Fine-grained parallel snappy decompressor for FPGAS using a relaxed execution model

Jian Fang, Jianyu Chen, Jinho Lee, Zaid Al-Ars, H. Peter Hofstee

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

Snappy is a widely used (de) compression algorithm in many big data applications. Such a data compression technique has been proven to be successful to save storage space and to reduce the amount of data transmission from/to storage devices. In this paper, we present a fine-grained parallel Snappy decompressor on FPGAs running under a relaxed execution model that addresses the following main challenges in existing solutions. First, existing designs either can only process one token per cycle or can process multiple tokens per cycle with low area efficiency and/or low clock frequency. Second, the high read-After-write data dependency during decompression introduces stalls which pull down the throughput.

Original language	English
Title of host publication	Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
Number of pages	1
ISBN (Electronic)	9781728111315
DOIs	https://doi.org/10.1109/FCCM.2019.00076
Publication status	Published - 2019 Apr
Event	27th Annual IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019 - San Diego, United States Duration: 2019 Apr 28 → 2019 May 1

Publication series

Name	Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019

Conference

Conference	27th Annual IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019
Country	United States
City	San Diego
Period	19/4/28 → 19/5/1

Fingerprint

All Science Journal Classification (ASJC) codes

Computer Science Applications
Hardware and Architecture

Cite this

Fang, J., Chen, J., Lee, J., Al-Ars, Z., & Hofstee, H. P. (2019). A Fine-grained parallel snappy decompressor for FPGAS using a relaxed execution model. In Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019 [8735518] (Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/FCCM.2019.00076

Fang, Jian ; Chen, Jianyu ; Lee, Jinho ; Al-Ars, Zaid ; Hofstee, H. Peter. / A Fine-grained parallel snappy decompressor for FPGAS using a relaxed execution model. Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019).

@inproceedings{f8a045d39ff746b78bccb003eaa9be7c,

title = "A Fine-grained parallel snappy decompressor for FPGAS using a relaxed execution model",

abstract = "Snappy is a widely used (de) compression algorithm in many big data applications. Such a data compression technique has been proven to be successful to save storage space and to reduce the amount of data transmission from/to storage devices. In this paper, we present a fine-grained parallel Snappy decompressor on FPGAs running under a relaxed execution model that addresses the following main challenges in existing solutions. First, existing designs either can only process one token per cycle or can process multiple tokens per cycle with low area efficiency and/or low clock frequency. Second, the high read-After-write data dependency during decompression introduces stalls which pull down the throughput.",

author = "Jian Fang and Jianyu Chen and Jinho Lee and Zaid Al-Ars and Hofstee, {H. Peter}",

year = "2019",

month = apr,

doi = "10.1109/FCCM.2019.00076",

language = "English",

series = "Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019",

address = "United States",

note = "27th Annual IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019 ; Conference date: 28-04-2019 Through 01-05-2019",

}

Fang, J, Chen, J, Lee, J, Al-Ars, Z & Hofstee, HP 2019, A Fine-grained parallel snappy decompressor for FPGAS using a relaxed execution model. in Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019., 8735518, Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019, Institute of Electrical and Electronics Engineers Inc., 27th Annual IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019, San Diego, United States, 19/4/28. https://doi.org/10.1109/FCCM.2019.00076

A Fine-grained parallel snappy decompressor for FPGAS using a relaxed execution model. / Fang, Jian; Chen, Jianyu; Lee, Jinho; Al-Ars, Zaid; Hofstee, H. Peter.

Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8735518 (Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A Fine-grained parallel snappy decompressor for FPGAS using a relaxed execution model

AU - Fang, Jian

AU - Chen, Jianyu

AU - Lee, Jinho

AU - Al-Ars, Zaid

AU - Hofstee, H. Peter

PY - 2019/4

Y1 - 2019/4

N2 - Snappy is a widely used (de) compression algorithm in many big data applications. Such a data compression technique has been proven to be successful to save storage space and to reduce the amount of data transmission from/to storage devices. In this paper, we present a fine-grained parallel Snappy decompressor on FPGAs running under a relaxed execution model that addresses the following main challenges in existing solutions. First, existing designs either can only process one token per cycle or can process multiple tokens per cycle with low area efficiency and/or low clock frequency. Second, the high read-After-write data dependency during decompression introduces stalls which pull down the throughput.

AB - Snappy is a widely used (de) compression algorithm in many big data applications. Such a data compression technique has been proven to be successful to save storage space and to reduce the amount of data transmission from/to storage devices. In this paper, we present a fine-grained parallel Snappy decompressor on FPGAs running under a relaxed execution model that addresses the following main challenges in existing solutions. First, existing designs either can only process one token per cycle or can process multiple tokens per cycle with low area efficiency and/or low clock frequency. Second, the high read-After-write data dependency during decompression introduces stalls which pull down the throughput.

UR - http://www.scopus.com/inward/record.url?scp=85068308520&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85068308520&partnerID=8YFLogxK

U2 - 10.1109/FCCM.2019.00076

DO - 10.1109/FCCM.2019.00076

M3 - Conference contribution

T3 - Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019

BT - Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 27th Annual IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019

Y2 - 28 April 2019 through 1 May 2019

ER -

Fang J, Chen J, Lee J, Al-Ars Z, Hofstee HP. A Fine-grained parallel snappy decompressor for FPGAS using a relaxed execution model. In Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8735518. (Proceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019). https://doi.org/10.1109/FCCM.2019.00076

Access to Document

10.1109/FCCM.2019.00076