California State University, Northridge WordmarkOviatt Library WordmarkOviatt Library Catalog Wordmark
Author Suresh, Spoorthi, author.
Title High-throughput, lossless data compression and decompression on FPGAs / by Spoorthi Suresh.
Published [Northridge, California] : California State University, Northridge, 2012.
 Electronic Book  TA153 .Z953 2012 S87eb    ONLINE
Description 1 online resource (viii, 84 pages) : illustrations, color.
Content Type text
still image
Format online resource
File Characteristics text file PDF
Thesis M.S. California State University, Northridge 2012.
Bibliography Includes bibliographical references (page 41).
Summary Before writing data to a storage medium or transmitting across a transmission medium, lossless compression is often used. Storage space or transmission bandwidth is saved by compression; when the data is subsequently read a decompression operation is performed. Though this scheme has clear benefits, the execution time of compression and decompression is critical to its application in real-time systems. Software compression utilities are often slow, leading to degraded system performance. Hardware-based solutions, on the other hand, often drive large resource requirements and are not amenable to supporting future algorithmic changes. This thesis project presents a high-throughput, streaming, lossless compression algorithm and its efficient implementation on FPGAs. A peak throughput of 1GB/sec per engine, with a sustained overall measured throughput of 2.66GB/sec on a PCIe-based FPGA board with compression and decompression engines is provided by the proposed solution. An overall speedup of 13.6x over reference software implementation is represented by this result. With multiple engines running in parallel, the proposed design provides a path to potential speedups of up to two orders of magnitude. The achievable overall throughput is limited only by the available PCIe bus bandwidth in the current implementation.
Note Description based on online resource; title from PDF title page (viewed on June 04, 2012).
Subject Data compression (Computer science)
Field programmable gate arrays.
Local Subject Dissertations, Academic -- CSUN -- Engineering -- Electrical and Computer Engineering.
Alternate Title High-throughput, lossless data compression and decompression on field-programmable gate arrays
OCLC number 850466825