Implementation of a distributed minimum dominating set approximation algorithm in a spiking neural network
| Autor: | Bosch, V., Diehl, A., Smits, D., Toeter, A., Kwisthout, J.H.P., Leiva, L.A., Pruski, C., Markovich, R., Najjar, A., Schommer, C. |
|---|---|
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | Leiva, L.A.; Pruski, C.; Markovich, R. (ed.), Proceedings of BNAIC/BeneLearn 2021: 33rd Benelux Conference on Artificial Intelligence and 30th Belgian-Dutch Conference on Machine Learning, 528-542. Belval, Esch-sur-Alzette, Luxembourg : University of Luxembourg STARTPAGE=528;ENDPAGE=542;TITLE=Leiva, L.A.; Pruski, C.; Markovich, R. (ed.), Proceedings of BNAIC/BeneLearn 2021: 33rd Benelux Conference on Artificial Intelligence and 30th Belgian-Dutch Conference on Machine Learning |
| Popis: | Neuromorphic computing is a promising new computational paradigm that may provide energy-lean solutions to algorithmic challenges such as graph problems. In particular, the class of distributed algorithms may benefit from translation to spiking neural networks. This work presents such a translation of a distributed approximation algorithm for the minimum dominating set problem, as described by Kuhn and Wattenhofer (2005), to a spiking neural network. This translation shows that neuromorphic architectures can be used to implement distributed algorithms. Subcomponents of this implementation, such as the calculation of the minimum or maximum of two numbers and degree of a node, can be reused as foundational building blocks for other (graph) algorithms. This work illustrates how leveraging neural properties for the translation of traditional algorithms relies on novel insights, thereby contributing to a growing body of knowledge on neuromorphic applications for scientific computing. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|