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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationProceedings - 27th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages1
ISBN (Electronic)9781728111315
DOIs
Publication statusPublished - 2019 Apr
Event27th Annual IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019 - San Diego, United States
Duration: 2019 Apr 282019 May 1

Publication series

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

Conference

Conference27th Annual IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2019
CountryUnited States
CitySan Diego
Period19/4/2819/5/1

Fingerprint

Data compression
Data communication systems
Field programmable gate arrays (FPGA)
Clocks
Throughput
Big data

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 = "4",
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",

}

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 proceedingConference 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

AN - SCOPUS:85068308520

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.

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