Towards Algorithm Transformation for Temporal Data Mining on GPU

dc.contributor.authorPonce, Sean Philipen
dc.contributor.committeechairCao, Yongen
dc.contributor.committeememberFeng, Wu-chunen
dc.contributor.committeememberRamakrishnan, Narenen
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:42:53Zen
dc.date.adate2009-08-18en
dc.date.available2014-03-14T20:42:53Zen
dc.date.issued2009-07-07en
dc.date.rdate2009-08-18en
dc.date.sdate2009-08-06en
dc.description.abstractData Mining allows one to analyze large amounts of data. With increasing amounts of data being collected, more computing power is needed to mine these larger and larger sums of data. The GPU is an excellent piece of hardware with a compelling price to performance ratio and has rapidly risen in popularity. However, this increase in speed comes at a cost. The GPU's architecture executes non-data parallel code with either marginal speedup or even slowdown. The type of data mining we examine, temporal data mining, uses a ¯nite state machine (FSM), which is non-data parallel. We contribute the concept of algorithm transformation for increasing the data parallelism of an algorithm. We apply the algorithm transformation process to the problem of temporal data mining which solves the same problem as the FSM-based algorithm, but is data parallel. The new GPU implementation shows a 6x speedup over the best CPU implementation and 11x speedup over a previous GPU implementation.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-08062009-133358en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-08062009-133358/en
dc.identifier.urihttp://hdl.handle.net/10919/34387en
dc.publisherVirginia Techen
dc.relation.haspartponce-thesis.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectCUDAen
dc.subjectGPGPUen
dc.subjecttemporal data miningen
dc.titleTowards Algorithm Transformation for Temporal Data Mining on GPUen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ponce-thesis.pdf
Size:
606.55 KB
Format:
Adobe Portable Document Format
Collections