Abstract
Analyzing and clustering large scale data set is a complex problem. One explored method of solving this problem borrows from nature, imitating the flocking behavior of birds. One limitation of this method of data clustering is its complexity O(n2). As the number of data and feature dimensions grows, it becomes increasingly difficult to generate results in a reasonable amount of time. In the last few years, the graphics processing unit (GPU) has received attention for its ability to solve highly-parallel and semiparallel problems much faster than the traditional sequential processor. In this paper, we have conducted research to exploit this architecture and apply its strengths to the flocking based high dimension data clustering problem. Using the CUDA platform from NVIDIA, we developed a Multiple Species Data Flocking implementation to be run on the NVIDIA GPU. Performance gains ranged from 30 to 60 times improvement of the GPU over the 3GHz CPU implementation.
Original language | English |
---|---|
Pages (from-to) | 1736-1741 |
Number of pages | 6 |
Journal | Future Generation Computer Systems |
Volume | 29 |
Issue number | 7 |
DOIs | |
State | Published - Sep 2013 |
Funding
This work was funded in part by the Lockheed Martin Corporation Shared Vision program and Oak Ridge National Laboratory LDRD Seed Money fund . The views and conclusions contained in this document are those of the authors. This manuscript has been authored by UT-Battelle, LLC, under contract DEAC05-00OR22725 with the US Department of Energy. Dr. Xiaohui Cui is the faculty of the NYIT computer science department and the staff scientist of Oak Ridge National Laboratory of Department of Energy. His research interests include swarm intelligence, GPU computing, agent based modeling and simulation, cyber security, GIS and transportation, emergent behavior, complex system, high performance computing, social computing, and information retrieval. His research programs have been supported by Office of Navy Research, Department of Homeland Security, Defense Threat Reduction Agency, Department of Energy and Lockheed Martin Company. He and his researches have been reported by MSNBC, New Scientist magazine etc. In 2008 and 2009, he received the Department of Energy Outstanding Mentor Award andthe Significant Event Award.
Keywords
- CUDA
- Data clustering
- GPU
- Swarm intelligence