A Hardware Implementation of the Snappy Compression Algorithm

A Hardware Implementation of the Snappy Compression Algorithm

Kyle Kovacs

Electrical Engineering and Computer Sciences University of California at Berkeley

Technical Report No. UCB/EECS-2019-85

May 18, 2019

Copyright ? 2019, by the author(s). All rights reserved.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission.

Acknowledgement

I want to especially thank Yue Dai for working closely with me on writing the RTL for the compression accelerator. This was made possible in part by her hard work. I also greatly thank Adam Izraelevitz for being a mentor, friend, and role model to me throughout my time as a grad student at Berkeley. Vighnesh Iyer and Paul Rigge provided a lot of needed assistance early on in the course of the project, and I am thankful for their help. The members of the ADEPT lab Chick Markley, Alon Amid, Nathan Pemberton, Brendan Sweeney, David Bruns-Smith, Jim Lawson, Howard Mao, Edward Wang, Sagar Karandikar, David Biancolin, and Richard Lin were also instrumental in assisting me with learning how to use various tools and software quirks. Thanks to all those listed here and others for supporting me.

A Hardware Implementation of the Snappy Compression Algorithm

by Kyle Kovacs

A thesis submitted in partial satisfaction of the requirements for the degree of Master of Science in

Electrical Engineering and Computer Sciences in the

Graduate Division of the

University of California, Berkeley

Committee in charge: Krste Asanovi?c, Chair

Borivoje Nikolic

Spring 2019

The thesis of Kyle Kovacs, titled A Hardware Implementation of the Snappy Compression Algorithm, is approved:

Chair

Date Date

University of California, Berkeley

A Hardware Implementation of the Snappy Compression Algorithm

Copyright 2019 by

Kyle Kovacs

 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download