Abstract
Data mining is beginning to be widely used in various application fields. Density based clustering algorithms perform data mining by grouping high-density regions of points to form clusters. In recent years, the data sizes and the problem complexity of this algorithm have increased significantly leading to slower execution of the applications. Faster engines that perform the application tasks quickly and efficiently are the need of the hour. In this paper, we propose a hardware accelerator for density based clustering applications. This accelerator improves the execution speed of the core kernels of this application, which include density calculation and the migration of points to denser regions. We show that this accelerator, when integrated with general purpose processors, speed up the kernel execution times by atleast 300X.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 101-106 |
| Number of pages | 6 |
| Journal | Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors |
| State | Published - Sep 26 2005 |
| Event | IEEE 16th International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2005 - Samos, Greece Duration: Jul 23 2005 → Jul 25 2005 |
ASJC Scopus subject areas
- Hardware and Architecture
- Computer Networks and Communications