Evaluation of Fermi Features for Data Mining Algorithms
| Main Author: | |
|---|---|
| Language: | English |
| Published: |
The Ohio State University / OhioLINK
2011
|
| Subjects: | |
| Online Access: | http://rave.ohiolink.edu/etdc/view?acc_num=osu1308254873 |
| id |
ndltd-OhioLink-oai-etd.ohiolink.edu-osu1308254873 |
|---|---|
| record_format |
oai_dc |
| spelling |
ndltd-OhioLink-oai-etd.ohiolink.edu-osu13082548732021-08-03T06:03:15Z Evaluation of Fermi Features for Data Mining Algorithms Muralidharan, Sinduja Computer Science <p>A recent development in High Performance Computing is the availability of NVIDIA's Fermi or the 20-series GPUs. These offer features such as inbuilt atomic double precision support and increased shared memory. This thesis focuses on optimizing andevaluating the new features offered by the Fermi series GPUs for data mining algorithms involving reductions.</p><p>Using three data mining applications namely K-Means clustering, Principal Component Analysis(PCA) and k-nearest neighbor search(kNN), three approaches for parallelization were used. These were the full replication, the locking scheme and the hybrid scheme-a trade o between replication and locking. Experiments were conducted to evaluate the performance of these algorithms with the new inbuilt atomic floating point support. In addition, the effect of increased shared memory was tested on the full replication approach for sufficiently small reduction objects. Finally, several hybrid versions of the application were created to determine the optimal configuration for the new features. We show how the hybrid approach outperforms the other two but for smaller object sizes, the full replication in shared memory has the bestperformance.</p> 2011-09-12 English text The Ohio State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=osu1308254873 http://rave.ohiolink.edu/etdc/view?acc_num=osu1308254873 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws. |
| collection |
NDLTD |
| language |
English |
| sources |
NDLTD |
| topic |
Computer Science |
| spellingShingle |
Computer Science Muralidharan, Sinduja Evaluation of Fermi Features for Data Mining Algorithms |
| author |
Muralidharan, Sinduja |
| author_facet |
Muralidharan, Sinduja |
| author_sort |
Muralidharan, Sinduja |
| title |
Evaluation of Fermi Features for Data Mining Algorithms |
| title_short |
Evaluation of Fermi Features for Data Mining Algorithms |
| title_full |
Evaluation of Fermi Features for Data Mining Algorithms |
| title_fullStr |
Evaluation of Fermi Features for Data Mining Algorithms |
| title_full_unstemmed |
Evaluation of Fermi Features for Data Mining Algorithms |
| title_sort |
evaluation of fermi features for data mining algorithms |
| publisher |
The Ohio State University / OhioLINK |
| publishDate |
2011 |
| url |
http://rave.ohiolink.edu/etdc/view?acc_num=osu1308254873 |
| work_keys_str_mv |
AT muralidharansinduja evaluationoffermifeaturesfordataminingalgorithms |
| _version_ |
1719430099827163136 |