Loading...
Please wait, while we are loading the content...
Similar Documents
Data-Intensive Document Clustering on GPU Clusters ✩,✩✩
| Content Provider | Semantic Scholar |
|---|---|
| Author | Zhang, Yongpeng Mueller, Frank Cui, Xiaohui Potok, Thomas E. |
| Copyright Year | 2010 |
| Abstract | Document clustering is a central method to mine massive amounts of data. Due to the explosion of raw documents generated on the Internet and the necessity to analyze them efficiently in various intelligent information system s, clustering techniques have reached their limitations on single processors. Instead of single processors, generalpurpose multi-core chips are increasingly deployed in response to diminishing returns in single processor speedup due to the frequency wall, but multi-core benefits only provide linear speedups while the number of documents in the Internet grows exponentially. Accelerating hardware devices represent a novel promise for improving the performance for data-intensive problems such as document clustering. They offer more radical designs with a higher level of parallelism but adapt ation to novel programming environments. In this paper, we assess the benefits of exploiting the comput ational power of Graphics Processing Units (GPUs) to study two fundamental problems in document mining, namely TF-IDF (Term Frequency-Inverse Document Frequency) and document clustering. We transform traditional algorithms into accelerated parallel counterparts that can be efficiently executed on many-core GPU ar chitectures. We assess our implementations on various platforms ranging from stand-alone GPU desktops to Beowulf-like clusters equipped with contemporary GPU cards. We observe at least one order of magnitude speedups over CPU-only desktops and clusters. This demonstrates the potential of exploiting GPU clusters to efficiently solv e massive document mining problems. Such speedups combined with the scalability potential and accelerator-based parallelization are unique in the domain of document-based data mining, to the best of our knowledge. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://moss.csc.ncsu.edu/~mueller/ftp/pub/mueller/papers/jpdc10.pdf |
| Alternate Webpage(s) | http://cda.ornl.gov/publications_2011/Publication%2023141_Cui.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
