GPU-based Parallel Implementation of a Growing Self-organizing Network

Giacomo Parigi, Angelo Stramieri, Danilo Pau, Marco Piastra

2012

Abstract

Self-organizing systems are characterized by an inherently local behavior, as their configuration is almost exclusively determined by the union of the states of each of the units composing the system. Moreover, all state changes are mutually independent and governed by the same laws. In this work we study the parallel implementation of a specific subset of this broader family, namely that of growing self-organizing networks, in relation to parallel computing hardware devices based on Graphic Processing Units (GPUs), which are increasingly gaining popularity due to their favourable cost/performance ratio. In order to do so, we first define a new version of the standard, sequential algorithm, where the intrinsic parallelism of the execution is made more explicit and then we perform comparative experiments with the standard algorithm, together with an optimized variant of the latter, where an hash index is used for speed. Our experiments demonstrates that the parallel version outperforms both variants of the sequential algorithm but also reveals a few interesting differences in the overall behavior of the system, that might be relevant for further investigations.

Paper Citation

in Harvard Style

Parigi G., Stramieri A., Pau D. and Piastra M. (2012). GPU-based Parallel Implementation of a Growing Self-organizing Network . In Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ANNIIP, (ICINCO 2012) ISBN 978-989-8565-21-1, pages 633-643. DOI: 10.5220/0004133806330643

in Bibtex Style

@conference{anniip12,
author={Giacomo Parigi and Angelo Stramieri and Danilo Pau and Marco Piastra},
title={GPU-based Parallel Implementation of a Growing Self-organizing Network},
booktitle={Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ANNIIP, (ICINCO 2012)},
year={2012},
pages={633-643},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004133806330643},
isbn={978-989-8565-21-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ANNIIP, (ICINCO 2012)
TI - GPU-based Parallel Implementation of a Growing Self-organizing Network
SN - 978-989-8565-21-1
AU - Parigi G.
AU - Stramieri A.
AU - Pau D.
AU - Piastra M.
PY - 2012
SP - 633
EP - 643
DO - 10.5220/0004133806330643