loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05)
Design of a Hardware Accelerator for Density Based Clustering Applications
Samos, Greece
July 23-July 25
ISBN: 0-7695-2407-9
Jayaprakash Pisharath, Dept. of Electrical and Computer Engineering Northwestern University Evanston IL USA
Alok Choudhary, Dept. of Electrical and Computer Engineering Northwestern University Evanston IL USA

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.

Citation:
Jayaprakash Pisharath, Alok Choudhary, "Design of a Hardware Accelerator for Density Based Clustering Applications," asap, pp.101-106, 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.