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

2 Citations (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

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'A Fine-grained parallel snappy decompressor for FPGAS using a relaxed execution model'. Together they form a unique fingerprint.

  • 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