eprintid: 10919 rev_number: 2 eprint_status: archive userid: 1 dir: disk0/00/01/09/19 datestamp: 2023-11-09 16:37:32 lastmod: 2023-11-09 16:37:32 status_changed: 2023-11-09 16:32:31 type: article metadata_visibility: show creators_name: Daneshpajouh, H. creators_name: Delisle, P. creators_name: Boisson, J.-C. creators_name: Krajecki, M. creators_name: Zakaria, N. title: Parallel batch self-organizing map on graphics processing unit using CUDA ispublished: pub keywords: Computer graphics; Computer graphics equipment; Conformal mapping; Program processors; Self organizing maps, Best matching units; Clustering; CUDA; GPGPU; Gpu parallelization; High dimensional datasets; Parallel SOM; Training algorithms, Graphics processing unit note: cited By 1; Conference of 4th Latin American Conference on High Performance Computing, CARLA 2017 ; Conference Date: 20 September 2017 Through 22 September 2017; Conference Code:209259 abstract: Batch Self-Organizing Map (Batch-SOM) is being successfully used for clustering and visualization of high-dimensional datasets in a wide variety of domains. Although the structure of its training algorithm has a high potential for parallelization, focus of the previous efforts has been on the original Step-wise SOM. This gap is due to the facts that Batch-SOM requires some extra precautions (specially in its initialization phase), and it took quite a while since its introduction that researchers affirmed the desirability of using it in practice over the Step-wise SOM. Hence, the purpose of this paper is to propose a GPU parallelization model and implementation for the Batch-SOM using CUDA. The most computationally expensive parts of its training algorithm (such as steps to compute distance between each data vector and neuron, and determining the Best Matching Unit based on minimum distance) are identified and mapped on GPU to be processed in parallel. The proposed implementation shown significant speedups of 11Ã� and 5Ã� compared to the sequential and parallel CPU implementations respectively. © Springer International Publishing AG 2018. date: 2018 publisher: Springer Verlag official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85040232044&doi=10.1007%2f978-3-319-73353-1_6&partnerID=40&md5=855c79f6bc9bbf3e845fb2ec81210fdc id_number: 10.1007/978-3-319-73353-1₆ full_text_status: none publication: Communications in Computer and Information Science volume: 796 pagerange: 87-100 refereed: TRUE isbn: 9783319733524 issn: 18650929 citation: Daneshpajouh, H. and Delisle, P. and Boisson, J.-C. and Krajecki, M. and Zakaria, N. (2018) Parallel batch self-organizing map on graphics processing unit using CUDA. Communications in Computer and Information Science, 796. pp. 87-100. ISSN 18650929