ShuFFLE: Automated Framework for HArdware Accelerated Iterative Big Data Analysis

Simple item page
dc.contributor.advisorKoushanfar, Farinaz
dc.contributor.committeeMemberBaraniuk, Richard
dc.contributor.committeeMemberCavallaro, Joseph
dc.creatorMohammadgholi Songhori, Ebrahim
dc.date.accessioned2016-01-28T22:01:47Z
dc.date.available2016-01-28T22:01:47Z
dc.date.created2014-12
dc.date.issued2014-10-22
dc.date.submittedDecember 2014
dc.date.updated2016-01-28T22:01:47Z
dc.description.abstractThis thesis introduces ShuFFLE, a set of novel methodologies and tools for automated analysis and hardware acceleration of large and dense (non-sparse) Gram matrices. Such matrices arise in most contemporary data mining; they are hard to handle because of the complexity of known matrix transformation algorithms and the inseparability of non-sparse correlations. ShuFFLE learns the properties of the Gram matrices and their rank for each particular application domain. It then utilizes the underlying properties for reconfiguring accelerators that scalably operate on the data in that domain. The learning is based on new factorizations that work at the limit of the matrix rank to optimize the hardware implementation by minimizing the costly off-chip memory as well as I/O interactions. ShuFFLE also provides users with a new Application Programming Interface (API) to implement a customized iterative least squares solver for analyzing big and dense matrices in a scalable way. This API is readily integrated within the Xilinx Vivado High Level Synthesis tool to translate user's code to Hardware Description Language (HDL). As a case study, we implement Fast Iterative Shrinkage-Thresholding Algorithm (FISTA) as an l1 regularized least squares solver. Experimental results show that during FISTA computation using Field-Programmable Gate Array (FPGA) platform, ShuFFLE attains 1800x iteration speed improvement compared to the conventional solver and about 24x improvement compared to our factorized solver on a general purpose processor with SSE4 architecture for a Gram matrix with 4.6 billion non-zero elements.
dc.format.mimetypeapplication/pdf
dc.identifier.citationMohammadgholi Songhori, Ebrahim. "ShuFFLE: Automated Framework for HArdware Accelerated Iterative Big Data Analysis." (2014) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/88235">https://hdl.handle.net/1911/88235</a>.
dc.identifier.urihttps://hdl.handle.net/1911/88235
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectIterative Solver
dc.subjectLeast Squares
dc.subjectFPGAs
dc.subjectSparse Factorization
dc.subjectFISTA
dc.subjectHLS
dc.subjectDense Matrix
dc.subjectAPI
dc.titleShuFFLE: Automated Framework for HArdware Accelerated Iterative Big Data Analysis
dc.typeThesis
dc.type.materialText
thesis.degree.departmentElectrical and Computer Engineering
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
MOHAMMADGHOLISONGHORI-DOCUMENT-2014.pdf
Size:
1.2 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.86 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.62 KB
Format:
Plain Text
Description:
Download
Collections
Rice University Electronic Theses and Dissertations
ECE Theses and Dissertations