This work proposes reliable methods for solving issues while solving the vertex coloring optimisation problem. It has been shown that networks of capacitively-coupled memristor oscillators can be used for computing the solution to this problem. In this paper we first investigate the negative impact of an unbalanced number of connections per cell on the performance of the network and compensate for the non-uniform coupling structure by readjusting the capacitive loads of the oscillators. The undesired effect, which device-to-device variability, affecting the NbOx threshold switch, employed in each cell, has on the functionality of the proposed array, is then studied, and its strength is reduced through an adaptation of the memristors' operating points. One of the most crucial issues, affecting the memristor computing engine, appears when the solution of the optimisation problem attains a local minimum, keeping therein subsequently. In the last part of this manuscript we propose two control strategies, which allow the array to bypass impasse scenarios of this kind, facilitating the convergence of the solution toward the global minimum of the optimisation problem.
Control Strategies to Optimize Graph Coloring via M-CNNs with Locally-Active NbOx Memristors / Ascoli, A; Weiher, M; Tetzlaff, R; Herzig, M; Slesazeck, S; Mikolajick, T. - ELETTRONICO. - (2021). (Intervento presentato al convegno 10th International Conference on Modern Circuits and Systems Technologies (MOCAST) tenutosi a Thessaloniki (Greece) nel 5-7 July 2021) [10.1109/MOCAST52088.2021.9493418].
Control Strategies to Optimize Graph Coloring via M-CNNs with Locally-Active NbOx Memristors
Ascoli A;
2021
Abstract
This work proposes reliable methods for solving issues while solving the vertex coloring optimisation problem. It has been shown that networks of capacitively-coupled memristor oscillators can be used for computing the solution to this problem. In this paper we first investigate the negative impact of an unbalanced number of connections per cell on the performance of the network and compensate for the non-uniform coupling structure by readjusting the capacitive loads of the oscillators. The undesired effect, which device-to-device variability, affecting the NbOx threshold switch, employed in each cell, has on the functionality of the proposed array, is then studied, and its strength is reduced through an adaptation of the memristors' operating points. One of the most crucial issues, affecting the memristor computing engine, appears when the solution of the optimisation problem attains a local minimum, keeping therein subsequently. In the last part of this manuscript we propose two control strategies, which allow the array to bypass impasse scenarios of this kind, facilitating the convergence of the solution toward the global minimum of the optimisation problem.File | Dimensione | Formato | |
---|---|---|---|
Control Strategies to Optimize Graph Coloring via M-CNNs with Locally-Active NbOx Memristors.pdf
accesso riservato
Descrizione: Contributo in Atti di convegno
Tipologia:
2a Post-print versione editoriale / Version of Record
Licenza:
Non Pubblico - Accesso privato/ristretto
Dimensione
2.62 MB
Formato
Adobe PDF
|
2.62 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2988466