A multi-signal variant for the GPU-based parallelization of growing self-organizing networks

DOI10.1007/978-3-319-03500-0_6zbMATH Open1411.94022arXiv1503.08294OpenAlexW2120895164MaRDI QIDQ5223317FDOQ5223317

Authors: Giacomo Parigi, Angelo Stramieri, Danilo Pau, Marco Piastra 

Publication date: 17 July 2019

Published in: Informatics in Control, Automation and Robotics (Search for Journal in Brave)

Abstract: Among the many possible approaches for the parallelization of self-organizing networks, and in particular of growing self-organizing networks, perhaps the most common one is producing an optimized, parallel implementation of the standard sequential algorithms reported in the literature. In this paper we explore an alternative approach, based on a new algorithm variant specifically designed to match the features of the large-scale, fine-grained parallelism of GPUs, in which multiple input signals are processed at once. Comparative tests have been performed, using both parallel and sequential implementations of the new algorithm variant, in particular for a growing self-organizing network that reconstructs surfaces from point clouds. The experimental results show that this approach allows harnessing in a more effective way the intrinsic parallelism that the self-organizing networks algorithms seem intuitively to suggest, obtaining better performances even with networks of smaller size.

Full work available at URL: https://arxiv.org/abs/1503.08294

Recommendations

• ParaGro: a learning algorithm for growing parallel self-organizing maps with any input/output dimensions
• Parallel implementations of self-organizing maps
• A parallel general implementation of Kohonen's self-organizing map algorithm: performance and scalability
• Parallelizing the self-organizing feature map on multiprocessor systems
• Parallelization of artificial immune systems using a massive parallel approach via modern GPUs.

zbMATH Keywords

parallelismtopology preservationgraphics processing unitsurface reconstructiongrowing self-organizing networks

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Large-scale systems (93A15)

Cites Work

• Geometry and topology for mesh generation
• Title not available (Why is that?)
• Self-organizing maps.
• Surface reconstruction by Voronoi filtering
• Self-organizing adaptive map: autonomous learning of curves and surfaces from point samples

Uses Software

• CUDA
• OpenCL

This page was built for publication: A multi-signal variant for the GPU-based parallelization of growing self-organizing networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5223317)