Design of a hardware accelerator for density based clustering applications

Jayaprakash Pisharath*, Alok Nidhi Choudhary

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations

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 languageEnglish (US)
Pages (from-to)101-106
Number of pages6
JournalProceedings of the International Conference on Application-Specific Systems, Architectures and Processors
StatePublished - Sep 26 2005
EventIEEE 16th International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2005 - Samos, Greece
Duration: Jul 23 2005Jul 25 2005

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Design of a hardware accelerator for density based clustering applications'. Together they form a unique fingerprint.

Cite this