Hardware acceleration of NetApp virtual tape library deduplication algorithm
Name
417884787-MIT.pdf
Description
Full printable version
Size
21.41 MB
Format
Adobe PDF
Checksum (MD5)
e0d3f2072e55df46bd275a658385719d
Author(s)
Wibowo, Amy Ancilla
Advisor(s)
Scott Westbrook and Christopher J. Terman.
Date Issued
2008
Publisher
Massachusetts Institute of Technology
Abstract
In this thesis, I implemented an FPGA version of an algorithm used in the deduplication of backup storage data, to compare its performance to a software implementation of the algorithm. This algorithm flags sections of data with identifiers called "anchors". "Anchors" can be compared across versions of backup data, and if "anchors" are identical, sections of data are unchanged with high probability and might not have to be re-written to the backup disk. I also designed and implemented the environment by which this algorithm would communicate with a host computer. This environment can also easily be adapted for the acceleration of other shifting window algorithms. I tested the algorithm in simulation to verify its results as well as to estimate the speed at which the algorithm could process data.
Description
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008.
Includes bibliographical references (p. 49).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
M.I.T. theses are protected by
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
Persistent DSpace Link
