Ozdogan, CemYildirim, Ahmet Artu01. Çankaya Üniversitesi09. Rektörlük09.01. Ortak Dersler Bölümü2016-06-222025-09-182016-06-222025-09-182011Yıldırım, A.A., Özdoğan, C. (2011). Parallel wavelet-based clustering algorithm on GPUs using CUDA. World Conference on Information Technology-Procedia Computer Science, 396-400. http://dx.doi.org/10.1016/j.procs.2010.12.0661877-0509https://doi.org/10.1016/j.procs.2010.12.066https://hdl.handle.net/123456789/12299Yildirim, Ahmet Artu/0000-0001-6555-765X; Ozdogan, Cem/0000-0002-9644-0013There has been a substantial interest in scientific and engineering computing community to speed up the CPU-intensive tasks on graphical processing units (GPUs) with the development of many-core GPUs as having very large memory bandwidth and computational power. Cluster analysis is a widely used technique for grouping a set of objects into classes of "similar" objects and commonly used in many fields such as data mining, bioinformatics and pattern recognition. WaveCluster defines the notion of cluster as a dense region consisting of connected components in the transformed feature space. In this study, we present the implementation of WaveCluster algorithm as a novel clustering approach based on wavelet transform to GPU level parallelization and investigate the parallel performance for very large spatial datasets. The CUDA implementations of two main sub-algorithms of WaveCluster approach; namely extraction of low-frequency component from the signal using wavelet transform and connected component labeling are presented. Then, the corresponding performance evaluations are reported for each sub-algorithm. Divide and conquer approach is followed on the implementation of wavelet transform and multi-pass sliding window approach on the implementation of connected component labeling. The maximum achieved speedup is found in kernel as 107x in the computation of extraction of the low-frequency component and 6x in the computation of connected component labeling with respect to the sequential algorithms running on the CPU. (C) 2010 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of the Guest Editor.eninfo:eu-repo/semantics/openAccessGpu ComputingCudaCluster AnalysisWavecluster AlgorithmConference Object10.1016/j.procs.2010.12.0662-s2.0-79952511618